Binary string fitness characterization and comparative partner selection in genetic programming

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 6, 2008, Pages 724-735

  Day, Peter ^a   Nandi, Asoke K ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Binary string fitness characterization (BSFC); Comparative partner selection (CPS); Diversity; Genetic programming (GP)

Indexed keywords

BENCHMARKING PROBLEMS; BINARY STRING FITNESS CHARACTERIZATION (BSFC); BINARY STRINGS; COMPARATIVE PARTNER SELECTION (CPS); DIVERSITY; EFFECTIVE SOLUTIONS; EVOLUTIONARY METHODS; FITNESS MEASURES; FITNESS VALUES; NOVEL STRATEGIES; PARTNER SELECTIONS; POPULATION EVALUATIONS; RELATIVE STRENGTHS;

COMPUTER PROGRAMMING; GENETIC ALGORITHMS; GENETIC PROGRAMMING; HEALTH;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 57149142645     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.917201     Document Type: Article

References (22)

1. J. R. Koza, "Human-competitive machine intelligence by means of genetic algorithms," in Festschrift in Honor of John H. Holland, L. Booker, S. Forrest, M. Mitchell, R. Riolo, and A. Arbor, Eds. Ann Arbor, MI: Center for the Study of Complex Systems, 1999, pp. 15-22.
2. J. Daida, D. Ward, A. Hilss, L. Long, and M. Hodges, "Visualizing the loss of diversity in genetic programming," in Proc. 2004 IEEE Congr. Evol. Comput., Portland, OR, Jun. 20-23, 2004, pp. 1225-1232.
3. W. B. Langdon, "How many good programs are there? how long are they?," in Proc. Foundations of Genetic Algorithms 7, K. A. De Jong, R. Poli, and J. E. Rowe, Eds., 2003, pp. 183-202.
4. E. K. Burke, S. Gustafson, and G. Kendall, "Diversity in genetic programming: An analysis of measures and correlation with fitness," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 47-62, Feb. 2004.
5. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
6. W. B. Langdon, Genetic programming and data structures: Genetic programming + data structures = automatic programming!. Boston, MA: Kluwer, 1998, ISBN 079238135.
7. J. P. Rosca, "Entropy-driven adaptive representation," in Proc. Workshop Genetic Programming: From Theory to Real-World Applications, J. P. Rosca, Ed., Tahoe City, CA, Jul. 9, 1995, pp. 23-32.
8. U.-May O'Reilly, "Using a distance metric on genetic programs to understand genetic operators," in Proc. Late Breaking Papers at the 1997 Genetic Programming Conf., J. R. Koza, Ed., Jul. 13-16, 1997, pp. 199-206.
9. A. Ekart and S. Z. Nemeth, "A metric for genetic programs and fitness sharing," in Proc. Genetic Programming EuroGP'2000, R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin, and T. C. Fogarty, Eds. Berlin, Germany: Springer-Verlag, Apr. 15-16, 2000, vol. 1802, LNCS, pp. 259-270.
10. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd Int. Conf. Genetic Algorithms and Their Appl., Jul. 1987, pp. 41-49.
11. R. I. (Bob) McKay, "Fitness sharing in genetic programming," in Proc. Genetic and Evol. Comput. Conf. (GECCO-2000), D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, and H.-G. Beyer, Eds., Las Vegas, NV, Jul. 10-12, 2000, pp. 435-442.
12. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed., 1989, pp. 42-50.
13. E. D. de Jong, R. A. Watson, and J. B. Pollack, "Reducing bloat and promoting diversity using multi-objective methods," in Proc. Genetic Evol. Comput. Conf., Jul. 7-11, 2001, pp. 11-18.
14. C. Ryan, "Pygmies and Civil Servants," in Advances in Genetic Programming, K. E. Kinnear, Jr., Ed. Cambridge, MA:MIT Press, 1994, ch. 11, pp. 243-263.
15. T. F. Bersano-Begey, "Controlling exploration, diversity and escaping local optima in GP: Adapting weights of training sets to model resource consumption," in Proc. Late Breaking Papers 1997 Genetic Programming Conf., J. R. Koza, Ed., Jul. 13-16, 1997, pp. 7-10.
16. E. K. Burke, S. Gustafson, G. Kendall, and N. Krasnogor, "Is increased diversity in genetic programming beneficial? An analysis of the effects on performance," in Proc. 2003 Congr. Evol. Comput. CEC2003, R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, Eds., Dec. 8-12, 2003, pp. 1398-1405.
17. N. F. McPhee and N. J. Hopper, "Analysis of genetic diversity through population history," in Proc. Genetic Evol. Comput. Conf., W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., Jul. 13-17, 1999, vol. 2, pp. 1112-1120.
18. W. F. Punch, D. Zongker, and E. D. Goodman, "The royal tree problem, a benchmark for single and multiple population genetic programming," in Advances in Genetic Programming 2, P. J. Angeline and K. E. Kinnear, Eds. Cambridge, MA: MIT Press, 1996, ch. 15, pp. 299-316.
19. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming - An Introduction. San Mateo, CA: Morgan Kaufmann, 1998.
20. A. Torn and A. Zelinskas, Global Optimization. New York: Springer-Verlag, 1989.
21. J. R. Wolf and J. A. Wolfer, "An historical note on the Zurich sunspot relative numbers," Statistical Soc., vol. 146, pp. 311-318, 1983.
22. P. J. Angeline, "Subtree crossover: Building block engine or macromutation?," in Proc. 2nd Ann. Conf. Genetic Programming 1997 J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo, Eds., Jul. 13-16, 1997, pp. 9-17.