%0 Journal Article
%T APPLICATION OF ANT COLONY OPTIMIZATION ALGORITHM FOR 2D HYDROPHOBIC-POLAR PROTEIN FOLDING MODEL<br>蚂蚁群落优化算法在蛋白质折叠二维亲-疏水格点模型中的应用
%A LI Dong-dong
%A WANG Zheng-zhi
%A DU Yao-hua
%A YAN Chun
%A <br>李冬冬
%A 王正志
%A 杜耀华
%A 晏春
%J 生物物理学报
%D 2004
%I 
%X Protein folding problem is one of the most prominent problems in bioinformatics, and hydrophobic-polar model (HP model) is a wide abstractional model in study of this problem. A new algorithm of ant colony optimization (ACO) was proposed for the HP model's optimal problem, which was a non-deterministic polynomial problem (NP-hard problem). Two novel operations, clone and elimination, were added into the normal ACO algorithm, which improved the algorithm's computational efficiency greatly. Execution for standard benchmark instances indicated that the efficiency of this new algorithm is better than that of the existent algorithms, such as Monte Carlo algorithm and genetic algorithm.
%K Protein folding
%K Hydrophobic-polar (HP) model
%K Ant colony optimization
%K algorithm (ACO)
%K Monte Carlo simulation<br>蛋白质折叠
%K HP模型
%K 蚂蚁群落优化算法
%K Monte
%K Carlo仿真
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=90BA3D13E7F3BC869AC96FB3DA594E3FE34FBF7B8BC0E591&jid=E0C9D9BBED813D6674AC13E942EAC86D&aid=A22B2081AA655F0A&yid=D0E58B75BFD8E51C&vid=A04140E723CB732E&iid=94C357A881DFC066&sid=23410D0BDB501DF5&eid=5F8BAECF36EB55E2&journal_id=1000-6737&journal_name=生物物理学报&referenced_num=0&reference_num=9