|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Director of Institute of Systems Engineering
其他任职：大连市数据科学与知识管理重点实验室主任
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：系统工程研究所
学科：管理科学与工程. 系统工程
办公地点：经济管理学院D337室
联系方式：0411-84708007
电子邮箱：dlutguo@dlut.edu.cn
扫描关注
一种禁忌搜索算法在二维HP非格模型中的应用
点击次数：
论文类型：期刊论文
发表时间：2005-12-28
发表刊物：计算机与应用化学
收录刊物：PKU、ISTIC、CSCD
卷号：22
期号：12
页面范围：1101-1105
ISSN号：1001-4160
关键字：蛋白质结构预测;二维HP非格模型;禁忌搜索算法
摘要：禁忌搜索算法是一种启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题,本文探讨将一种记忆的禁忌搜索算法应用于求解蛋白质结构预测问题.文中首先介绍了一种二维HP非格模型,此模型最后可以归结为一个全局优化问题,然后介绍了记忆的禁忌搜索算法在其中的应用,通过与PERM(Pruned-Enriched-Rosenbluth Method)比较,发现禁忌算法能得到较好的实验结果,经分析发现虽然二维HP非格模型很简单,但却能反映蛋白质结构的一些简单的性质,即在蛋白质结构中,疏水性氨基酸形成束,总是被极性氨基酸包围.数值实验表明该算法对于蛋白质结构预测是可行有效的.