Hysteretic Optimization for the 3D Protein Folding Based on the Lattice Model

Abstract:

Due to the critical positions of the studies of protein folding in medical and biological systems, the intelligent computation has been playing more and more important role in modeling and optimization for protein folding systems. This paper presents the applications of hysteretic optimization (HO) being a recent proposed physical principle inspired intelligent optimization solution for a 3D protein folding problem with lattice model. According to the characteristics of 3D protein folding model, the four key ingredients of HO approach, namely dynamics, distance, reference states and point of avalanche, are well defined. A proposed modified HO algorithm is successfully implemented for studies on 3D protein folding problems. Furthermore, the benchmark based numerous simulation results show the efficiency of the proposed HO method, and the relationship between the HO parameter setting and the resulting performance.

• Periodical: Applied Mechanics and Materials (Volumes 198-199)
• Pages: 40-47
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.198-199.40
• Online since: September 2012
• Authors: Ru Xiong, Yong Zai Lu, Xuan Hao Zhou, Wei Hua Xu
• Keywords: 3D Protein Folding, HP Model, Hysteretic Optimization (HO), Key Ingredients

References

[1] R. Unger and J. Moult: A genetic algorithm for 3D protein folding simulations, " Proc. 5th Int. Conf. on Genetic Algorithms (1993), p.581– 588.

[2] G. Q. Zheng, in: Research on Modified Extremal Optimization Algorithms and Their Applications, Combinatorial Optimization Problems, Zhejiang University (2011).

[3] A. Shmygelska and H. Hoos, in: An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem, BMC bioinformatics (2005), vol. 6, p.30.

[4] G. Zarand, et al., in: Using hysteresis for optimization, Physical review letters (2002), vol. 89, p.150201.

[5] J. Zha, G. Q. Zheng and Y. Z. Lu, in: Hysteretic Optimization for Protein Folding on the Lattice, Computational Intelligence and Software Engineering (2010), pp.1-4.

DOI: 10.1109/cise.2010.5676986

[6] C. B. Anfinsen, et al., in: The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain, Proceedings of the National Academy of Sciences of the United States of America (1961), vol. 47, p.1309.

DOI: 10.1073/pnas.47.9.1309

[7] K. A. Dill, in: Theory for the folding and stability of globular proteins, Biochemistry (1985), vol. 24, pp.1501-1509.

DOI: 10.1021/bi00327a032

[8] S. X. Li and Y. J. Zhang, in: Simulation of 3D Protein Folding with Improving Genetic Algorithms, Chinese Journal of Analytical Chemistry (2009), vol. 37, pp.57-61.

[9] B. Berger and T. Leighton, in: Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete, Journal of Computational Biology (1998), vol. 5, pp.27-40.

DOI: 10.1089/cmb.1998.5.27

[10] H. Lu and G. Yang, in: Extremal Optimization for protein folding simulations on the lattice, Computers & Mathematics with Applications (2009), vol. 57, pp.1855-1861.

DOI: 10.1016/j.camwa.2008.10.061

[11] D. Chu, M. Till, and A. Zomaya, in: Parallel ant colony optimization for 3D protein structure prediction using the HP lattice model, Parallel and Distributed Processing Symposium (2005), p. 193b.

DOI: 10.1109/ipdps.2005.326

[12] B. Gonçalves and S. Boettcher, in: Hysteretic optimization for spin glasses, Journal of statistical mechanics: theory and experiment (2008), vol. 2008, p. P01003.

DOI: 10.1088/1742-5468/2008/01/p01003

[13] W. Q. Huang and M. L. Cui, An Efficient PERM Method for Protein Folding Problem, Microcomputer Applications (2004), vol. 25, pp.268-273.

[14] K. F. Pál, in: Hysteretic optimization, faster and simpler, Physica A: Statistical Mechanics and its Applications (2006), vol. 360, pp.525-533.

DOI: 10.1016/j.physa.2005.05.040

[15] K. F. Pál, in: Hysteretic optimization for the traveling salesman problem, Physica A: Statistical Mechanics and its Applications (2003), vol. 329, pp.287-297.

DOI: 10.1016/s0378-4371(03)00597-1

[16] J. Zha, in: Study on Protein Folding Problem Based on the Hysteretic Optimization and Extremal Optimization, Zhejiang University (2011).

[17] M. T. Hoque, M. Chetty, and L. S. Dooley, in: A guided genetic algorithm for protein folding prediction using 3D hydrophobic-hydrophilic model, Evolutionary Computation (2006), pp.2339-2346.

DOI: 10.1109/cec.2006.1688597