Protein 3D HP model folding simulation based on ACO

被引:0
|
作者
Song, Jie [1 ]
Cheng, Jiaxing [1 ]
Zheng, Tingting [1 ]
机构
[1] Anhui Univ, Minist Educ, Key Lab Intelligent Comp & Signal Proc, Hefei 230039, Anhui Province, Peoples R China
关键词
3D protein HP model; Ant Colony Optimization (ACO); local coordinate system; right hand rule;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper presents an approach to optimize the protein 3D HP model conformation with ant colony Optimisation (ACO). A rapid coordinate system transfer matrix according to the "right hand" rule we defined is used to reduce the computing time. A new scheme to solve the problem of folding deadlock is suggested. During the update of pheromone, a new update method with dynamic pheromone is given and three local search method are provided. Using these method, 3D conformation of standard test sequences with very low energy was found.
引用
收藏
页码:410 / 415
页数:6
相关论文
共 50 条
  • [41] A filter-and-fan approach to the 2D HP model of the protein folding problem
    César Rego
    Haitao Li
    Fred Glover
    Annals of Operations Research, 2011, 188 : 389 - 414
  • [42] Protein Folding in the 2D Hydrophobic–Hydrophilic (HP) Square Lattice Model is Chaotic
    Jacques M. Bahi
    Nathalie Côté
    Christophe Guyeux
    Michel Salomon
    Cognitive Computation, 2012, 4 : 98 - 114
  • [43] Structure-approximating inverse protein folding problem in the 2D HP model
    Gupta, A
    Manuch, J
    Stacho, L
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (10) : 1328 - 1345
  • [44] The inverse protein folding problem on 2D and 3D lattices
    Berman, Piotr
    DasGupta, Bhaskar
    Mubayi, Dhruv
    Sloan, Robert
    Turan, Gyorgy
    Zhang, Yi
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (6-7) : 719 - 732
  • [45] 3D GIS Integrated Model simulation algorithm Based on Block Model
    Tao, Jiange
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 301 - 305
  • [46] Cellular Automata for Modeling Protein Folding Using the HP Model
    Santos, Jose
    Villot, Pablo
    Dieguez, Martin
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 1586 - 1593
  • [47] Geometric separators and their applications to protein folding in the HP-model
    Fu, Bin
    Wang, Wei
    SIAM JOURNAL ON COMPUTING, 2007, 37 (04) : 1014 - 1029
  • [48] An improved PERM method for protein folding problem of HP model
    Engineering Center for Educational Information Technology, Huazhong Normal University, Wuhan 430079, China
    不详
    Jisuanji Yanjiu yu Fazhan, 2007, 9 (1456-1461):
  • [49] Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm
    Li, Bai
    Lin, Mu
    Liu, Qiao
    Li, Ya
    Zhou, Changjun
    JOURNAL OF MOLECULAR MODELING, 2015, 21 (10)
  • [50] Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm
    Bai Li
    Mu Lin
    Qiao Liu
    Ya Li
    Changjun Zhou
    Journal of Molecular Modeling, 2015, 21