Difference between revisions of "Genetic Programming"

From Chessprogramming wiki
Jump to: navigation, search
(12 intermediate revisions by the same user not shown)
Line 5: Line 5:
 
'''Genetic Programming''' (GP),<br/>
 
'''Genetic Programming''' (GP),<br/>
 
an [https://en.wikipedia.org/wiki/Evolution evolutionary] based methodology inspired by [https://en.wikipedia.org/wiki/Biological_evolution biological evolution] to [https://en.wikipedia.org/wiki/Optimization_%28mathematics%29 optimize] computer programs, in particular game playing programs. It is a [[Learning|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|evaluation]] weights or [[Search|search]] parameter.  
 
an [https://en.wikipedia.org/wiki/Evolution evolutionary] based methodology inspired by [https://en.wikipedia.org/wiki/Biological_evolution biological evolution] to [https://en.wikipedia.org/wiki/Optimization_%28mathematics%29 optimize] computer programs, in particular game playing programs. It is a [[Learning|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|evaluation]] weights or [[Search|search]] parameter.  
 +
<span id="EvolutionaryProgramming"></span>
 +
=Evolutionary Programming=
 +
[https://en.wikipedia.org/wiki/Evolutionary_programming Evolutionary programming] is similar to genetic programming, but the structure of the program to be optimized is fixed, while its numerical parameters are allowed to evolve. The term was coined by [https://en.wikipedia.org/wiki/Lawrence_J._Fogel Lawrence J. Fogel] in 1960.
  
 
=Supersets=  
 
=Supersets=  
Line 39: Line 42:
 
* [[Automated Tuning]]
 
* [[Automated Tuning]]
 
* [[BBChess (SI)#DifferentialEvolution|Differential Evolution in BBChess]]
 
* [[BBChess (SI)#DifferentialEvolution|Differential Evolution in BBChess]]
 +
* [[Deep Learning]]
 
* [[Dynamic Programming]]
 
* [[Dynamic Programming]]
 
* [[Falcon#GA|GA in Falcon]]
 
* [[Falcon#GA|GA in Falcon]]
Line 58: Line 62:
 
* [[John Maynard Smith]] ('''1982'''). ''[https://en.wikipedia.org/wiki/Evolution_and_the_Theory_of_Games Evolution and the Theory of Games]''. Cambridge; New York, Cambridge University Press.
 
* [[John Maynard Smith]] ('''1982'''). ''[https://en.wikipedia.org/wiki/Evolution_and_the_Theory_of_Games Evolution and the Theory of Games]''. Cambridge; New York, Cambridge University Press.
 
* [[Mathematician#RAxelrod|Robert Axelrod]] ('''1987'''). ''The Evolution of Strategies in the Iterated Prisoner’s Dilemma''. in [http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/LawrenceDavidDavis.html Lawrence D. Davis] (ed.) ''[http://dl.acm.org/citation.cfm?id=535531 Genetic Algorithms and Simulated Annealing]''. [http://www-personal.umich.edu/~axe/research/Evolving.pdf 2001 reprint as pdf] <ref>[https://en.wikipedia.org/wiki/Prisoner%27s_dilemma Prisoner's dilemma from Wikipedia]</ref>
 
* [[Mathematician#RAxelrod|Robert Axelrod]] ('''1987'''). ''The Evolution of Strategies in the Iterated Prisoner’s Dilemma''. in [http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/LawrenceDavidDavis.html Lawrence D. Davis] (ed.) ''[http://dl.acm.org/citation.cfm?id=535531 Genetic Algorithms and Simulated Annealing]''. [http://www-personal.umich.edu/~axe/research/Evolving.pdf 2001 reprint as pdf] <ref>[https://en.wikipedia.org/wiki/Prisoner%27s_dilemma Prisoner's dilemma from Wikipedia]</ref>
* [[David E. Goldberg]], [[Mathematician#Holland|John H. Holland]] ('''1988'''). ''[http://www.springerlink.com/content/rw3572714v41q507/ Genetic Algorithms and Machine Learning]''. [http://www.informatik.uni-trier.de/~ley/db/journals/ml/ml3.html#GoldbergH88 Machine Learning 3], [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Kluwer Academic Publishers]
+
* [[David E. Goldberg]], [[Mathematician#Holland|John H. Holland]] ('''1988'''). ''[https://link.springer.com/article/10.1023/A:1022602019183 Genetic Algorithms and Machine Learning]''. [https://www.springer.com/journal/10994 Machine Learning], Vol. 3
* [[David E. Goldberg]] ('''1989'''). ''Genetic algorithms in search, optimization, and machine learning''. [https://en.wikipedia.org/wiki/Addison-Wesley Addison-Wesley]. [http://www.amazon.com/Genetic-Algorithms-Optimization-Machine-Learning/dp/0201157675 amazon.com]
+
* [[David E. Goldberg]] ('''1989'''). ''Genetic Algorithms in Search, Optimization and Machine Learning''. [https://en.wikipedia.org/wiki/Addison-Wesley Addison-Wesley]
 
* [[John Maynard Smith]] ('''1989'''). ''Evolutionary Genetics''. Oxford; New York, Oxford University Press.
 
* [[John Maynard Smith]] ('''1989'''). ''Evolutionary Genetics''. Oxford; New York, Oxford University Press.
 
* [[Greg M. Gupton]] ('''1989'''). ''Genetic Learning Algorithm Applied to the Game of Othello''. [[1st Computer Olympiad#Workshop|Heuristic Programming in AI 1]]
 
* [[Greg M. Gupton]] ('''1989'''). ''Genetic Learning Algorithm Applied to the Game of Othello''. [[1st Computer Olympiad#Workshop|Heuristic Programming in AI 1]]
 
==1990 ...==  
 
==1990 ...==  
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] ('''1990'''). ''Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems''. Stanford University Computer Science Department technical report STAN-CS-90-1314, [http://www.genetic-programming.com/jkpdf/tr1314.pdf pdf]
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] ('''1990'''). ''Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems''. Stanford University Computer Science Department technical report STAN-CS-90-1314, [http://www.genetic-programming.com/jkpdf/tr1314.pdf pdf]
* [[David E. Goldberg]] ('''1991'''). ''Real-coded genetic algorithms. Virtual alphabets, and blocking''. Complex Systems 5, pp. 139–167. [http://www.complex-systems.com/pdf/05-2-2.pdf pdf]
+
* [[David E. Goldberg]] ('''1991'''). ''[https://www.complex-systems.com/abstracts/v05_i02_a02/ Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking]''. [https://en.wikipedia.org/wiki/Complex_Systems_(journal) Complex Systems], Vol. 5, No. 2
 
* [[William Tunstall-Pedoe]] ('''1991'''). ''Genetic Algorithms Optimizing Evaluation Functions''. [[ICGA Journal#14_3|ICCA Journal, Vol. 14, No. 3]]
 
* [[William Tunstall-Pedoe]] ('''1991'''). ''Genetic Algorithms Optimizing Evaluation Functions''. [[ICGA Journal#14_3|ICCA Journal, Vol. 14, No. 3]]
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] ('''1992'''). ''Genetic Programming: On the Programming of Computers by Means of Natural Selection''. [https://en.wikipedia.org/wiki/MIT_Press MIT Press], [https://en.wikipedia.org/wiki/Special:BookSources/0262111705 ISBN 0-262-11170-5]
 
* [https://en.wikipedia.org/wiki/John_Koza John Koza] ('''1992'''). ''Genetic Programming: On the Programming of Computers by Means of Natural Selection''. [https://en.wikipedia.org/wiki/MIT_Press MIT Press], [https://en.wikipedia.org/wiki/Special:BookSources/0262111705 ISBN 0-262-11170-5]
Line 86: Line 90:
 
* [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]
* [[Kumar Chellapilla]], [[David B. Fogel]] ('''1999'''). ''[http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=784222 Evolution, Neural Networks, Games, and Intelligence]''. [[IEEE#Proceedings|Proceedings of the IEEE]], September, pp. 1471-1496. [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.979 CiteSeerX]
+
* [[Kumar Chellapilla]], [[David B. Fogel]] ('''1999'''). ''[http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=784222 Evolution, Neural Networks, Games, and Intelligence]''. [[IEEE#Proceedings|Proceedings of the IEEE]]
 
* [http://www.tim-taylor.com/ Tim Taylor] ('''1999'''). ''[http://www.tim-taylor.com/papers/thesis/html/main.html From Artificial Evolution to Artificial Life]''. Ph.D. Thesis, [[University of Edinburgh]]
 
* [http://www.tim-taylor.com/ Tim Taylor] ('''1999'''). ''[http://www.tim-taylor.com/papers/thesis/html/main.html From Artificial Evolution to Artificial Life]''. Ph.D. Thesis, [[University of Edinburgh]]
 
* [[Philip G. K. Reiser]], [[Patricia J. Riddle]] ('''1999'''). ''[http://link.springer.com/chapter/10.1007%2F3-540-48873-1_19 Evolving Logic Programs to Classify Chess-Endgame Positions]''. [http://link.springer.com/book/10.1007%2F3-540-48873-1 Simulated Evolution and Learning], [https://en.wikipedia.org/wiki/Canberra Canberra], Australia. [http://www.springer.com/series/1244 Lecture Notes in Artificial Intelligence], No. 1585, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer], [http://stancomb.co.uk/Papers/seal98.pdf pdf] » [[Learning]], [[Endgame]]
 
* [[Philip G. K. Reiser]], [[Patricia J. Riddle]] ('''1999'''). ''[http://link.springer.com/chapter/10.1007%2F3-540-48873-1_19 Evolving Logic Programs to Classify Chess-Endgame Positions]''. [http://link.springer.com/book/10.1007%2F3-540-48873-1 Simulated Evolution and Learning], [https://en.wikipedia.org/wiki/Canberra Canberra], Australia. [http://www.springer.com/series/1244 Lecture Notes in Artificial Intelligence], No. 1585, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer], [http://stancomb.co.uk/Papers/seal98.pdf pdf] » [[Learning]], [[Endgame]]
 
==2000 ....==
 
==2000 ....==
 
* [[Ryszard Michalski]] ('''2000'''). ''LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning''. Machine Learning 38 <ref>[https://en.wikipedia.org/wiki/Learnable_Evolution_Model Learnable Evolution Model from Wikipedia]</ref>
 
* [[Ryszard Michalski]] ('''2000'''). ''LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning''. Machine Learning 38 <ref>[https://en.wikipedia.org/wiki/Learnable_Evolution_Model Learnable Evolution Model from Wikipedia]</ref>
 +
* [[Thomas Philip Runarsson]], [[Mathematician#XYao|Xin Yao]] ('''2000'''). ''Stochastic ranking for constrained evolutionary optimization''. [[IEEE#EC|IEEE Transactions on Evolutionary Computation]], Vol. 4, No. 3
 
'''2001'''
 
'''2001'''
 
* [[Eric B. Baum]], [https://en.wikipedia.org/wiki/Dan_Boneh Dan Boneh], [[Charles Garrett]] ('''2001'''). ''[http://www.mitpressjournals.org/doi/abs/10.1162/10636560151075130#.VfGaSZdpluM Where Genetic Algorithms Excel]''. [https://en.wikipedia.org/wiki/Evolutionary_Computation_%28journal%29 Evolutionary Computation], Vol. 9, No. 1
 
* [[Eric B. Baum]], [https://en.wikipedia.org/wiki/Dan_Boneh Dan Boneh], [[Charles Garrett]] ('''2001'''). ''[http://www.mitpressjournals.org/doi/abs/10.1162/10636560151075130#.VfGaSZdpluM Where Genetic Algorithms Excel]''. [https://en.wikipedia.org/wiki/Evolutionary_Computation_%28journal%29 Evolutionary Computation], Vol. 9, No. 1
Line 97: Line 102:
 
'''2002'''
 
'''2002'''
 
* [[Yngvi Björnsson]], [[Tony Marsland]] ('''2002'''). ''Learning Control of Search Extensions''. Proceedings of the 6th Joint Conference on Information Sciences (JCIS 2002), pp. 446-449. [http://www.ru.is/faculty/yngvi/pdf/BjornssonM02.pdf pdf]
 
* [[Yngvi Björnsson]], [[Tony Marsland]] ('''2002'''). ''Learning Control of Search Extensions''. Proceedings of the 6th Joint Conference on Information Sciences (JCIS 2002), pp. 446-449. [http://www.ru.is/faculty/yngvi/pdf/BjornssonM02.pdf pdf]
* [[David E. Goldberg]] ('''2002'''). ''The design of innovation: Lessons from and for competent genetic algorithms''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Kluwer Academic Publishers], [http://books.google.com/books/about/The_design_of_innovation.html?id=DGBxj3z5mi4C google books], [http://www.amazon.com/Innovation-Genetic-Algorithms-Evolutionary-Computation/dp/1402070985 amazon.com]
+
* [[David E. Goldberg]] ('''2002'''). ''[https://www.springer.com/gp/book/9781475736458 The Design of Innovation: Lessons from and for Competent Genetic Algorithms]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Kluwer Academic Publishers]
 
* [[Roderich Groß]], [[Keno Albrecht]], [[Wolfgang Kantschik]], [[Wolfgang Banzhaf]] ('''2002'''). ''Evolving Chess Playing Programs''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2002.html#GrossAKB02 GECCO 2002], [http://naturalrobotics.group.shef.ac.uk/publications/gecco02.pdf pdf]
 
* [[Roderich Groß]], [[Keno Albrecht]], [[Wolfgang Kantschik]], [[Wolfgang Banzhaf]] ('''2002'''). ''Evolving Chess Playing Programs''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2002.html#GrossAKB02 GECCO 2002], [http://naturalrobotics.group.shef.ac.uk/publications/gecco02.pdf pdf]
 
* [[Krzysztof Krawiec]] ('''2002'''). ''[http://link.springer.com/article/10.1023/A:1020984725014 Genetic Programming-based Construction of Features for Machine Learning and Knowledge Discovery Tasks]''. [http://www.informatik.uni-trier.de/~ley/db/journals/gpem/gpem3.html#Krawiec02 Genetic Programming and Evolvable Machines, Vol. 3], No. 4
 
* [[Krzysztof Krawiec]] ('''2002'''). ''[http://link.springer.com/article/10.1023/A:1020984725014 Genetic Programming-based Construction of Features for Machine Learning and Knowledge Discovery Tasks]''. [http://www.informatik.uni-trier.de/~ley/db/journals/gpem/gpem3.html#Krawiec02 Genetic Programming and Evolvable Machines, Vol. 3], No. 4
Line 105: Line 110:
 
* [[David B. Fogel]], [[Timothy J. Hays]] ('''2003'''). ''[http://spie.org/x648.html?product_id=512624 New Results on Evolving Strategies in Chess]''. [http://spie.org/x648.html?product_id=485971&origin_id=x648 Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation VI]
 
* [[David B. Fogel]], [[Timothy J. Hays]] ('''2003'''). ''[http://spie.org/x648.html?product_id=512624 New Results on Evolving Strategies in Chess]''. [http://spie.org/x648.html?product_id=485971&origin_id=x648 Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation VI]
 
* [[David Gleich]] ('''2003'''). ''Machine Learning in Computer Chess: Genetic Programming and KRK''.  [https://en.wikipedia.org/wiki/Harvey_Mudd_College Harvey Mudd College], [http://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202003%20-%20Machine%20Learning%20in%20Computer%20Chess.pdf pdf]
 
* [[David Gleich]] ('''2003'''). ''Machine Learning in Computer Chess: Genetic Programming and KRK''.  [https://en.wikipedia.org/wiki/Harvey_Mudd_College Harvey Mudd College], [http://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202003%20-%20Machine%20Learning%20in%20Computer%20Chess.pdf pdf]
* [[Wee Chong Oon]], [[Yew Jin Lim]] ('''2003'''). ''An Investigation on Piece Differential Information in Co-Evolution on Games Using Kalah.'' Proceedings of the Congress on Evolutionary Computation (CEC2003), Vol. 3, pp. 1632-1638. ISBN 0-7803-7804-0, [http://www.yewjin.com/storage/papers/Kalah_CEC2003.pdf pdf]
+
* [[Wee-Chong Oon]], [[Yew Jin Lim]] ('''2003'''). ''An Investigation on Piece Differential Information in Co-Evolution on Games Using Kalah.'' CEC2003, Vol. 3, [http://www.yewjin.com/storage/papers/Kalah_CEC2003.pdf pdf]
 
* [[Lothar M. Schmitt]] ('''2003'''). ''Theory of Coevolutionary Genetic Algorithms''. [http://www.informatik.uni-trier.de/~ley/db/conf/ispa/ispa2003.html#Schmitt03 ISPA 2003]
 
* [[Lothar M. Schmitt]] ('''2003'''). ''Theory of Coevolutionary Genetic Algorithms''. [http://www.informatik.uni-trier.de/~ley/db/conf/ispa/ispa2003.html#Schmitt03 ISPA 2003]
 
* [[Krzysztof Krawiec]], [http://vislab.ucr.edu/PEOPLE/BIR_BHANU/index.php Bir Bhanu] ('''2003'''). ''[http://link.springer.com/chapter/10.1007/3-540-45105-6_39 Coevolution and Linear Genetic Programming for Visual Learning]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2003-1.html#KrawiecB03 GECCO 2003]
 
* [[Krzysztof Krawiec]], [http://vislab.ucr.edu/PEOPLE/BIR_BHANU/index.php Bir Bhanu] ('''2003'''). ''[http://link.springer.com/chapter/10.1007/3-540-45105-6_39 Coevolution and Linear Genetic Programming for Visual Learning]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2003-1.html#KrawiecB03 GECCO 2003]
Line 113: Line 118:
 
* [[David B. Fogel]], [[Timothy J. Hays]], [[Sarah L. Hahn]], [[James Quon]] ('''2004'''). ''[http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1360168 A Self-Learning Evolutionary Chess Program]''. [[IEEE#Proceedings|Proceedings of the IEEE]], Vol. 92 No. 12, pp. 1947-1954, [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.4267 CiteSeerX]
 
* [[David B. Fogel]], [[Timothy J. Hays]], [[Sarah L. Hahn]], [[James Quon]] ('''2004'''). ''[http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1360168 A Self-Learning Evolutionary Chess Program]''. [[IEEE#Proceedings|Proceedings of the IEEE]], Vol. 92 No. 12, pp. 1947-1954, [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.4267 CiteSeerX]
 
* [[Mathieu Autonès]], [[Aryel Beck]], [[Phillippe Camacho]], [[Nicolas Lassabe]], [[Hervé Luga]], [[François Scharffe]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-24650-3_1 Evaluation of Chess Position by Modular Neural network Generated by Genetic Algorithm]''. [http://www.informatik.uni-trier.de/~ley/db/conf/eurogp/eurogp2004.html#AutonesBCLLS04 EuroGP 2004]
 
* [[Mathieu Autonès]], [[Aryel Beck]], [[Phillippe Camacho]], [[Nicolas Lassabe]], [[Hervé Luga]], [[François Scharffe]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-24650-3_1 Evaluation of Chess Position by Modular Neural network Generated by Genetic Algorithm]''. [http://www.informatik.uni-trier.de/~ley/db/conf/eurogp/eurogp2004.html#AutonesBCLLS04 EuroGP 2004]
 +
* [[Shan-Tai Chen]], [[Shun-Shii Lin]], [[Li-Te Huang]], [https://dblp.uni-trier.de/pers/hd/w/Wei:Chun=Jen Chun-Jen Wei] ('''2004''') ''[https://link.springer.com/article/10.1023/B:HEUR.0000026899.63797.f9 Towards the Exact Minimization of BDDs-An Elitism-Based Distributed Evolutionary Algorithm]''. [https://dblp.uni-trier.de/db/journals/heuristics/heuristics10.html Journal of Heuristics, Vol. 10], No. 3 <ref>[https://en.wikipedia.org/wiki/Binary_decision_diagram Binary decision diagram from Wikipedia]</ref>
 
==2005 ...==
 
==2005 ...==
 
* [[Ami Hauptman]], [[Moshe Sipper]] ('''2005'''). ''[http://www.researchgate.net/publication/228780904_Analyzing_the_intelligence_of_a_genetically_programmed_chess_player Analyzing the Intelligence of a Genetically Programmed Chess Player]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2005.html GECCO 2005]
 
* [[Ami Hauptman]], [[Moshe Sipper]] ('''2005'''). ''[http://www.researchgate.net/publication/228780904_Analyzing_the_intelligence_of_a_genetically_programmed_chess_player Analyzing the Intelligence of a Genetically Programmed Chess Player]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2005.html GECCO 2005]
 
* [[Ami Hauptman]], [[Moshe Sipper]] ('''2005'''). ''GP-EndChess: Using Genetic Programming to Evolve Chess Endgame Players''. [http://www.informatik.uni-trier.de/~ley/db/conf/eurogp/eurogp2005.html#HauptmanS05 EuroGP 2005], [http://www.cs.bgu.ac.il/~sipper/papabs/eurogpchess-final.pdf pdf]
 
* [[Ami Hauptman]], [[Moshe Sipper]] ('''2005'''). ''GP-EndChess: Using Genetic Programming to Evolve Chess Endgame Players''. [http://www.informatik.uni-trier.de/~ley/db/conf/eurogp/eurogp2005.html#HauptmanS05 EuroGP 2005], [http://www.cs.bgu.ac.il/~sipper/papabs/eurogpchess-final.pdf pdf]
 
* [[David B. Fogel]], [[Timothy J. Hays]], [[Sarah L. Hahn]], [[James Quon]] ('''2005'''). ''Further Evolution of a Self-Learning Chess Program''. [[IEEE#CIG|IEEE Symposium on Computational Intelligence & Games]], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.5288 CiteSeerX]
 
* [[David B. Fogel]], [[Timothy J. Hays]], [[Sarah L. Hahn]], [[James Quon]] ('''2005'''). ''Further Evolution of a Self-Learning Chess Program''. [[IEEE#CIG|IEEE Symposium on Computational Intelligence & Games]], [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.5288 CiteSeerX]
* [http://www.linkedin.com/in/kumarasastry Kumara Sastry], [[David E. Goldberg]], [[Graham Kendall]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/0-387-28356-0_4 Genetic algorithms]''. Search Methodologies, [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
+
* [https://dblp.uni-trier.de/pers/hd/s/Sastry:Kumara Kumara Sastry], [[David E. Goldberg]], [[Graham Kendall]] ('''2005'''). ''[https://link.springer.com/chapter/10.1007/0-387-28356-0_4 Genetic Algorithms]''. [https://link.springer.com/book/10.1007/0-387-28356-0 Search Methodologies], [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer]
 
* [[Kokolo Ikeda]] ('''2005'''). ''Exemplar-based direct policy search with evolutionary optimization''. [http://www.informatik.uni-trier.de/~ley/db/conf/cec/cec2005.html#Ikeda05 CEC 2005]
 
* [[Kokolo Ikeda]] ('''2005'''). ''Exemplar-based direct policy search with evolutionary optimization''. [http://www.informatik.uni-trier.de/~ley/db/conf/cec/cec2005.html#Ikeda05 CEC 2005]
 +
* [[Thomas Philip Runarsson]],  [[Mathematician#XYao|Xin Yao]] ('''2005'''). ''Search biases in constrained evolutionary optimization''. [[IEEE#SMC|IEEE Transactions on Systems, Man, and Cybernetics]], Vol. 35, No. 2, [https://www.researchgate.net/profile/Thomas_Runarsson/publication/3421612_Search_Biases_in_Constrained_Evolutionary_Optimization/links/543fa8810cf21227a11a4b5d.pdf pdf]
 +
* [[Aguston E. Eiben]], [[Marc Schoenauer]] ('''2005'''). ''Evolutionary Computing''. [https://arxiv.org/abs/cs/0511004 arXiv:cs/0511004]
 
'''2006'''
 
'''2006'''
* [[Sylvain Gelly]], [[Olivier Teytaud]], [[Nicolas Bredèche]], [[Marc Schoenauer]] ('''2006'''). ''[http://eprints.pascal-network.org/archive/00002724/ Universal Consistency and Bloat in GP]. Some theoretical considerations about Genetic Programming from a Statistical Learning Theory viewpoint.'' [http://eprints.pascal-network.org/archive/00002724/01/riabloat.pdf pdf]
+
* [[Sylvain Gelly]], [[Olivier Teytaud]], [[Nicolas Bredèche]], [[Marc Schoenauer]] ('''2006'''). ''Universal Consistency and Bloat in GP''. [https://hal.inria.fr/inria-00112840/document pdf]
 
* [[Nicolas Lassabe]], [[Stéphane Sanchez]], [[Hervé Luga]], [[Yves Duthen]] ('''2006'''). ''[http://www.sciweavers.org/publications/genetically-programmed-strategies-chess-endgame Genetically Programmed Strategies For Chess Endgame]''. [http://www.sigevo.org/gecco-2006/ GECCO 2006], [http://www.cs.york.ac.uk/rts/docs/GECCO_2006/docs/p831.pdf pdf]
 
* [[Nicolas Lassabe]], [[Stéphane Sanchez]], [[Hervé Luga]], [[Yves Duthen]] ('''2006'''). ''[http://www.sciweavers.org/publications/genetically-programmed-strategies-chess-endgame Genetically Programmed Strategies For Chess Endgame]''. [http://www.sigevo.org/gecco-2006/ GECCO 2006], [http://www.cs.york.ac.uk/rts/docs/GECCO_2006/docs/p831.pdf pdf]
 
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2006'''). ''[http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1688532 A Differential Evolution for the Tuning of a Chess Evaluation Function]''. [[IEEE]] Congress on Evolutionary Computation, 2006
 
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Viljem Žumer]] ('''2006'''). ''[http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1688532 A Differential Evolution for the Tuning of a Chess Evaluation Function]''. [[IEEE]] Congress on Evolutionary Computation, 2006
 
* [[Wolfgang Kantschik]] ('''2006'''). ''Genetische Programmierung und Schach''. Ph.D. thesis, [[University of Dortmund]], [https://eldorado.tu-dortmund.de/bitstream/2003/25798/1/Kantschik_Neu.pdf pdf] (German)
 
* [[Wolfgang Kantschik]] ('''2006'''). ''Genetische Programmierung und Schach''. Ph.D. thesis, [[University of Dortmund]], [https://eldorado.tu-dortmund.de/bitstream/2003/25798/1/Kantschik_Neu.pdf pdf] (German)
 +
* [[Simon Lucas]], [[Thomas Philip Runarsson]] ('''2006'''). ''[http://scholar.google.is/citations?view_op=view_citation&hl=en&user=4eWdc_sAAAAJ&citation_for_view=4eWdc_sAAAAJ:qjMakFHDy7sC Temporal Difference Learning versus Co-Evolution for Acquiring Othello Position Evaluation]''. [[IEEE#CIG|IEEE CIG 2006]]
 
'''2007'''
 
'''2007'''
 
* [[Ami Hauptman]], [[Moshe Sipper]] ('''2007'''). ''Evolution of an Efficient Search Algorithm for the Mate-In-N Problem in Chess''. [http://www.informatik.uni-trier.de/~%20LEY/db/conf/eurogp/eurogp2007.html EuroGP 2007], [http://www.cs.bgu.ac.il/~sipper/papabs/gpsearch.pdf pdf] » [[Mate Search]]
 
* [[Ami Hauptman]], [[Moshe Sipper]] ('''2007'''). ''Evolution of an Efficient Search Algorithm for the Mate-In-N Problem in Chess''. [http://www.informatik.uni-trier.de/~%20LEY/db/conf/eurogp/eurogp2007.html EuroGP 2007], [http://www.cs.bgu.ac.il/~sipper/papabs/gpsearch.pdf pdf] » [[Mate Search]]
Line 132: Line 141:
 
* [[Wojciech Jaśkowski]], [[Krzysztof Krawiec]], [[Bartosz Wieloch]] ('''2008'''). ''Evolving Strategy for a Probabilistic Game of Imperfect Information using Genetic Programming''.  Genetic Programming and Evolvable Machines, Vol. 9, No. 4, [http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08evolving.pdf pdf]
 
* [[Wojciech Jaśkowski]], [[Krzysztof Krawiec]], [[Bartosz Wieloch]] ('''2008'''). ''Evolving Strategy for a Probabilistic Game of Imperfect Information using Genetic Programming''.  Genetic Programming and Evolvable Machines, Vol. 9, No. 4, [http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08evolving.pdf pdf]
 
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Aleš Zamuda]], [[Viljem Žumer]] ('''2008'''). ''An Adaptive Differential Evolution Algorithm with Opposition-Based Mechanisms, Applied to the Tuning of a Chess Program''. [http://www.springer.com/engineering/computational+intelligence+and+complexity/book/978-3-540-68827-3 Advances in Differential Evolution], Studies in Computational Intelligence, ISBN: 978-3-540-68827-3
 
* [[Borko Bošković]], [[Sašo Greiner]], [[Janez Brest]], [[Aleš Zamuda]], [[Viljem Žumer]] ('''2008'''). ''An Adaptive Differential Evolution Algorithm with Opposition-Based Mechanisms, Applied to the Tuning of a Chess Program''. [http://www.springer.com/engineering/computational+intelligence+and+complexity/book/978-3-540-68827-3 Advances in Differential Evolution], Studies in Computational Intelligence, ISBN: 978-3-540-68827-3
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2008'''). ''Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization''. ACM Genetic and Evolutionary Computation Conference ([http://www.sigevo.org/gecco-2008/ GECCO '08]), pp. 1469-1475, Atlanta, GA, July 2008.
+
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2008'''). ''Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization''. [http://www.sigevo.org/gecco-2008/ GECCO '08], [https://arxiv.org/abs/1711.06839 arXiv:1711.06839]
 
* [[Pieter Spronck]], [[Ida Sprinkhuizen-Kuyper]], [[Eric Postma]] ('''2008'''). ''Deca: the doping-Driven Evolutionary Control Algorithm''. [http://www.informatik.uni-trier.de/~ley/db/journals/aai/aai22.html#SpronckSP08 Applied Artificial Intelligence, Vol. 22]
 
* [[Pieter Spronck]], [[Ida Sprinkhuizen-Kuyper]], [[Eric Postma]] ('''2008'''). ''Deca: the doping-Driven Evolutionary Control Algorithm''. [http://www.informatik.uni-trier.de/~ley/db/journals/aai/aai22.html#SpronckSP08 Applied Artificial Intelligence, Vol. 22]
 
'''2009'''
 
'''2009'''
* [[Eli David|Omid David]], [[Jaap van den Herik]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2009'''). ''Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions''. [[ACM]] Genetic and Evolutionary Computation Conference ([http://www.sigevo.org/gecco-2009/ GECCO '09]), pp. 1483 - 1489, [https://en.wikipedia.org/wiki/Montreal Montreal], Canada
+
* [[Eli David|Omid David]], [[Jaap van den Herik]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2009'''). ''Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions''. [http://www.sigevo.org/gecco-2009/ GECCO '09], [https://arxiv.org/abs/1711.06840 arXiv:1711.06840]
 
* [[Eli David|Omid David]] ('''2009'''). ''Genetic Algorithms Based Learning for Evolving Intelligent Organisms''. Ph.D. Thesis <ref>[[Dap Hartmann]] ('''2010'''). ''Mimicking the Black Box - Genetically evolving evaluation functions and search algorithms''. Review on Omid David's Ph.D. Thesis, [[ICGA Journal#33_1|ICGA Journal, Vol. 33, No. 1]]</ref>  
 
* [[Eli David|Omid David]] ('''2009'''). ''Genetic Algorithms Based Learning for Evolving Intelligent Organisms''. Ph.D. Thesis <ref>[[Dap Hartmann]] ('''2010'''). ''Mimicking the Black Box - Genetically evolving evaluation functions and search algorithms''. Review on Omid David's Ph.D. Thesis, [[ICGA Journal#33_1|ICGA Journal, Vol. 33, No. 1]]</ref>  
 
* [[Ami Hauptman]] ('''2009'''). ''Evolving Search Heuristics for Combinatorial Games with Genetic Programming''. [https://en.wikipedia.org/wiki/Ben-Gurion_University_of_the_Negev Ben-Gurion University of the Negev]
 
* [[Ami Hauptman]] ('''2009'''). ''Evolving Search Heuristics for Combinatorial Games with Genetic Programming''. [https://en.wikipedia.org/wiki/Ben-Gurion_University_of_the_Negev Ben-Gurion University of the Negev]
Line 144: Line 153:
 
==2010 ...==  
 
==2010 ...==  
 
* [[Dmitry Batenkov]] ('''2010'''). ''[http://xrds.acm.org/article.cfm?aid=1836558 Hands-on introduction to genetic programming]''. [[ACM#XRDS|ACM Crossroads]], Vol. 17, No. 1
 
* [[Dmitry Batenkov]] ('''2010'''). ''[http://xrds.acm.org/article.cfm?aid=1836558 Hands-on introduction to genetic programming]''. [[ACM#XRDS|ACM Crossroads]], Vol. 17, No. 1
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''[http://www.springerlink.com/content/3346t8432n718821 Expert-Driven Genetic Algorithms for Simulating Evaluation Functions]''.
+
* [[Eli David|Omid David]], [[Nathan S. Netanyahu]], Yoav Rosenberg, Moshe Shimoni ('''2010'''). ''Genetic Algorithms for Automatic Classification of Moving Objects''. [[ACM]] Genetic and Evolutionary Computation Conference ([http://www.sigevo.org/gecco-2010/ GECCO '10]), [https://en.wikipedia.org/wiki/Portland,_Oregon Portland, OR]
* [[Eli David|Omid David]], [[Nathan S. Netanyahu]], Yoav Rosenberg and Moshe Shimoni ('''2010'''). ''Genetic Algorithms for Automatic Classification of Moving Objects''. [[ACM]] Genetic and Evolutionary Computation Conference ([http://www.sigevo.org/gecco-2010/ GECCO '10]), [https://en.wikipedia.org/wiki/Portland,_Oregon Portland, OR]
 
 
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]]
 
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Genetic Algorithms for Automatic Search Tuning''. [[ICGA Journal#33_2|ICGA Journal, Vol. 33, No. 2]]
 +
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2010'''). ''Optimizing Selective Search in Chess''. [https://icml.cc/Conferences/2010/program.html ICML Workshop on Machine Learning and Games], [https://arxiv.org/abs/1009.0550 arXiv:1009.0550]
 
* [[Jean-Baptiste Hoock]], [[Olivier Teytaud]] ('''2010'''). ''[http://hal.inria.fr/inria-00452887/en/ Bandit-Based Genetic Programming]''. 13th European Conference on Genetic Programming (2010), [http://hal.inria.fr/docs/00/45/28/87/PDF/pattern.pdf pdf]
 
* [[Jean-Baptiste Hoock]], [[Olivier Teytaud]] ('''2010'''). ''[http://hal.inria.fr/inria-00452887/en/ Bandit-Based Genetic Programming]''. 13th European Conference on Genetic Programming (2010), [http://hal.inria.fr/docs/00/45/28/87/PDF/pattern.pdf pdf]
 
* [[Borko Bošković]] ('''2010'''). ''[http://labraj.uni-mb.si/en/PhD_Thesis_Defence_%28Borko_Bo%C5%A1kovi%C4%87%29 Differential evolution for the Tuning of a Chess Evaluation Function]''. Ph.D. thesis, [[University of Maribor]]
 
* [[Borko Bošković]] ('''2010'''). ''[http://labraj.uni-mb.si/en/PhD_Thesis_Defence_%28Borko_Bo%C5%A1kovi%C4%87%29 Differential evolution for the Tuning of a Chess Evaluation Function]''. Ph.D. thesis, [[University of Maribor]]
Line 155: Line 164:
 
* [[Edward P. Manning]] ('''2010'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5409565 Using Resource-Limited Nash Memory to Improve an Othello Evaluation Function]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 2, No. 1 » [[Othello]]
 
* [[Edward P. Manning]] ('''2010'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5409565 Using Resource-Limited Nash Memory to Improve an Othello Evaluation Function]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 2, No. 1 » [[Othello]]
 
* [[Edward P. Manning]] ('''2010'''). ''[http://dl.acm.org/citation.cfm?id=1830667 Coevolution in a Large Search Space using Resource-limited Nash Memory]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2010.html#Manning10 GECCO '10] » [[Othello]]
 
* [[Edward P. Manning]] ('''2010'''). ''[http://dl.acm.org/citation.cfm?id=1830667 Coevolution in a Large Search Space using Resource-limited Nash Memory]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2010.html#Manning10 GECCO '10] » [[Othello]]
 +
* [[Ilya Loshchilov]], [[Marc Schoenauer]], [[Michèle Sebag]] ('''2010'''). ''A mono surrogate for multiobjective optimization''. [https://dblp.org/db/conf/gecco/gecco2010.html GECCO 2010], [https://hal.inria.fr/inria-00483948/document pdf]
 
'''2011'''
 
'''2011'''
* [[Borko Bošković]], [[Janez Brest]] ('''2011'''). ''Tuning Chess Evaluation Function Parameters using Differential Evolution''. Algorithm. Informatica, 35, No. 2, [http://www.informatica.si/PDF/35-2/14_Boskovic%20-%20Tuning%20chess%20evaluation.pdf pdf]
+
* [https://dblp.uni-trier.de/pers/hd/f/Fogel:Gary_B= Gary B. Fogel], [[David B. Fogel]], [https://dblp.uni-trier.de/pers/hd/f/Fogel:Lawrence_J= Lawrence J. Fogel] ('''2011'''). ''[http://www.scholarpedia.org/article/Evolutionary_programming Evolutionary programming]''. [https://en.wikipedia.org/wiki/Scholarpedia Scholarpedia], Vol. 6, No. 4
 +
* [[Borko Bošković]], [[Janez Brest]] ('''2011'''). ''[http://www.informatica.si/index.php/informatica/article/view/353 Tuning Chess Evaluation Function Parameters using Differential Evolution]''. Algorithm. Informatica, 35, No. 2
 
* [[Borko Bošković]], [[Janez Brest]], [[Aleš Zamuda]], [[Sašo Greiner]], [[Viljem Žumer]] ('''2011'''). ''[http://www.springerlink.com/content/y62h14743364x2l7/ History mechanism supported differential evolution for chess evaluation function tuning]''. [http://www.springer.com/engineering/computational+intelligence+and+complexity/journal/500 Soft Computing], Vol. 15, No. 4
 
* [[Borko Bošković]], [[Janez Brest]], [[Aleš Zamuda]], [[Sašo Greiner]], [[Viljem Žumer]] ('''2011'''). ''[http://www.springerlink.com/content/y62h14743364x2l7/ History mechanism supported differential evolution for chess evaluation function tuning]''. [http://www.springer.com/engineering/computational+intelligence+and+complexity/journal/500 Soft Computing], Vol. 15, No. 4
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2011'''). ''Expert-Driven Genetic Algorithms for Simulating Evaluation Functions''. Genetic Programming and Evolvable Machines 12(1), pp. 5-20, [http://u.cs.biu.ac.il/~koppel/papers/expertga-oct21.pdf pdf]
+
* [[Eli David|Omid David]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2011'''). ''[https://link.springer.com/article/10.1007/s10710-010-9103-4 Expert-Driven Genetic Algorithms for Simulating Evaluation Functions]''. [https://www.springer.com/journal/10710 Genetic Programming and Evolvable Machines], Vol. 12, No. 1, [https://arxiv.org/abs/1711.06841 arXiv:1711.06841]
 
* [[Eduardo Vázquez-Fernández]], [[Carlos Artemio Coello Coello]], [[Feliú Davino Sagols Troncoso]] ('''2011'''). ''An Evolutionary Algorithm for Tuning a Chess Evaluation Function''. [http://www.informatik.uni-trier.de/~ley/db/conf/cec/cec2011.html#Vazquez-FernandezCT11 CEC 2011], [http://delta.cs.cinvestav.mx/~ccoello/conferences/eduardo-cec2011-final.pdf.gz pdf]
 
* [[Eduardo Vázquez-Fernández]], [[Carlos Artemio Coello Coello]], [[Feliú Davino Sagols Troncoso]] ('''2011'''). ''An Evolutionary Algorithm for Tuning a Chess Evaluation Function''. [http://www.informatik.uni-trier.de/~ley/db/conf/cec/cec2011.html#Vazquez-FernandezCT11 CEC 2011], [http://delta.cs.cinvestav.mx/~ccoello/conferences/eduardo-cec2011-final.pdf.gz pdf]
 
* [[Eduardo Vázquez-Fernández]], [[Carlos Artemio Coello Coello]], [[Feliú Davino Sagols Troncoso]] ('''2011'''). ''[http://dl.acm.org/citation.cfm?id=2001882 An Adaptive Evolutionary Algorithm Based on Typical Chess Problems for Tuning a Chess Evaluation Function]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2011c.html#Vazquez-FernandezCT11 GECCO 2011], [http://delta.cs.cinvestav.mx/~ccoello/conferences/vazquez-gecco2011.pdf.gz pdf]
 
* [[Eduardo Vázquez-Fernández]], [[Carlos Artemio Coello Coello]], [[Feliú Davino Sagols Troncoso]] ('''2011'''). ''[http://dl.acm.org/citation.cfm?id=2001882 An Adaptive Evolutionary Algorithm Based on Typical Chess Problems for Tuning a Chess Evaluation Function]''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2011c.html#Vazquez-FernandezCT11 GECCO 2011], [http://delta.cs.cinvestav.mx/~ccoello/conferences/vazquez-gecco2011.pdf.gz pdf]
Line 169: Line 180:
 
* [[Paweł Liskowski]] ('''2012'''). ''Co-Evolution versus Evolution with Random Sampling for Acquiring Othello Position Evaluation''. master's thesis, [https://en.wikipedia.org/wiki/Pozna%C5%84_University_of_Technology Poznań University of Technology], supervisor [[Wojciech Jaśkowski]], [http://www.cs.put.poznan.pl/wjaskowski/pub/var/pliskowski_msc.pdf pdf]  » [[Othello]]
 
* [[Paweł Liskowski]] ('''2012'''). ''Co-Evolution versus Evolution with Random Sampling for Acquiring Othello Position Evaluation''. master's thesis, [https://en.wikipedia.org/wiki/Pozna%C5%84_University_of_Technology Poznań University of Technology], supervisor [[Wojciech Jaśkowski]], [http://www.cs.put.poznan.pl/wjaskowski/pub/var/pliskowski_msc.pdf pdf]  » [[Othello]]
 
* [[Marcin Szubert]], [[Krzysztof Krawiec]]  ('''2012'''). ''[http://link.springer.com/chapter/10.1007/978-3-642-32964-7_22 Autonomous Shaping via Coevolutionary Selection of Training Experience]''. [http://www.informatik.uni-trier.de/~ley/db/conf/ppsn/ppsn2012-2.html#SzubertK12 12. PPSN]
 
* [[Marcin Szubert]], [[Krzysztof Krawiec]]  ('''2012'''). ''[http://link.springer.com/chapter/10.1007/978-3-642-32964-7_22 Autonomous Shaping via Coevolutionary Selection of Training Experience]''. [http://www.informatik.uni-trier.de/~ley/db/conf/ppsn/ppsn2012-2.html#SzubertK12 12. PPSN]
 +
* [[Ilya Loshchilov]], [[Marc Schoenauer]], [[Michèle Sebag]] ('''2012'''). ''Self-Adaptive Surrogate-Assisted Covariance Matrix Adaptation Evolution Strategy''. [https://arxiv.org/abs/1204.2356 arXiv:1204.2356]
 +
* [[Ilya Loshchilov]], [[Marc Schoenauer]], [[Michèle Sebag]] ('''2012'''). ''Alternative Restart Strategies for CMA-ES''. [https://arxiv.org/abs/1207.0206 arXiv:1207.0206]
 
'''2013'''
 
'''2013'''
 
* [[Marcin Szubert]], [[Wojciech Jaśkowski]], [[Krzysztof Krawiec]] ('''2013'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6504736 On Scalability, Generalization, and Hybridization of Coevolutionary Learning: a Case Study for Othello]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 5, No. 3 » [[Othello]]
 
* [[Marcin Szubert]], [[Wojciech Jaśkowski]], [[Krzysztof Krawiec]] ('''2013'''). ''[http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6504736 On Scalability, Generalization, and Hybridization of Coevolutionary Learning: a Case Study for Othello]''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 5, No. 3 » [[Othello]]
Line 175: Line 188:
 
* [[Wojciech Jaśkowski]], [[Paweł Liskowski]], [[Marcin Szubert]], [[Krzysztof Krawiec]] ('''2013'''). ''Improving Coevolution by Random Sampling''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2013.html#JaskowskiLSK13 GECCO 2013], [http://www.cs.put.poznan.pl/mszubert/pub/jaskowski2013gecco.pdf pdf]
 
* [[Wojciech Jaśkowski]], [[Paweł Liskowski]], [[Marcin Szubert]], [[Krzysztof Krawiec]] ('''2013'''). ''Improving Coevolution by Random Sampling''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2013.html#JaskowskiLSK13 GECCO 2013], [http://www.cs.put.poznan.pl/mszubert/pub/jaskowski2013gecco.pdf pdf]
 
* [[S. Ali Mirsoleimani]], [http://dblp.uni-trier.de/pers/hd/k/Karami:Ali Ali Karami], [http://dblp.uni-trier.de/pers/hd/k/Khunjush:Farshad Farshad Khunjush] ('''2013'''). ''[https://scholar.google.de/citations?view_op=view_citation&hl=en&user=VvkRESgAAAAJ&citation_for_view=VvkRESgAAAAJ:ufrVoPGSRksC A parallel memetic algorithm on GPU to solve the task scheduling problem in heterogeneous environments]''. [http://www.sigevo.org/gecco-2013/program.html GECCO '13], [https://www.lri.fr/~hansen/proceedings/2013/GECCO/proceedings/p1181.pdf pdf]
 
* [[S. Ali Mirsoleimani]], [http://dblp.uni-trier.de/pers/hd/k/Karami:Ali Ali Karami], [http://dblp.uni-trier.de/pers/hd/k/Khunjush:Farshad Farshad Khunjush] ('''2013'''). ''[https://scholar.google.de/citations?view_op=view_citation&hl=en&user=VvkRESgAAAAJ&citation_for_view=VvkRESgAAAAJ:ufrVoPGSRksC A parallel memetic algorithm on GPU to solve the task scheduling problem in heterogeneous environments]''. [http://www.sigevo.org/gecco-2013/program.html GECCO '13], [https://www.lri.fr/~hansen/proceedings/2013/GECCO/proceedings/p1181.pdf pdf]
 +
* [[Ilya Loshchilov]]  ('''2013'''). ''[http://loshchilov.com/phd.html Surrogate-Assisted Evolutionary Algorithms]''. Ph.D. thesis, [[University of Paris#11|Paris-Sud 11 University]], advisors [[Marc Schoenauer]] and [[Michèle Sebag]]
 
'''2014'''
 
'''2014'''
* [[Eli David|Omid E. David]], [[Jaap van den Herik]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2014'''). ''Genetic Algorithms for Evolving Computer Chess Programs''. [[IEEE#EC|IEEE Transactions on Evolutionary Computation]], [http://www.genetic-programming.org/hc2014/David-Paper.pdf pdf] <ref>[http://www.liacs.nl/nieuws/jaap-van-den-herik-wint-humies-award-2014/ Jaap van den Herik wint Humies Award 2014 - LIACS - Leiden Institute of Advanced Computer Science]</ref> <ref>[http://www.sigevo.org/gecco-2014/humies.html GECCO 2014]</ref>
+
* [[Eli David|Omid David]], [[Jaap van den Herik]], [[Moshe Koppel]], [[Nathan S. Netanyahu]] ('''2014'''). ''Genetic Algorithms for Evolving Computer Chess Programs''. [[IEEE#EC|IEEE Transactions on Evolutionary Computation]], [https://arxiv.org/abs/1711.08337 arXiv:1711.08337]
 
* [[Wojciech Jaśkowski]], [[Marcin Szubert]], [[Paweł Liskowski]] ('''2014'''). ''Multi-Criteria Comparison of Coevolution and Temporal Difference Learning on Othello''. [http://www.evostar.org/2014/ EvoApplications 2014], [http://www.springer.com/computer/theoretical+computer+science/book/978-3-662-45522-7 Springer, volume 8602] » [[Othello]]
 
* [[Wojciech Jaśkowski]], [[Marcin Szubert]], [[Paweł Liskowski]] ('''2014'''). ''Multi-Criteria Comparison of Coevolution and Temporal Difference Learning on Othello''. [http://www.evostar.org/2014/ EvoApplications 2014], [http://www.springer.com/computer/theoretical+computer+science/book/978-3-662-45522-7 Springer, volume 8602] » [[Othello]]
 
* [http://people.csail.mit.edu/ignacioarnaldo/ Ignacio Arnaldo], [[Krzysztof Krawiec]], [http://people.csail.mit.edu/unamay/ Una-May O'Reilly] ('''2014'''). ''Multiple Regression Genetic Programming''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2014.html#ArnaldoKO14 GECCO 2014], [http://www.cs.put.poznan.pl/kkrawiec/wiki/uploads/Site/2015GeccoMRGP.pdf pdf]
 
* [http://people.csail.mit.edu/ignacioarnaldo/ Ignacio Arnaldo], [[Krzysztof Krawiec]], [http://people.csail.mit.edu/unamay/ Una-May O'Reilly] ('''2014'''). ''Multiple Regression Genetic Programming''. [http://www.informatik.uni-trier.de/~ley/db/conf/gecco/gecco2014.html#ArnaldoKO14 GECCO 2014], [http://www.cs.put.poznan.pl/kkrawiec/wiki/uploads/Site/2015GeccoMRGP.pdf pdf]
* [[Rahul A. R.]] ('''2014'''). ''Phoenix : A Self Learning Chess Engine''. for the Award of M. Tech in Information Technology, [https://en.wikipedia.org/wiki/International_Institute_of_Information_Technology,_Bangalore International Institute of Information Technology, Bangalore], [https://en.wikipedia.org/wiki/Bangalore Bangalore], advisor [[Gopalakrishnan Srinivasaraghavan|G. Srinivasaraghavan]], [https://github.com/rahular/phoenix/blob/master/docs/ThesisReport.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55476&start=4 Re: PHOENIX=CuckooChess with learning function in Falcon style] by [[Peter Österlund]], [[CCC]], March 20, 2016</ref>
+
* [[Rahul Aralikatte]] ('''2014'''). ''Phoenix : A Self Learning Chess Engine''. for the Award of M. Tech in Information Technology, [https://en.wikipedia.org/wiki/International_Institute_of_Information_Technology,_Bangalore International Institute of Information Technology, Bangalore], [https://en.wikipedia.org/wiki/Bangalore Bangalore], advisor [[Gopalakrishnan Srinivasaraghavan|G. Srinivasaraghavan]], [https://github.com/rahular/phoenix/blob/master/docs/ThesisReport.pdf pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=55476&start=4 Re: PHOENIX=CuckooChess with learning function in Falcon style] by [[Peter Österlund]], [[CCC]], March 20, 2016</ref>
 
==2015 ...==
 
==2015 ...==
* [[Rahul A. R.]], [[Gopalakrishnan Srinivasaraghavan|G. Srinivasaraghavan]] ('''2016'''). ''Phoenix: A Self-Optimizing Chess Engine''. [http://arxiv.org/abs/1603.09051 arXiv:1603.09051]
+
* [[Rahul Aralikatte]], [[Gopalakrishnan Srinivasaraghavan|G. Srinivasaraghavan]] ('''2016'''). ''Phoenix: A Self-Optimizing Chess Engine''. [http://arxiv.org/abs/1603.09051 arXiv:1603.09051]
 +
* [[Ilya Loshchilov]], [[Frank Hutter]] ('''2016'''). ''CMA-ES for Hyperparameter Optimization of Deep Neural Networks''. [https://arxiv.org/abs/1604.07269 arXiv:1604.07269] <ref>[https://en.wikipedia.org/wiki/CMA-ES CMA-ES from Wikipedia]</ref>
  
 
=Forum Posts=
 
=Forum Posts=
Line 187: Line 202:
 
* [https://groups.google.com/d/msg/rec.games.chess.computer/BKZ6hUP3XUs/ng2Nh1xxerEJ Genetic Algorithms for Chess Evaluation Functions] by Chris Mayer, [[Computer Chess Forums|rgcc]], July 01, 1996
 
* [https://groups.google.com/d/msg/rec.games.chess.computer/BKZ6hUP3XUs/ng2Nh1xxerEJ Genetic Algorithms for Chess Evaluation Functions] by Chris Mayer, [[Computer Chess Forums|rgcc]], July 01, 1996
 
: [https://groups.google.com/d/msg/rec.games.chess.computer/BKZ6hUP3XUs/-7K1ov9xi58J Re: Genetic Algorithms for Chess Evaluation Functions] by [[Jay Scott]], [[Computer Chess Forums|rgcc]], July 01, 1996
 
: [https://groups.google.com/d/msg/rec.games.chess.computer/BKZ6hUP3XUs/-7K1ov9xi58J Re: Genetic Algorithms for Chess Evaluation Functions] by [[Jay Scott]], [[Computer Chess Forums|rgcc]], July 01, 1996
* [https://groups.google.com/d/msg/rec.games.chess.computer/d_EPBy6QcwI/b8c6piRlRlUJ Evolutionary Evaluation] by [[Dan Homan]], [[Computer Chess Forums|rgcc]], September 09, 1997
+
* [https://groups.google.com/d/msg/rec.games.chess.computer/d_EPBy6QcwI/b8c6piRlRlUJ Evolutionary Evaluation] by [[Daniel Homan]], [[Computer Chess Forums|rgcc]], September 09, 1997
 
==2010 ...==
 
==2010 ...==
 
* [http://www.talkchess.com/forum/viewtopic.php?t=31445 Revisiting GA's for tuning evaluation weights] by [[Ilari Pihlajisto]], [[CCC]], January 03, 2010 » [[Automated Tuning]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=31445 Revisiting GA's for tuning evaluation weights] by [[Ilari Pihlajisto]], [[CCC]], January 03, 2010 » [[Automated Tuning]]
Line 206: Line 221:
 
* [https://en.wikipedia.org/wiki/Gene Gene from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Gene Gene from Wikipedia]
 
* [http://www.geneticprogramming.com/Tutorial/ The GP Tutorial]
 
* [http://www.geneticprogramming.com/Tutorial/ The GP Tutorial]
 +
==Evolutionary Programming==
 +
* [https://en.wikipedia.org/wiki/Evolutionary_programming Evolutionary programming from Wikipedia]
 
==Genetic Algorithms==
 
==Genetic Algorithms==
 
* [http://chaos4.phy.ohiou.edu/~thomas/complex/ga.html Genetic algorithms]
 
* [http://chaos4.phy.ohiou.edu/~thomas/complex/ga.html Genetic algorithms]
Line 224: Line 241:
 
==Evolutionary Algorithms==
 
==Evolutionary Algorithms==
 
* [https://en.wikipedia.org/wiki/Evolutionary_algorithm Evolutionary algorithms from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Evolutionary_algorithm Evolutionary algorithms from Wikipedia]
* [https://www.scholarpedia.org/article/Evolutionary_algorithms Evolutionary algorithms - Scholarpedia]
+
* [https://en.wikipedia.org/wiki/Evolutionary_programming Evolutionary programming from Wikipedia]
 +
* [https://en.wikipedia.org/wiki/Evolution_strategy Evolution strategy from Wikipedia]
 +
* [https://en.wikipedia.org/wiki/CMA-ES CMA-ES from Wikipedia]
 
* [http://home.hccnet.nl/h.g.muller/chessivers.html The Chessiverse: Evolution of Chess Programs] by [[Harm Geert Muller]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=50799 Chessiverse @HGM] by [[Daniel Shawul]], [[CCC]], January 06, 2014</ref>
 
* [http://home.hccnet.nl/h.g.muller/chessivers.html The Chessiverse: Evolution of Chess Programs] by [[Harm Geert Muller]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=50799 Chessiverse @HGM] by [[Daniel Shawul]], [[CCC]], January 06, 2014</ref>
 
==Evolutionary Computation==
 
==Evolutionary Computation==
Line 241: Line 260:
 
* [https://en.wikipedia.org/wiki/Survival_of_the_fittest Survival of the fittest from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Survival_of_the_fittest Survival of the fittest from Wikipedia]
 
* [[:Category:The Headhunters|The Headhunters]] - If You Got It, You'll Get It, [https://en.wikipedia.org/wiki/Survival_of_the_Fittest_%28The_Headhunters_album%29 Survival of the Fittest], [https://en.wikipedia.org/wiki/Winterland_Ballroom Winterland], May 09, 1975, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
* [[:Category:The Headhunters|The Headhunters]] - If You Got It, You'll Get It, [https://en.wikipedia.org/wiki/Survival_of_the_Fittest_%28The_Headhunters_album%29 Survival of the Fittest], [https://en.wikipedia.org/wiki/Winterland_Ballroom Winterland], May 09, 1975, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: feat.: [https://en.wikipedia.org/wiki/Bennie_Maupin Bennie Maupin], [https://en.wikipedia.org/wiki/Bill_Summers_(musician) Bill Summers], [https://en.wikipedia.org/wiki/Paul_Jackson_(bassist) Paul Jackson], [https://en.wikipedia.org/wiki/Mike_Clark_(jazz_musician) Mike Clark] and [https://en.wikipedia.org/wiki/DeWayne_McKnight Blackbird McKnight]
+
: feat.: [[:Category:Bennie Maupin|Bennie Maupin]], [https://en.wikipedia.org/wiki/Bill_Summers_(musician) Bill Summers], [https://en.wikipedia.org/wiki/Paul_Jackson_(bassist) Paul Jackson], [https://en.wikipedia.org/wiki/Mike_Clark_(jazz_musician) Mike Clark] and [https://en.wikipedia.org/wiki/DeWayne_McKnight Blackbird McKnight]
 
: {{#evu:https://www.youtube.com/watch?v=6gB8ZvUjPFA|alignment=left|valignment=top}}
 
: {{#evu:https://www.youtube.com/watch?v=6gB8ZvUjPFA|alignment=left|valignment=top}}
  
 
=References=  
 
=References=  
 
<references />
 
<references />
 
 
'''[[Learning|Up one Level]]'''
 
'''[[Learning|Up one Level]]'''
 
[[Category:The Headhunters]]
 
[[Category:The Headhunters]]
 +
[[Category:Bennie Maupin]]

Revision as of 22:59, 28 March 2020

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.

Evolutionary Programming

Evolutionary programming is similar to genetic programming, but the structure of the program to be optimized is fixed, while its numerical parameters are allowed to evolve. The term was coined by Lawrence J. Fogel in 1960.

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 ....

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

Evolutionary 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