Please wait a minute...
Chin. Phys. B, 2009, Vol. 18(6): 2615-2621    DOI: 10.1088/1674-1056/18/6/082
CROSS DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev  

Structure optimization by heuristic algorithm in a coarse-grained off-lattice model

Liu Jing-Fa(刘景发)
Computer and Software Institute, Nanjing University of Information Science and Technology, Nanjing 210044, China
Abstract  A heuristic algorithm is presented for a three-dimensional off-lattice AB model consisting of hydrophobic (A) and hydrophilic (B) residues in Fibonacci sequences. By incorporating extra energy contributions into the original potential function, we convert the constrained optimization problem of AB model into an unconstrained optimization problem which can be solved by the gradient method. After the gradient minimization leads to the basins of the local energy minima, the heuristic off-trap strategy and subsequent neighborhood search mechanism are then proposed to get out of local minima and search for the lower-energy configurations. Furthermore, in order to improve the efficiency of the proposed algorithm, we apply the improved version called the new PERM with importance sampling (nPERMis) of the chain-growth algorithm, pruned-enriched-Rosenbluth method (PERM), to face-centered-cubic (FCC)-lattice to produce the initial configurations. The numerical results show that the proposed methods are very promising for finding the ground states of proteins. In several cases, we found the ground state energies are lower than the best values reported in the present literature.
Keywords:  protein folding      off-lattice model      heuristics      FCC-lattice  
Received:  14 December 2006      Revised:  20 December 2008      Accepted manuscript online: 
PACS:  87.14.E- (Proteins)  
  87.15.A- (Theory, modeling, and computer simulation)  
  87.15.B- (Structure of biomolecules)  
  87.15.Cc (Folding: thermodynamics, statistical mechanics, models, and pathways)  
Fund: Project supported by the Foundation of Nanjing University of Information Science and Technology and the Excellent Youth Foundation of Education Office of Hunan Province, China (Grant No 07B009).

Cite this article: 

Liu Jing-Fa(刘景发) Structure optimization by heuristic algorithm in a coarse-grained off-lattice model 2009 Chin. Phys. B 18 2615

[1] A modified heuristics-based model for simulating realistic pedestrian movement behavior
Wei-Li Wang(王维莉), Hai-Cheng Li(李海城), Jia-Yu Rong(戎加宇), Qin-Qin Fan(范勤勤), Xin Han(韩新), and Bei-Hua Cong(丛北华). Chin. Phys. B, 2022, 31(9): 094501.
[2] Equilibrium folding and unfolding dynamics to reveal detailed free energy landscape of src SH3 protein by magnetic tweezers
Huanhuan Su(苏环环), Hao Sun(孙皓), Haiyan Hong(洪海燕), Zilong Guo(郭子龙), Ping Yu(余平), and Hu Chen(陈虎). Chin. Phys. B, 2021, 30(7): 078201.
[3] Folding nucleus and unfolding dynamics of protein 2GB1
Xuefeng Wei(韦学锋) and Yanting Wang(王延颋). Chin. Phys. B, 2021, 30(2): 028703.
[4] A new heuristics model of simulating pedestrian dynamics based on Voronoi diagram
Xin-Sen Wu(武鑫森), Hao Yue(岳昊), Qiu-Mei Liu(刘秋梅), Xu Zhang(张旭), and Chun-Fu Shao(邵春福). Chin. Phys. B, 2021, 30(1): 018902.
[5] Different potential of mean force of two-state protein GB1 and downhill protein gpW revealed by molecular dynamics simulation
Xiaofeng Zhang(张晓峰), Zilong Guo(郭子龙), Ping Yu(余平), Qiushi Li(李秋实), Xin Zhou(周昕), Hu Chen(陈虎). Chin. Phys. B, 2020, 29(7): 078701.
[6] Application of topological soliton in modeling protein folding: Recent progress and perspective
Xu-Biao Peng(彭绪彪)†, Jiao-Jiao Liu(刘娇娇), Jin Dai(戴劲), Antti J Niemi‡, and Jian-Feng He(何建锋)§. Chin. Phys. B, 2020, 29(10): 108705.
[7] Quantum intelligence on protein folding pathways
Wen-Wen Mao(毛雯雯), Li-Hua Lv(吕丽花), Yong-Yun Ji(季永运), You-Quan Li(李有泉). Chin. Phys. B, 2020, 29(1): 018702.
[8] Smoothing potential energy surface of proteins by hybrid coarse grained approach
Yukun Lu(卢禹锟), Xin Zhou(周昕), ZhongCan OuYang(欧阳钟灿). Chin. Phys. B, 2017, 26(5): 050202.
[9] Proteins:From sequence to structure
Zheng Wei-Mou (郑伟谋). Chin. Phys. B, 2014, 23(7): 078705.
[10] Protein structural codes and nucleation sites for protein folding
Jiang Fan(江凡) and Li Nan(李南). Chin. Phys. B, 2007, 16(2): 392-404.
[11] Nanosecond-time-resolved infrared spectroscopic study of fast relaxation kinetics of protein folding by means of laser-induced temperature-jump
Zhang Qing-Li (张庆利), Wang Li (王莉), Weng Yu-Xiang (翁羽翔), Qiu Xiang-Gang (邱祥冈), Wang Wei-Chi (王渭池), Yan Ji-Xiang (阎吉祥). Chin. Phys. B, 2005, 14(12): 2484-2490.
No Suggested Reading articles found!