Coevolution of fitness predictors

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 6, 2008, Pages 736-749

  Schmidt, Michael D ^a   Lipson, Hod ^b  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Bloat Reduction; Coevolution; Fitness modeling; Symbolic regression

Indexed keywords

POLYNOMIAL APPROXIMATION;

BLOAT REDUCTION; CO EVOLUTIONS; COEVOLUTION; EMPIRICAL RESULTS; EVOLUTIONARY PROGRESSES; FITNESS EVALUATIONS; FITNESS MODELING; FITNESS MODELS; LOSS OF ACCURACIES; MODEL LEARNINGS; OBJECTIVE FITNESSES; PROBLEM COMPLEXITIES; SELECTION PRESSURES; SOLUTION POPULATIONS; SYMBOLIC REGRESSION; SYMBOLIC REGRESSION PROBLEMS; TEST PROBLEMS;

HEALTH;

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

References (51)

1. Y. S. Ong, P. B. Nair, and A. J. Keane, "Evolutionary optimization of computationally expensive problems via surrogate modeling," AIAA Journal, vol. 41, pp. 687-96, 2003.
2. Y. Jin, M. Olhofer, and B. Sendhoff, "Managing approximate models in evolutionary aerodynamic design optimization," in Proc. 2001 Cong. Evol. Comput., 2001, pp. 592-599.
3. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Computing Journal, vol. 9, pp. 3-12, 2005.
4. W. D. Hillis, "Co-evolving parasites improve simulated evolution as an optimization procedure," Artif. Life II, vol. X, pp. 313-324, 1992.
5. S. G. Ficici, "Solution concepts in coevolutionary algorithms," in Comput. Sci.. Waltham, MA: Brandeis Univ., 2004.
6. S. G. Ficici and J. B. Pollack, "Pareto optimality in coevolutionary learning," in Proc. 6th Eur. Conf. Advances in Artif. Life, 2001, pp. 316-325.
7. E. D. D. Jong and J. B. Pollack, "Ideal evaluation from coevolution," Evol. Comput., vol. 12, pp. 159-192, 2004.
8. M. A. Potter and K. A. D. Jong, "Cooperative coevolution: An architecture for evolving coadapted subcomponents," Evol. Comput. vol. 8, pp. 1-29, 2000.
9. C. D. Rosin, Coevolutionary Search Among Adversaries. San Diego, CA: Univ. California, 1997.
10. C. D. Rosin and R. K. Belew, "New methods for competitive coevolution," Evol. Comput., vol. 5, pp. 1-29, 1997.
11. M. D. Schmidt and H. Lipson, "Actively probing and modeling users in interactive coevolution," in Proc. Genetic and Evol. Comput. Conf. Seattle, WA, 2006, pp. 385-386.
12. K. O. Stanley and R. Miikkulainen, "Competitive coevolution through evolutionary complexification," J. Artif. Intell. Res., vol. 21, pp. 63-100, 2004.
13. V. Zykov, J. Bongard, and H. Lipson, "Co-evolutionary variance can guide physical testing in evolutionary system identification," in Proc. Evolvable Hardware, 2005, pp. 213-213.
14. A. Bucci and J. B. Pollack, "On identifying global optima in cooperative coevolution," in Proc. Genetic and Evol. Comput. Conf. Washington, DC, 2005, pp. 539-544.
15. D. Cliff and G. F. Miller, "Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations," in Proc. 3rd Eur. Conf. Advances Artif. Life, 1995, pp. 200-218.
16. S. Luke and R. P. Wiegand, "When coevolutionary algorithms exhibit evolutionary dynamics," in Proc. 2003 Workshop Genetic Evol. Comput. Conf., 2002, pp. 236-241.
17. L. Pagie and P. Hogeweg, "Evolutionary consequences of coevolving targets," Evol. Comput., vol. 5, pp. 401-418, 1997.
18. R. A.Watson and J. B. Pollack, "Coevolutionary dynamics in a minimal substrate," in Proc. Genetic Evol. Comput. Conf., 2001, pp. 702-709.
19. J. C. Bongard and H. Lipson, "Nonlinear system identification using coevolution of models and tests," IEEE Trans. Evol. Comput., vol. 9, pp. 361-384, 2005.
20. J. C. Bongard and H. Lipson, "'Managed challenge' alleviates disengagement in co-evolutionary system identification," in Proc. Genetic Evol. Comput. Conf., Washington, DC, 2005, pp. 531-538.
21. Y. Jin, M. Olhofer, and B. Sendhoff, "A framework for evolutionary optimization with approximate fitness functions," IEEE Trans. Evol. Comput., vol. 6, pp. 481-494, 2002.
22. Y. Jin and B. Sendhoff, "Reducing fitness evaluations using clustering techniques and neural network ensembles," in Proc. Genetic Evol. Comput. Conf., 2004, pp. 688-699.
23. A. Mutoh, T. Nakamura, S. Kato, and H. Itoh, "Reducing execution time on genetic algorithm in real-world applications using fitness prediction: Parameter optimization of SRM control," in Proc. 2003 Congr. Evol. Comput., Canberra, ACT, Australia, 2003, pp. 552-9.
24. R. G. Regis and C. A. Shoemaker, "Local function approximation in evolutionary algorithms for the optimization of costly functions," IEEE Trans. Evol. Comput., vol. 8, pp. 490-505, 2004.
25. R. G. Regis and C. A. Shoemaker, "Constrained global optimization of expensive black box functions using radial basis functions," J. Global Optimization, vol. 31, pp. 153-171, 2005.
26. H. Takagi, "Interactive Evol. Comput.: Fusion of the capabilities of EC optimization and human evaluation," Proc. IEEE, vol. 89, pp. 1275-1296, 2001.
27. B. Johanson and R. Poli, "GP-music: An interactive genetic programming system for music generation with automated fitness raters," in Proc. 3rd Ann. Conf. Genetic Programming, Madison, WI, 1998, pp. 181-186.
28. R. Poli and S. Cagnoni, "Genetic programming with user-driven selection: Experiments on the evolution of algorithms for image enhancement," in Proc. 2nd Ann. Conf. Genetic Programming, 1997, pp. 269-277.
29. D. V. Arnold, "Evolution strategies in noisy environments- a survey of existing work," in Theoretical Aspects of Evolutionary Computing. Berlin, Germany: Springer-Verlag, 2001, pp. 239-250.
30. Y. Sano and H. Kita, "Optimization of noisy fitness functions by means of genetic algorithms using history of search," in Proc. 6th Int. Conf. Parallel Problem Solving from Nature, Paris, France, 2000, pp. 571-80.
31. C. Audet, J. J. E. Dennis, D. W. Moore, A. Booker, and P. D. Frank, "Surrogate-Model-Based method for constrained optimization," in Proc. AIAA/USAF/NASA/ISSMO Symp. Multidisciplinary Anal. Opt., 2000, Paper No. AIAA-2000-4891.
32. D. Yang and S. J. Flockton, "Evolutionary algorithms with a coarse-to-fine function smoothing," in Proc. IEEE Int. Conf. Evol. Comput., Perth, WA, Australia, 1995, pp. 657-62.
33. L. A. Albert and D. E. Goldberg, "Efficient discretization scheduling in multiple dimensions," in Proc. Genetic Evol. Comput. Conf., 2002, pp. 271-278.
34. J.-H. Chen, D. E. Goldberg, S.-Y. Ho, and K. Sastry, "Fitness inheritance in multi-objective optimization," in Proc. Genetic Evol. Comput. Conf., 2002, pp. 319-326.
35. R. E. Smith, B. A. Dike, and S. A. Stegmann, "Fitness inheritance in genetic algorithms," in Proc. ACM Symp. Appl. Comput., Nashville, TN, 1995, pp. 345-350.
36. K. Sastry, D. E. Goldberg, and M. Pelikan, "Don't evaluate, inherit," in Proc. Genetic Evol. Comput. Conf., 2001, pp. 551-558.
37. P. Larrañaga and J. A. Lozano, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Norwell, MA: Kluwer, 2002.
38. M. Pelikan and K. Sastry, "Fitness inheritance in the Bayesian optimization algorithm," in Proc. Genetic Evol. Comput. Conf., Seattle, WA, 2004, pp. 48-59.
39. A. Ochoa and M. R. O. Soto, "Partial evaluation of genetic algorithms," in Proc. 1st Artif. Intell. Symp., Havana, Cuba, 1997, pp. 29-35.
40. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments-A survey," IEEE Trans. Evol. Comput., vol. 9, pp. 303-317, 2005.
41. D. A. Augusto and H. J. C. Barbosa, "Symbolic regression via genetic programming," in Proc. VI Brazilian Symp. Neural Networks (SBRN'00) Rio de Janeiro, RJ, Brazil, 2000, pp. 173-173.
42. J. Duffy and J. Engle-Warnick, "Using symbolic regression to infer strategies from experimental data," Evol. Comput. Econ. Finance, vol. 100, pp. 61-84, 2002.
43. J. Eggermont and J. I. v. Hemert, "Stepwise adaptation of weights for symbolic regression with genetic programming," in Proc. 12th Belgium/Netherlands Conf. Artif. Intell. (BNAIC'00), Kaatsheuvel, De Efteling, Holland, 2000, pp. 259-266.
44. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
45. T. Soule and R. B. Heckendorn, "Function sets in genetic programming," in Proc. Genetic Evol. Comput. Conf., San Francisco, CA, 2001, pp. 190-190.
46. C. Ferreira, "Function finding and the creation of numerical constants in gene expression programming," in Proc. 7th Online World Conf. Soft Comput. Industrial Applications, 2002.
47. B. Dolin, F. H. Bennett, III, and E. G. Rieffel, "Co-evolving an effective fitness sample: Experiments in symbolic regression and distributed robot control," in Proc. 2002 ACM Symp. Appl. Comput. Madrid, Spain, 2002, pp. 553-559.
48. N. X. Hoai, R. I. McKay, D. Essam, and R. Chau, "Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: The comparative results," in Proc. 2002 Congr. Evol. Comput., 2002, pp. 1326-1331.
49. M. Keijzer, "Improving symbolic regression with interval arithmetic and linear scaling," in Proc. Genetic Programming, EuroGP'2003, Essex, 2003, pp. 70-82.
50. S. W. Mahfoud, Niching Methods for Genetic Algorithms. Urbana, IL: Univ. Illinois at Urbana-Champaign, 1995.
51. A. J. Booker, J. E. Dennis, Jr, P. D. Frank, D. B. Serafini, V. Torczon, and M. W. Trosset, "A rigorous framework for optimization of expensive functions by surrogates," Structural Opt., vol. 17, pp. 1-13, 1999.