| 改进的蚁群算法在2D HP模型中的应用 |
| |
| 引用本文： | 何莲莲,石峰,周怀北. 改进的蚁群算法在2D HP模型中的应用[J]. 武汉大学学报(理学版), 2005, 51(1): 33-38 |
| |
| 作者姓名： | 何莲莲 石峰 周怀北 |
| |
| 作者单位： | 1. 武汉大学,数学与统计学院,湖北,武汉,430072
2. 武汉大学,计算机科学学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(30170214) |
| |
| 摘 要： | 针对蛋白质二维格模型(2DHP)折叠问题提出了一种改进的蚁群算法(Ant Colony Optimization Algorithm)，在算法的搜索阶段采用了牵引移动(pullmoves)的方法：首先按照一定规则移动一个或两个顶点的位置．然后将其他顶点沿着链依次向前移动两个位置，一旦达到一个新的有效构象则停止该移动．该方法的优点是大多数移动只需改变很少的顶点位置，使得改进后的蚁群算法具有较快的收敛速度．求解基准实例的结果表明，该算法在保证解的质量的前提下能大大缩短计算时间。
|
| 关 键 词： | 蛋白质折叠 格模型 蚁群算法 生物信息学 |
| 文章编号： | 1671-8836(2005)01-0033-06 |
| 修稿时间： | 2004-06-10 |
Application of Improved Ant Colony Optimization Algorithm to the 2D HP Model |
| |
| HE Lian-lian,SHI Feng,ZHOU Huai-bei. Application of Improved Ant Colony Optimization Algorithm to the 2D HP Model[J]. JOurnal of Wuhan University:Natural Science Edition, 2005, 51(1): 33-38 |
| |
| Authors: | HE Lian-lian SHI Feng ZHOU Huai-bei |
| |
| Affiliation: | HE Lian-lian~1,SHI Feng~1,ZHOU Huai-bei~2 |
| |
| Abstract: | An improved Ant Colony Optimization (ACO) is proposed for the 2-dimensional hydrophobic-polar (2D HP) protein folding problem, we modified the local search mechanism by using pull moves: First one or two vertices was moved by rule, then, pull the other vertices two spaces up the chain until a new valid configuration is reached. The advantage is that most moves displace few vertices. It can quicken the convergence rate. Our experiments show that our algorithm can observably decrease computing time with the same result of previous ACO algorithm. |
| |
| Keywords: | protein folding lattice model ant colony optimization (ACO) algorithm bioinformatics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
