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 条
  • [1] Annealing genetic algorithm for protein folding simulations in the 3D HP model
    Liu, Jingfa
    Wang, Jun
    Zheng, Yu
    Yao, Yonglei
    Liu, Zhaoxia
    International Journal of Digital Content Technology and its Applications, 2012, 6 (09) : 219 - 226
  • [2] Protein 3D HP Model Folding Simulation Using a Hybrid of Genetic Algorithm and Particle Swarm Optimization
    Lin, Cheng-Jian
    Su, Shih-Chieh
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2011, 13 (02) : 140 - 147
  • [3] A Novel Branch-and-Bound Algorithm for the Protein Folding Problem in the 3D HP Model
    Chou, Hsin-Hung
    Hsu, Ching-Tien
    Chen, Li-Hsuan
    Lin, Yue-Cheng
    Hsieh, Sun-Yuan
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (02) : 455 - 462
  • [4] Stochastic protein folding simulation in the D-dimensional HP-Model
    Steinhofel, K.
    Skaliotis, A.
    Albrecht, A. A.
    BIOINFORMATICS RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2007, 4414 : 381 - +
  • [5] Protein folding simulation with new move set in 3D lattice model
    Li, X.-M.
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 2, PROCEEDINGS, 2007, 4488 : 397 - 400
  • [6] Emergent Protein Folding Modeled with Evolved Neural Cellular Automata Using the 3D HP Model
    Santos, Jose
    Villot, Pablo
    Dieguez, Martin
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2014, 21 (11) : 823 - 845
  • [7] Protein structure prediction in the 3D HP model
    Kanj, Fatima
    Mansour, Nashat
    Khachfe, Hassan
    Abu-Khzam, Faisal
    2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 732 - +
  • [8] Simulation of 3D Protein Folding with Improving Genetic Algorithms
    Li Shao-Xin
    Zhang Yan-Jiao
    CHINESE JOURNAL OF ANALYTICAL CHEMISTRY, 2009, 37 (01) : 57 - 61
  • [9] A Hybrid EDA for Protein Folding Based on HP Model
    Chen, Benhui
    Hu, Jinglu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2010, 5 (04) : 459 - 466
  • [10] Inverse protein folding in 2D HP model
    Gupta, A
    Manuch, J
    Stacho, L
    2004 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS, 2004, : 311 - 318