Novel Memetic Algorithm for protein structure prediction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5866 LNAI, Issue , 2009, Pages 412-421

  Islam, Md Kamrul ^a   Chetty, Madhu ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Guided search space; Memetic Algorithm; Modified fitness function; Pair wise interchange; Schema preservation; Tabu search

Indexed keywords

FITNESS FUNCTIONS; GUIDED SEARCH; MEMETIC ALGORITHMS; PAIR-WISE-INTERCHANGE; SCHEMA PRESERVATION;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; HEALTH; HYDROPHOBICITY; INTERCHANGES;

TABU SEARCH;

EID: 78650493635     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10439-8_42     Document Type: Conference Paper

References (19)

1. Dill, K.A., Bromberg, S., Yue, K., Chan, H.S., Ftebig, K.M., Yee, D.P., Thomas, P.D.: Principles of protein folding - a perspective from simple exact models. Protein Science 4(4), 561-602 (1995).
2. Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An immune algorithm for protein structure prediction on lattice models. IEEE Transaction on Evolutionary Computation 11(1), 101-117 (2007).
3. Berger, B., Leighton, T.: Protein folding in the hydrophobic-hydrophilic (hp) model is np-complete. Journal of Computational Biology 5(1), 27-40 (1998).
4. Lopes, H.S., Scapin, M.P.: An enhanced genetic algorithm for protein structure prediction using the 2d hydrophobic-polar mode. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 238-246. Springer, Heidelberg (2006).
5. Hoque, M., Chetty, M., Dooley, L.: A new guided genetic algorithm for 2d hydrophobic-hydrophilic model to predict protein folding. In: IEEE Congress on Evolutionary Computation, vol. 1, pp. 259-266 (2005).
6. Jiang, T., Cui, Q., Shi, G., Ma, S.: Protein folding simulations of the hydrophobic-hydrophilic model by combining tabu search with genetic algorithms. The Journal of chemical physics 119(8), 4592-4596 (2003).
7. Zhao, X.: Advances on protein folding simulations based on the lattice hp models with natural computing. Applied Soft Computing 8(2), 1029-1040 (2007).
8. Krasnogor, N., Smith, J.: A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation 9(5), 474-488 (2005).
9. Tang, M., Yao, X.: A memetic algorithm for vlsi floorplanning. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37(1), 62-69 (2007).
10. Hasan, S.M.K., Sarker, R., Essam, D., Cornforth, D.: Memetic algorithms for solving job-shop scheduling problems. Memetic Computing 1(1), 69-83 (2008).
11. Fallahi, A.E., Prins, C., Calvo, R.W.: A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers and Operations Research 35(5), 1725-1741 (2008).
12. Elbeltagi, E., Hegazy, T., Grierson, D.: Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics 19(1), 43-53 (2005).
13. Krasnogor, N., Blackburne, B.P., Burke, E.K., Hirst, J.D.: Multimeme algorithms for protein structure prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769-778. Springer, Heidelberg (2002).
14. Pelta, D.A., Krasnogor, N.: Recent Advances in Memetic Algorithms. In: Multimeme Algorithms Using Fuzzy Logic Based Memes For Protein Structure Prediction, pp. 49-64. Springer, Berlin (2005).
15. Krasnogor, N., Hart, W., Smith, J., Pelta, D.: Protein structure prediction with evolutionary algorithms. In: Proceedings of the genetic and evolutionary computation (1999).
16. Smith, J.: Protein structure prediction with co-evolving memetic algorithms. In: The 2003 Congress on Evolutionary Computation, vol. 4, pp. 2346-2353 (2003).
17. Smith, J.E.: The Co-Evolution of Memetic Algorithms for Protein Structure Prediction. Studies in Fuzziness and Soft Computing, vol. 166. Springer, Heidelberg (2005).
18. Greenwood, G.W., Shin, J.M.: On the evolutionary search for solutions to the protein folding problem. Morgan Kaufmann, San Francisco (2003).
19. Hoque, M.T.: Genetic algorithm for ab initio protein structure prediction based on low resolution models. PhD thesis, GSIT, Monash University (2007).