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 条
  • [21] A Parallel Genetic Algorithm for Protein Folding Prediction Using the 3D-HP Side Chain Model
    Vargas Benitez, Cesar Manuel
    Lopes, Heitor Silverio
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1297 - 1304
  • [22] Particle Swarm Optimization Approach for Protein Structure Prediction in the 3D HP Model
    Mansour, Nashat
    Kanj, Fatima
    Khachfe, Hassan
    INTERDISCIPLINARY SCIENCES-COMPUTATIONAL LIFE SCIENCES, 2012, 4 (03) : 190 - 200
  • [23] Inverse Protein Folding in 3D Hexagonal Prism Lattice under HPC Model
    Khodabakhshi, Alireza Hadj
    Manuch, Jan
    Rafiey, Arash
    Gupta, Arvind
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (06) : 769 - 802
  • [24] Protein folding simulations of 2D HP model by the genetic algorithm based on optimal secondary structures
    Huang, Chenhua
    Yang, Xiangbo
    He, Zhihong
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2010, 34 (03) : 137 - 142
  • [25] Protein folding prediction in 3D FCCHP lattice model using genetic algorithm
    Hoque, Md Tamjidul
    Chetty, Madhu
    Sattar, Abdul
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4138 - +
  • [26] Efficiency of parallel genetic algorithms for protein folding on the 2-d HP model
    Santos, EE
    Lu, L
    Santos, E
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 1094 - 1097
  • [27] Protein folding in the HP model on grid lattices with diagonals
    Boeckenhauer, Hans-Joachim
    Bongartz, Dirk
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (02) : 230 - 256
  • [28] Protein folding in HP model on hexagonal lattices with diagonals
    Dipan Lal Shaw
    ASM Shohidull Islam
    M Sohel Rahman
    Masud Hasan
    BMC Bioinformatics, 15
  • [29] A novel genetic algorithm for HP model protein folding
    Song, J
    Cheng, JX
    Zheng, TT
    Mao, JJ
    PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 935 - 937
  • [30] Protein folding in HP model on hexagonal lattices with diagonals
    Shaw, Dipan Lal
    Islam, A. S. M. Shohidull
    Rahman, M. Sohel
    Hasan, Masud
    BMC BIOINFORMATICS, 2014, 15