The Co-Evolution of Memetic Algorithms for Protein Structure Prediction

This paper describes a co-evolutionary learning-optimisation approach to Protein Structure Prediction which uses a Memetic Algorithm as its underlying search method. Instance-specific knowledge can be learned, stored and applied by the system in the form of a population of rules. These rules determine the neighbourhoods used by the local search process, which is applied to each member of the co-evolving population of candidate solutions.

[1]  Natalio Krasnogor,et al.  Toward truly "memetic" memetic algorithms: discussion and proof of concepts , 2002 .

[2]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[3]  M Feig,et al.  Accurate reconstruction of all‐atom protein representations from side‐chain‐based low‐resolution models , 2000, Proteins.

[4]  Hillol Kargupta,et al.  Toward Machine Learning Through Genetic Code-like Transformations , 2002, Genetic Programming and Evolvable Machines.

[5]  David Corne,et al.  A Comparative Assessment of Memetic, Evolutionary, and Constructive Algorithms on Multiobjective $d$-MST Problems , 2001 .

[6]  Jim Smith,et al.  Self adaptation of mutation rates in a steady state genetic algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[7]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[8]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .

[9]  J. Skolnick,et al.  Assembly of protein structure from sparse experimental data: An efficient Monte Carlo model , 1998, Proteins.

[10]  Jim Smith,et al.  A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study , 2000, GECCO.

[11]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[12]  William E. Hart,et al.  Protein structure prediction with evolutionary algorithms , 1999 .

[13]  Nenad Mladenović,et al.  An Introduction to Variable Neighborhood Search , 1997 .

[14]  Juan Julián Merelo Guervós,et al.  Proceedings of the 7th International Conference on Parallel Problem Solving from Nature , 1996 .

[15]  F. Varela,et al.  Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life , 1992 .

[16]  Edmund K. Burke,et al.  Multimeme Algorithms for Protein Structure Prediction , 2002, PPSN.

[17]  Thomas Bck,et al.  Self-adaptation in genetic algorithms , 1991 .

[18]  David B. Fogel,et al.  Evolving artificial intelligence , 1992 .

[19]  Natalio Krasnogor,et al.  Emergence of profitable search strategies based on a simple inheritance mechanism , 2001 .

[20]  Natalio Krasnogor,et al.  Studies on the theory and design space of memetic algorithms , 2002 .

[21]  Terence C. Fogarty,et al.  A Genetic Algorithm with Variable Range of Local Search for Tracking Changing Environments , 1996, PPSN.

[22]  J. David Schaffer,et al.  An Adaptive Crossover Distribution Mechanism for Genetic Algorithms , 1987, ICGA.

[23]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[24]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.

[25]  Larry J. Eshelman,et al.  Proceedings of the 6th International Conference on Genetic Algorithms , 1995 .

[26]  W. Banzhaf,et al.  Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes , 1996 .

[27]  Jan Paredis,et al.  The Symbiotic Evolution of Solutions and Their Representations , 1995, International Conference on Genetic Algorithms.

[28]  Wolfgang Banzhaf,et al.  The evolution of genetic code in Genetic Programming , 1999 .

[29]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[30]  W. Hart.  Adaptive global optimization with local search , 1994 .

[31]  Jim Smith,et al.  Study of fitness landscapes for the HP model of protein structure prediction , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[32]  Tim Jones.  Evolutionary Algorithms, Fitness Landscapes and Search , 1995 .

[33]  Larry Bull,et al.  Evolutionary computing in multi-agent environments: Partners , 1997 .

[34]  Bernd Freisleben,et al.  Fitness landscapes and memetic algorithm design , 1999 .

[35]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[36]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[37]  Jim Smith,et al.  Co-evolving Memetic Algorithms: Initial Investigations , 2002, PPSN.

[38]  Jim Smith,et al.  Adaptively Parameterised Evolutionary Systems: Self-Adaptive Recombination and Mutation in a Genetic Algorithm , 1996, PPSN.

[39]  Ron Unger,et al.  Genetic Algorithm for 3D Protein Folding Simulations , 1993, ICGA.

[40]  Vasant Honavar,et al.  Proceedings of the Genetic and Evolutionary Computation Conference , 2021, GECCO.

[41]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[42]  Peter Merz,et al.  Memetic algorithms for combinatorial optimization problems : fitness landscapes and effective search strategies , 2006 .

[43]  J. E. Smith,et al.  Co-evolving memetic algorithms: a learning approach to robust scalable optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[44]  Larry Bull,et al.  Horizontal gene transfer in endosymbiosis , 1997 .