岳晓晖
- 作品数:2 被引量:10H指数:2
- 供职机构:大连理工大学数学科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学生物学自动化与计算机技术更多>>
- 一种禁忌搜索算法在二维HP非格模型中的应用被引量:5
- 2005年
- 禁忌搜索算法是一种启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题,本文探讨将一种记忆的禁忌搜索算法应用于求解蛋白质结构预测问题。文中首先介绍了一种二维HP非格模型,此模型最后可以归结为一个全局优化问题,然后介绍了记忆的禁忌搜索算法在其中的应用,通过与PERM(Pruned-Enriched-Rosenbluth Method) 比较,发现禁忌算法能得到较好的实验结果,经分析发现虽然二维HP非格模型很简单,但却能反映蛋白质结构的一些简单的性质,即在蛋白质结构中,疏水性氨基酸形成束,总是被极性氨基酸包围。数值实验表明该算法对于蛋白质结构预测是可行有效的。
- 岳晓晖唐焕文郭崇慧
- 关键词:蛋白质结构预测禁忌搜索算法
- 一种改进的禁忌搜索算法及其在连续全局优化中的应用被引量:5
- 2007年
- 禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。
- 郭崇慧岳晓晖
- 关键词:运筹学元启发式算法禁忌搜索算法