Clustered memetic algorithm for protein structure prediction

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Islam, Md Kamrul ^a   Chetty, Madhu ^a  

^a UNIVERSITY OF BALLARAT   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

2D LATTICE; COMPUTATIONAL BURDEN; GENERATION PROCESS; GENETIC DRIFTS; HP MODEL; INITIAL POPULATION; LOCAL SEARCH; MEMETIC ALGORITHMS; NP COMPLETE PROBLEMS; PROTEIN SEQUENCES; PROTEIN STRUCTURE PREDICTION; SEARCH SPACES; SIMULATION RESULT; SUBOPTIMAL SOLUTION;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; OPTIMIZATION; PROTEINS;

EVOLUTIONARY ALGORITHMS;

EID: 79959431132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586187     Document Type: Conference Paper

References (19)

1. C. R. Houck, J. A. Joines, M. G. Kay, and J. R. Wilson, "Empirical investigation of the benefits of partial lamarckianism," Evolutionary Computation, vol. 5, no. 1, 1997.
2. A. C. Martínez-Estudillo, C. Hervás-Martínez, F. J. Martínez-Estudillo, and N. García-Pedrajas, "Hybridization of evolutionary algorithms and local search by means of a clustering method," IEEE Trans. Syst., Man, Cybern. B, vol. 36, no. 3, pp. 534-545, 2006.
3. R. Dawkins, The selfish gene. Oxford University Press, 1976.
4. N. Krasnogor, "An unorthodox introduction to memetic algorithms," ACM SIGEVOlution, vol. 3, no. 4, pp. 6-15, 2008.
5. L. Bull, O. Holland, and S. Blackmore, "On meme-gene coevolution," Artificial Life, 2000.
6. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts towards memetic algorithms," California Institute of Technology, Tech. Rep., 1989.
7. H.-S. Kim and S.-B. Cho, "An efficient genetic algorithm with less fitness evaluation byclustering," in Proceedings of the 2001 Congress on Evolutionary Computation, vol. 2, 2001, pp. 887-894.
8. M. K. Islam and M. Chetty, Novel Memetic Algorithm for Protein Structure Prediction, ser. Lecture Notes in Computer Science. Springer-Verlag Berlin Heidelberg, 2009, ch. AI 2009: Advances in Artificial Intelligence, p. 412421.
9. B. Berger and T. Leighton, "Protein folding in the hydrophobichydrophilic (hp) model is np-complete," Journal of Computational Biology, vol. 5, no. 1, pp. 27-40, 1998.
10. X. Zhao, "Advances on protein folding simulations based on the lattice hp models with natural computing," Applied Soft Computing, vol. 8, no. 2, pp. 1029-1040, 2008.
11. V. Cutello, G. Nicosia, M. Pavone, and J. Timmis, "An immune algorithm for protein structure prediction on lattice models," IEEE Trans. Evol. Comput., vol. 11, no. 1, pp. 101-117, 2007.
12. R. Santana, P. Larraaga, and J. A. Lozano, "Protein folding in simplified models with estimation of distribution algorithms," IEEE Trans. Evol. Comput., vol. 12, no. 4, pp. 418-438, 2008.
13. M. T. Hoque, M. Chetty, and A. Sattar, Genetic Algorithm inAb Initio Protein Structure Prediction Using Low Resolution Model: A Review. Springer Berlin / Heidelberg, 2009, vol. 224, ch. Biomedical Data and Applications, pp. 317-342.
14. C. Hocaoǧlu and A. C. Sanderson, "Multimodal function optimization using minimal representation size clustering and its application to planning multipaths," Evolutionary Computation, vol. 5, no. 1, pp. 81-104, 1997.
15. M. Pelikan and D. E. Goldberg, Genetic Algorithms, Clustering, and the Breaking of Symmetry, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2000, pp. 385-394.
16. N. Lesh, M. Mitzenmache, and S. Whitesides, "A complete and effective move set for simplified protein folding," in Proceedings of the seventh annual international conference on Research in computational molecular biology, 2003, pp. 188-195.
17. M. T. Hoque, M. Chetty, and L. S. Dooley, A Hybrid Genetic Algorithm for 2D FCC Hydrophobic-Hydrophilic Lattice Model to Predict Protein Folding, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2006, ch. AI 2006: Advances in Artificial Intelligence.
18. -, "A guided genetic algorithm for protein folding prediction using 3d hydrophobic-hydrophilic model," in IEEE Congress on Evolutionary Computation, 2006, pp. 2339-2346.
19. H.-J. Böckenhauer, A. Z. M. D. Ullah, L. Kapsokalivas, and K. Steinhöfel, A Local Move Set for Protein Folding in Triangular Lattice Models, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2008, vol. 5251, ch. Algorithms in Bioinformatics, pp. 369-381.