Hysteretic optimization for protein folding on the lattice

2010 International Conference on Computational Intelligence and Software Engineering, CiSE 2010

Volumn , Issue , 2010, Pages

  Zha, Juan ^a   Zeng, Guo Qiang ^a   Lu, Yong Zai ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

External field; HP model; Hysteretic optimization; Protein folding

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL BIOLOGY; DEMAGNETIZATION PROCESS; EXTERNAL FIELDS; EXTREMAL OPTIMIZATION; HP MODEL; HYSTERETIC OPTIMIZATION; OPTIMIZATION METHOD; PROTEIN FOLDING PROBLEM;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; DEMAGNETIZATION; HYSTERESIS; MAGNETIC MATERIALS; PROTEIN FOLDING; SOFTWARE ENGINEERING;

OPTIMIZATION;

EID: 79951659166     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISE.2010.5676986     Document Type: Conference Paper

References (14)

1. Ken A. Dill, S.Banu Ozkan, M.Scott Shell,Thomas R. Weikl, The Protein Folding Problem, Annu. Rev. Biophys 37 (2008) 289-316.
2. W. Hart and S. Istrail, Fast protein folding in the hydrophobic- hydrophilic model within three-eights of optimal, Journal of Computational Biology, Vol. 3, No. 1,(1996) 53-96.
3. R. Unger, J. Moult, Genetic algorithms for protein folding simulations, J. Mol. Biol. 231 (1993) 75-81.
4. Hsu Hsiao-Ping, Mehra Vishal, Nadler Walter, Growth algorithms for lattice heteropolymers at low temperatures, J. Chem. Phys. 118 (2003) 444-451.
5. G. Zaránd, F. Pázmándi, K.F. Pál, G.T. Zimányi, Using Hysteresis for Optimization, Phys. Rev. Lett. 89 (2002) 150201.
6. K.F. Pál, Hysteretic optimization for traveling salesman problem, Physica A 329 (2003) 287-297.
7. K.F. Pál, Hysteretic optimization, faster and simpler, Physica A 360 (2006) 525-533.
8. Hengyun Lu, Genke Yang, Extremal Optimization for protein folding simulations on the lattice, Computers and Mathematics with Applications 57 (2009) 1855-1861.
9. H G Katzgraber, Spin glasses and algorithm benchmarks: A onedimensional view, J. Phys.: Conf. Ser. 95 (2008) 012004.
10. K.F. Pál, Hysteretic optimization for the Sherrington-Kirkpatrick spin glass, Physica A: Statistical Mechanics and its Applications, Volume 367, 15 July 2006, Pages 261-268.
11. Hysteretic optimization for spin glasses, B Goncalves and S Boettcher J. Stat. Mech. (2008) P01003.
12. K.F. Lau, K.A. Dill, A lattice statistical mechanics model of the conformation and sequence space of proteins, Macromolecules 22 (1989) 3986-3997.
13. Shmygelska A, Hernandez R, Hoos HH: An Ant Colony Optimization Algorithm for the 2D HP Protein Folding Problem. In Proc of the 3rd Intl Workshop on Ant Algorithms, ANTS LNCS 2463. Springer Verlag; 2002:40-52.
14. Bonnie Berger and Tom Leighton, Protein folding in the hydrophobic-hydrophilic (HP) model is np-complete. Journal of Computational Biology, 1998, 5(1): 27-40.