Seeding Genetic Programming Populations

We show genetic programming (GP) populations can evolve under the influence of a Pareto multi-objective fitness and program size selection scheme, from “perfect” programs which match the training material to general solutions. The technique is demonstrated with programmatic image compression, two machine learning benchmark problems (Pima Diabetes and Wisconsin Breast Cancer) and an insurance customer profiling task (Benelearn99 data mining).

[1]  Justinian Rosca,et al.  Generality versus size in genetic programming , 1996 .

[2]  W. Langdon.  The evolution of size in variable length representations , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[3]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[4]  Wolfgang BanzhafLS.  Compression of Eeective Size in Genetic Programming , 1999 .

[5]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[6]  陳樹衡,et al.  Using Genetic Programming to Model Volatility in Financial Time Series , 1997 .

[7]  A. N. Barrett,et al.  Seeding a genetic population for mesh optimisation and evaluation , 1998 .

[8]  Pedro Isasi Viñuela,et al.  Genetic Programming and Deductive-Inductive Learning: A Multi-Strategy Approach , 1998, ICML.

[9]  E. William East.  Infrastructure Work Order Planning Using Genetic Algorithms , 1999, GECCO.

[10]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[11]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[12]  Donald H. Kraft,et al.  The use of genetic programming to build queries for information retrieval , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[13]  Peter Nordin,et al.  Programmatic compression of images and sound , 1996 .

[14]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[15]  Worthy N. Martin,et al.  Using genetic programming to evolve board evaluation functions , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[16]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[17]  Peter Nordin,et al.  Complexity Compression and Evolution , 1995, ICGA.