期刊文献+

蛋白质折叠问题的蚁群优化算法研究 被引量:2

ON ANT COLONY OPTIMISATION ALGORITHM FOR PROTEIN FOLDING PROBLEM
下载PDF
导出
摘要 蛋白质是一类重要的生物大分子,在生物体内占有特殊的地位,是生命的主要承担者。而研究蛋白质的折叠,是生命科学领域的前沿课题之一。在概述蚁群算法及2D HP蛋白质模型的基础上,针对蛋白质折叠问题提出一种蚁群优化算法,并用几个比较典型的模型对其进行仿真实验,结果表明该蚁群优化算法在求解蛋白质折叠问题时表现出了良好的性能。实践表明该算法具有很高的应用价值。 Proteins are an important class of biological macromolecules, they occupy a special place in the living creature and are the main bearer of the life. The study on protein folding is one of the topics at the forefront of the field of life sciences. Based on an overview of ant colony algorithm and the 2D HP protein model, an ant colony optimisation algorithm is proposed for the protein folding problem. Then the simulation experiment on it is conducted with a few of typical models, results show that the ant colony optimisation algorithm demonstrates good performance in solving the protein folding problem. The practice indicates that the algorithm has a high applicatibn value.
作者 侯金彪
出处 《计算机应用与软件》 CSCD 北大核心 2013年第8期297-301,329,共6页 Computer Applications and Software
关键词 蛋白质折叠 蚁群算法 格点模型 Protein folding Ant colony algorithm Lattice model
  • 相关文献

参考文献9

  • 1Dorigo M,Maniezzo V,Colomi A.The ant system:Optimization by acolony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics:Part B,1996,26(1):29-41.
  • 2Dorigo M,Gambardella L M.Ant colony system:A cooperative learn-ing approach to the traveling salesman problem[J].IEEE Trans onEvolutionary Computation,1997,1(1):53-66.
  • 3Dorigo M,Gambardella L M.Ant colonies for the traveling salesmanproblem[J].Bio-Systems,1997,43(2):73-81.
  • 4吴斌,史忠植.一种基于蚁群算法的TSP问题分段求解算法[J].计算机学报,2001,24(12):1328-1333. 被引量:247
  • 5Gambardella L M,Taillard E,Dorigo M.Ant colonies for the quadrat-ic assignment problem[J].Journal of the Operational Research Socie-ty,1999,50:167-176.
  • 6Shmygelska A,Hernandez R,Hoos H H.An ant colony optimization al-gorithm for the 2d hp protein folding problem[C] //Proceedings of the3rd International Workshop on Ant Algorithms,2002:40-52.
  • 7Shmygelska A’Hoos H H.An ant colony optimization algorithm for the2d and 3d hydrophobic polar.protein.,folding problem[J].BMC Bioin-fonnatics,2005,30(6):97-112.
  • 8Backofen R.The protein structure prediction problem:a constraint op-timization approach using a new lower bound [J].Constraints,2001,6:223-255.
  • 9何莲莲,石峰,周怀北.改进的蚁群算法在2D HP模型中的应用[J].武汉大学学报(理学版),2005,51(1):33-38. 被引量:6

二级参考文献23

  • 1康立山 谢云 等.非数值并行算法(第1册)[M].北京:科学出版社,1997..
  • 2Dorigo M, Maniezzo V, Colornl A. The Ant System:An Autocatalytic Optimizing Process[R]. Technical Report No. 91-016, haly,Milano:Dipartimento di Elettronica, Politecnico di Milano, 1991.
  • 3Dorigo M, Maniezzo V, Colorni A. The Ant System:Optimization by a Colony of Cooperating Agents[J].IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996,26( 1 ):29-41.
  • 4Dorigo M,Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem[J]. IEEE Trans on Evolutionary Computation, 1997,1 ( 1 ): 53-66.
  • 5Colorni A, Dorigo M, Maniezzo V, etal. Ant System for Job-Shop Scheduling[J]. JORBEL, 1994,34 ( 1 ) :39-53.
  • 6Costa D, Hertz A. Ants Can Colour Graphs[J].Journal of the Operational Research Society, 1997,48(3) :295-305.
  • 7Bullnheimer B, Hartl R F, Strauss C. Applying the Ant System to the Vehicle Routing Problem[A]. Voss S, Martello S, Osman I H,et al,eds. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization[C]. Boston: Kluwer, 1998,109-120.
  • 8Alena Shmygelska, Holger H Hoos. An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem [A]. Yang Xiang, Brahim Chaib-draa, eds. Canadian Conference on AI , Lecture Notes in Computer Science[C]. Berlin: Springer Verlag, 2003, 2671.
  • 9Shmygelska A, Hernandez R, HOOS H H. An Ant Colony Algorithm for the 2D HP Protein Folding Problem[A]. Marco Dorigo, Gianni Di Caro, Michael Sampels,eds. Ant Algorithms, Lecture Notes in Computer Science [C]. Berlin: Springer Verlag, 2002,2463.
  • 10Anfinsen C B, Haber E, White F H. The Kinetics of the Formation of Native Ribonuclease During Oxidation of the Reduced Polypetide Domain[J]. Proc Natl Acad Scl USA, 1961,47(9) : 1309-1314.

共引文献251

同被引文献29

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部