Rapid prediction of optimum population size in genetic programming using a novel genotype - Fitness correlation

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1315-1322

  Wedge, David C ^a   Kell, Douglas B ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Control parameters; Genotype fitness correlation; Landscape; Real world

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER PROGRAMMING; CONTROL SYSTEM ANALYSIS; CONTROL THEORY; CORRELATION METHODS; EVOLUTIONARY ALGORITHMS; FORECASTING; GENETIC ALGORITHMS; GENETIC PROGRAMMING; HEALTH; PARAMETER ESTIMATION; POPULATION STATISTICS;

CONTROL PARAMETERS; EVOLUTIONARY SEARCHES; GENOTYPE-FITNESS CORRELATION; LANDSCAPE; LANDSCAPE ANALYSES; LANDSCAPE METRICS; NEW CLASSES; OPTIMAL SETTINGS; POPULATION SIZES; REAL-WORLD; REGRESSION PROBLEMS;

GENETIC ENGINEERING;

EID: 57349171921     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Altenberg, L. The Evolution of Evolvability in Genetic Programming. In Advances in Genetic Programming (Ed. K. E. Kinnear), MIT Press, 1994, 47-74.
2. Altenberg, L. The Schema Theorem and Price's Theorem. In Foundations of Genetic Algorithms, Estes Park, Colorado, USA, July 31 - August 2 1995. Morgan Kaufmann, 23-49.
3. Altenberg, L. Fitness Distance Correlation Analysis: An Instructive Counterexample. In Proceedings of the 7th International Conference on Genetic Algorithms, East Lansing, MI, USA, July 19-23 1997. Morgan Kauffman, 57-64.
4. Bäck, T., Hoffmeister, F. and Schwefel, H.-P. A Survey of Evolution Strategies. In Proceedings of the International Conference on Genetic Algorithms, San Diego, CA, USA, 1991. Morgan Kaufmann, 2-9.
5. Banzhaf, W., Francone, F. and Nordin, P. The Effect of Extensive Use of the Mutation Operator on Generalization in Genetic Programming using Sparse Data Sets. In Proceedings of the 4th Conference on Parallel Problem Solving From Nature, Berlin, Germany, 1996. Springer-Verlag, 300-310.
6. Borenstein, Y. and Poli, R. Fitness distributions and GA hardness. In Proceedings of the 8th Conference on Problem Solving in Nature, Birmingham, UK, Sep 18-22 2004. Springer, 11-20.
7. Burke, E. K., Gustafson, S. and Kendall, G. Diversity in Genetic Programming: An Analysis of Measures and Correlation with Fitness. IEEE Transactions on Evolutionary Computation, 8, 1, Feb 2004, 47-62.
8. Clergue, M., Collard, P., Tomassini, M. and Vanneschi, L. Fitness Distance Correlation And Problem Difficulty For Genetic Programming. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), New York, USA, 2002. Morgan Kaufmann, 724-732.
9. Corne, D. W., Oates, M. J. and Kell, D. B. Landscape State Machines: Tools for Evolutionary Algorithm Performance Analyses and Landscape/Algorithm Mapping. In Evoworkshops, Essex, UK, 14-16 April 2003. Springer, 187-198.
10. de Jong, E. D., Watson, R. A. and Pollack, J. B. Reducing Bloat and Promoting Diversity using Multi-Objective Methods. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), San Francisco, CA, USA, 7-11 July 2001. Morgan Kaufmann, 11-18.
11. Ekárt, A. and Németh, S. A metric for genetic programs and fitness sharing. In Proceedings of the European Conference on Genetic Programming, Edinburgh, Scotland, UK, 2000. Springer, 259-270.
12. Eshelman, L. J., Caruana, R. and Schaffer, J. D. Biases in the Crossover Landscape. In Proceedings of the 3rd International Conference on Genetic Algorithms, George Mason University, Fairfax, Virginia, USA, 1989. Morgan Kaufmann, 10-19.
13. Grefenstette, J. J. Optimisation of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics, 16, 1, Jan-Feb 1986, 122-128.
14. Hesser, J. and Männer, R. Towards an Optimal Mutation Probability for Genetic Algorithms. In Proceedings of the 1st Conference on Parallel Problem Solving from Nature, Dortmund, Germany, Oct. 1-3 1990. Springer-Verlag, 23-32.
15. Jones, T. and Forrest, S. Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms. In Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, USA, Jul 15-19 1995. Morgan Kaufmann, 184-192.
16. Kauffman, S. and Levin, S. Towards a General Theory of Adaptive Walks on Rugged Landscapes. Journal of Theoretical Biology, 128,1, Sep 1987, 11-45.
17. Langdon, W. B. The Evolution of Size in Variable Length Representations. In Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, USA, May 4-9 1998. IEEE Press, 633-638.
18. Luke, S. and Spector, L. A Comparison of Crossover and Mutation in Genetic Programming. In Proceedings of the 2nd Conference on Genetic Programming, Stanford University, CA, USA, Jul 13-16 1997. Morgan Kaufmann, 240-248.
19. Luke, S. and Spector, L. A Revised Comparison of Crossover and Mutation in Genetic Programming. In Proceedings of the 3rd Conference on Genetic Programming, University of Wisconsin, Madison, Wisconsin, USA, Jul 22-25 1998. Morgan Kaufmann, 208-213.
20. Manderick, B., de Weger, M. K. and Spiessens, P. The Genetic Algorithm and the Structure of the Fitness Landscape. In Proceedings of the 4th International Conference on Genetic Algorithms, San Diego, CA, USA, 1991. Morgan Kaufmann, 143-150.
21. O'Reilly, U.-M. Using a Distance Metric on Genetic Programs to Understand Genetic Operators. In Late-breaking papers at the IEEE International Conference on Systems, Man, and Cybernetics, Orlando, FL, USA, Oct 12-15 1997. IEEE, 4092-4097.
22. Oates, M., Corne, D. and Loader, R. Investigation of a characteristic bimodal convergence-time/mutation-rate feature in evolutionary search. In Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC, USA, Jul 6-9 1999. IEEE, 2182-2188.
23. Ochoa, G., Harvey, I. and Buxton, H. Error Thresholds and their Relation to Optimal Mutation Rates. In Proceedings of the 5th European Conference on Artificial Life, Lausanne, Switzerland, Sep 13-17 1999. Springer, 54-63.
24. Ochoa, G., Harvey, I. and Buxton, H. On Recombination and Optimal Mutation Rates In Proceedings of the 8th Genetic and Evolutionary Computation Conference (GECCO), Orlando, Florida, USA, Jul 13-17 1999. Morgan Kaufmann, 488-495.
25. Radcliffe, N. J. and Surry, P. D. Fundamental Limitations on Search Algorithms: Evolutionary Computing in Perspective. In Computer Science Today (Ed. J. van Leeuwen), Springer, 1995, 275-291.
26. Rechenberg, I. Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Fromman-Holzboog, Stuttgart, 1973.
27. Rowe, W., Corne, D. W. and Knowles, J. Developing Landscape State Machines for Improved Algorithm Performance Prediction. In IEEE Congress on Evolutionary Computation, Vancouver, Canada, July 16-21 2006. IEEE Press, 2944-2951.
28. Vanneschi, L., Clergue, M., Collard, P., Tomassini, M. and Verel, S. Fitness Clouds and Problem Hardness in Genetic Programming. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Seattle, WA, USA, Jun 26-30 2004. Springer, 690-701.
29. Vanneschi, L., Tomassini, M., Collard, P. and Verel, S. Negative Slope Coefficient: A Measure to Characterize Genetic Programming Fitness Landscapes. In Proceedings of the 9th European Conference on Genetic Programming, Budapest, Hungary, Apr 10-12 2006. Springer, 178-189.
30. Wedge, D. C., Gaskell, S. J., S.J., H., Kell, D. B., Lau, K. W. and Eyers, C. Peptide Detectability Following ESI Mass Spectrometry: Prediction using Genetic Programming. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), London, UK, 7-11 July 2007.
31. Weinberger, E. D. Correlated and Uncorrelated Fitness Landscapes and How to Tell the Difference. Biological Cybernetics, 63, 5, Sep 1990, 325-336.
32. Wolpert, D. H. and Macready, W. G. No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation, 1, 1, Apr 1997, 67-82.
33. Wright, S. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In Proceedings of the 6th International Congress on Genetics, Ithaca, NY, USA, 1932. 356-366.