Difference between revisions of "Genetic Programming"

From Chessprogramming wiki
Jump to: navigation, search
Line 76: Line 76:
 
* [[Omar Syed]] ('''1995'''). ''[http://arimaa.com/arimaa/about/Thesis/ Applying Genetic Algorithms to Recurrent Neural Networks for Learning Network Parameters and Architecture]'', Masters Thesis, [https://en.wikipedia.org/wiki/Case_Western_Reserve_University Case Western Reserve University]
 
* [[Omar Syed]] ('''1995'''). ''[http://arimaa.com/arimaa/about/Thesis/ Applying Genetic Algorithms to Recurrent Neural Networks for Learning Network Parameters and Architecture]'', Masters Thesis, [https://en.wikipedia.org/wiki/Case_Western_Reserve_University Case Western Reserve University]
 
* [[Eric B. Baum]], [https://en.wikipedia.org/wiki/Dan_Boneh Dan Boneh], [[Charles Garrett]] ('''1995'''). ''[http://dl.acm.org/citation.cfm?id=225326 On Genetic Algorithms]''. [http://dblp.uni-trier.de/db/conf/colt/colt1995.html#BaumBG95 COLT 1995]
 
* [[Eric B. Baum]], [https://en.wikipedia.org/wiki/Dan_Boneh Dan Boneh], [[Charles Garrett]] ('''1995'''). ''[http://dl.acm.org/citation.cfm?id=225326 On Genetic Algorithms]''. [http://dblp.uni-trier.de/db/conf/colt/colt1995.html#BaumBG95 COLT 1995]
 +
* [[Christopher D. Rosin]], [https://scholar.google.com/citations?user=vqrY_hgAAAAJ&hl=en Richard K. Belew] ('''1995'''). ''Methods for Competitive Co-Evolution: Finding Opponents Worth Beating''. [https://dblp.uni-trier.de/db/conf/icga/icga1995.html ICGA 1995], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.9359 CiteSeerX]
 
* [[Jean-Marc Alliot]], [[Mathematician#NDurand|Nicolas Durand]] ('''1995'''). ''[https://hal-enac.archives-ouvertes.fr/hal-00937682 A Genetic Algorithm to Improve an Othello Program]''. [https://link.springer.com/book/10.1007/3-540-61108-8 Artificial Evolution], [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science LNCS] 1063, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
 
* [[Jean-Marc Alliot]], [[Mathematician#NDurand|Nicolas Durand]] ('''1995'''). ''[https://hal-enac.archives-ouvertes.fr/hal-00937682 A Genetic Algorithm to Improve an Othello Program]''. [https://link.springer.com/book/10.1007/3-540-61108-8 Artificial Evolution], [https://en.wikipedia.org/wiki/Lecture_Notes_in_Computer_Science LNCS] 1063, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
 
* [[Pieter Spronck]] ('''1996'''). ''Elegance: Genetic Algorithms in Neural Reinforcement Control''. Master thesis, [[Delft University of Technology]], [http://ticc.uvt.nl/~pspronck/pubs/Elegance.pdf pdf]
 
* [[Pieter Spronck]] ('''1996'''). ''Elegance: Genetic Algorithms in Neural Reinforcement Control''. Master thesis, [[Delft University of Technology]], [http://ticc.uvt.nl/~pspronck/pubs/Elegance.pdf pdf]
 +
* [[Christopher D. Rosin]], [https://scholar.google.com/citations?user=vqrY_hgAAAAJ&hl=en Richard K. Belew] ('''1996'''). ''A Competitive Approach in Game Learning''. [https://dblp.uni-trier.de/db/conf/colt/colt1996.html COLT 1996], [http://www.sci.brooklyn.cuny.edu/~sklar/teaching/f05/alife/papers/rosin-96competitive.pdf pdf]
 
* [[Bjørnar Tessem]] ('''1997'''). ''Genetic Algorithms for Analogical Mapping''. In [http://home.earthlink.net/%7Edwaha/ David W. Aha] and [http://www.informatik.uni-trier.de/%7Eley/db/indices/a-tree/w/Wettschereck:Dietrich.html Dietrich Wettschereck] (eds.) Beyond Classification of Feature Vectors. [http://www.informatik.uni-trier.de/%7Eley/db/conf/ecml/ecml97.html ECML-97], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.851 CiteSeerX ]
 
* [[Bjørnar Tessem]] ('''1997'''). ''Genetic Algorithms for Analogical Mapping''. In [http://home.earthlink.net/%7Edwaha/ David W. Aha] and [http://www.informatik.uni-trier.de/%7Eley/db/indices/a-tree/w/Wettschereck:Dietrich.html Dietrich Wettschereck] (eds.) Beyond Classification of Feature Vectors. [http://www.informatik.uni-trier.de/%7Eley/db/conf/ecml/ecml97.html ECML-97], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.851 CiteSeerX ]
 
* [[Kurt Thearling]], [https://en.wikipedia.org/wiki/Thomas_S._Ray Thomas S. Ray] ('''1997'''). ''[http://www.thearling.com/text/evpar/evpar.htm Evolving Parallel Computation]''. [https://en.wikipedia.org/wiki/Complex_Systems_%28journal%29 Complex Systems], Vol. 10, No. 3
 
* [[Kurt Thearling]], [https://en.wikipedia.org/wiki/Thomas_S._Ray Thomas S. Ray] ('''1997'''). ''[http://www.thearling.com/text/evpar/evpar.htm Evolving Parallel Computation]''. [https://en.wikipedia.org/wiki/Complex_Systems_%28journal%29 Complex Systems], Vol. 10, No. 3
 
* [http://www2.inf.uos.de/alumni/schnecke/ Volker Schnecke], [[Oliver Vornberger]] ('''1997'''). ''Hybrid genetic algorithms for constrained placement problems''. [[IEEE#EC|IEEE Transactions on Evolutionary Computation]], [http://www2.inf.uos.de/papers_pdf/ieee_ec.pdf pdf]
 
* [http://www2.inf.uos.de/alumni/schnecke/ Volker Schnecke], [[Oliver Vornberger]] ('''1997'''). ''Hybrid genetic algorithms for constrained placement problems''. [[IEEE#EC|IEEE Transactions on Evolutionary Computation]], [http://www2.inf.uos.de/papers_pdf/ieee_ec.pdf pdf]
 +
* [[Christopher D. Rosin]] ('''1997'''). ''Coevolutionary Search Among Adversaries''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_California,_San_Diego University of California, San Diego], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.26.6404 CiteSeerX]
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] et al. (Eds.) ('''1998'''). ''Genetic Programming''. [https://en.wikipedia.org/wiki/Morgan_Kaufmann_Publishers Morgan Kaufmann Publishers], [https://en.wikipedia.org/wiki/Special:BookSources/1558605487 ISBN 1-55860-548-7]  
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] et al. (Eds.) ('''1998'''). ''Genetic Programming''. [https://en.wikipedia.org/wiki/Morgan_Kaufmann_Publishers Morgan Kaufmann Publishers], [https://en.wikipedia.org/wiki/Special:BookSources/1558605487 ISBN 1-55860-548-7]  
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] et al. ('''1999'''). ''Genetic Programming III: Darwinian Invention and Problem Solving''. [https://en.wikipedia.org/wiki/Morgan_Kaufmann_Publishers Morgan Kaufmann], [https://en.wikipedia.org/wiki/Special:BookSources/1558605436 ISBN 1-55860-543-6]
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] et al. ('''1999'''). ''Genetic Programming III: Darwinian Invention and Problem Solving''. [https://en.wikipedia.org/wiki/Morgan_Kaufmann_Publishers Morgan Kaufmann], [https://en.wikipedia.org/wiki/Special:BookSources/1558605436 ISBN 1-55860-543-6]

Revision as of 11:26, 11 August 2018

Home * Learning * Genetic Programming

Genetic Programming [1]

Genetic Programming (GP),
an evolutionary based methodology inspired by biological evolution to optimize computer programs, in particular game playing programs. It is a machine learning technique used to optimize a population of programs, for instance to maximize the winning rate versus a set of opponents, after modifying evaluation weights or search parameter.

Supersets

Genetic Programming is subset of a chain of subsequent fields in Artificial Intelligence.

Genetic Algorithms

Genetic Programming is a specialization of genetic algorithms (GA) where individuals are computer programs. This heuristic is routinely used to generate useful solutions to optimization and search problems. A genetic algorithm requires:

  1. Genetic representation
  2. Fitness function

performing the Genetic operations of

  1. Selection (genetic algorithm)
    1. Fitness proportionate selection
    2. Reward-based selection
    3. Stochastic universal sampling
    4. Tournament selection
    5. Truncation selection
  2. Crossover (genetic algorithm)

PBIL

Population-based incremental learning (PBIL) is a type of of genetic algorithm where the genotype of an entire population (probability vector) is evolved rather than individual members. The algorithm was proposed by Shumeet Baluja in 1994 [2]. The algorithm is simpler than a standard genetic algorithm, and in many cases leads to better results than a standard genetic algorithm [3].

Evolutionary Algorithms

Genetic algorithms belong to the larger class of evolutionary algorithms (EA). An EA uses some mechanisms inspired by biological evolution: reproduction, mutation, recombination, and selection. EAs are individual components that participate in an artificial evolution (AE).

Evolutionary Computation

An evolutionary algorithm (EA) is subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. Evolutionary computation, introduced by John Henry Holland in the 1970s and more popular since 1990s mimics the population-based sexual evolution through reproduction of generations.

Computational Intelligence

Computational Intelligence (CI) is a set of Nature-inspired computational methodologies and approaches and field of Artificial Intelligence. It primarily includes many-valued logic or Fuzzy logic, Neural Networks, Evolutionary Computation, swarm intelligence and Artificial immune system.

See also

Publications

1950 ...

  • Nils Barricelli (1954). Esempi numerici di processi di evoluzione, Methodos, pp. 45-68, 1954
  • Nils Barricelli (1957). Symbiogenetic evolution processes realized by artificial methods. Methodos: 143–182.

1960 ...

1970 ...

  • John Henry Holland (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. amazon.com

1980 ...

1990 ...

1995 ...

2000 ....

  • Ryszard Michalski (2000). LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning. Machine Learning 38 [5]

2001

2002

2003

2004

2005 ...

2006

2007

2008

2009

2010 ...

2011

2012

2013

2014

2015 ...

Forum Posts

1996 ...

Re: Genetic Algorithms for Chess Evaluation Functions by Jay Scott, rgcc, July 01, 1996

2010 ...

2015 ...

Re: Genetical tuning by Ferdinand Mosca, CCC, August 20, 2015

External Links

Genetic Programming

Genetic Algorithms

Fitness proportionate selection from Wikipedia
Reward-based selection from Wikipedia
Stochastic universal sampling from Wikipedia
Tournament selection from Wikipedia
Truncation selection from Wikipedia

Evolutionary Algorithms

Evolutionary Computation

Misc

feat.: Bennie Maupin, Bill Summers, Paul Jackson, Mike Clark and Blackbird McKnight

References

Up one Level