Evolutionary Comp RG

Evolutionary Computation Reading Group


Below is our list of papers discussed so far. If you would like to participate, send email to me (email address at top right of page) and I'll add you to the mailing list and send you a link to our Google document for suggesting and voting on upcoming papers.



.

Date DiscussedPapers (by subject area)Suggester: NotesLink

.

Evolutionary Neural Networks

.

05/06/2010Erin J. Hastings, Ratan Guha, and Kenneth O. Stanley (2009). "Evolving Content in the Galactic Arms Race Video Game". Proceedings of the IEEE Symposium on Computational Intelligence and Games(CIG'09).Jacob: The latest cool variation of NEAT in a videogamehttp://eplex.cs.ucf.edu/papers/hastings_cig09.pdf

.

11/03/2010Linhardt,.M.J., Butz, M.V. (2009). "NEAT in Increasingly Non-Linear Control Situations"In GECCO-2009: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: Stress-testing NEAT to see what kind of domains it fails inhttp://portal.acm.org/citation.cfm?id=1570256.1570282

.

.

Robotics and RL

.

02/25/2010Rogier Koppejan, Shimon Whiteson. (2009). "Neuroevolutionary Reinforcement Learning for Generalized Helicopter Control". In GECCO-2009: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: This neuroevolution approach won first place in 2008 RL Competitionhttp://staff.science.uva.nl/~whiteson/pubs/b2hd-koppejangecco09.html

.

09/08/2010Butz, M.V., Herbort, O. (2008). "Context-Dependent Predictions and Cognitive Arm Control with XCSF"In GECCO-2008: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: XCSF for robot arm control. Won best paper.http://portal.acm.org/citation.cfm?id=1389360

.

09/08/2010Butz, M., Pedersen, G.K.M., Stalph, P.O., (2009). "Learning Sensorimotor Control Structures with XCSF". In GECCO-2009: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: Continuing work from above paper. Won best paper again.http://portal.acm.org/citation.cfm?id=1570059

.

02/22/2011Lucas, S.M. (2010). "Estimating Learning Rates in Evolution and TDL: Results on a Simple Grid-World Problem.". IEEE CIG 2010.Igor: TD RL learns faster than evolutionary algorithms and has a higher upper bound... So why should we use EAs?http://game.itu.dk/cig2010/proceedings/papers/cig10_046_100.pdf

.

.

Genetic Algorithms

.

10/20/2010Galan, S. F., Mengshoel, O. J. (2010). "Generalized crowding for genetic algorithms"In Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (Portland, Oregon, USA, July 07 - 11, 2010). GECCO '10. ACM, New York, NY, 775-782.Julian: A unified framework for diversity maintenance in GA's. Saw this presented at GECCO and thought it was good with broad applicability in EAshttp://portal.acm.org/ft_gateway.cfm?id=1830620&type=pdf&coll=GUIDE&dl=GUIDE&CFID=100502445&CFTOKEN=85677163

.

.

Genetic Programming

.

3/18/2011Azad, R. A., Ryan, C. (2010). "Abstract functions and lifetime learning in genetic programming for symbolic regression". In Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (Portland, Oregon, USA, July 07 - 11, 2010). GECCO '10. ACM, New York, NY, 893-900.Julian: combines learning with evolution. Got a best paper nomination.http://portal.acm.org/ft_gateway.cfm?id=1830645&type=pdf&coll=GUIDE&dl=GUIDE&CFID=103134633&CFTOKEN=60254585

.

3/1/2011Kourosh Neshatian, Mengjie Zhang. (2009). "Pareto front feature selection: using genetic programming to explore feature space". In GECCO-2009: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: Using GP to explore the space of features useful in a classification taskhttp://portal.acm.org/citation.cfm?id=1570040

.

11/24/2009Genetic Programming: An Introduction and Tutorial, with a Survey of techniques and Applications, William B. Langdon and Riccardo Poli and Nicholas F. McPhee and John R. Koza, in Computational Intelligence: A Compendium, John Fulcher and Lakhmi C. Jain (editors), Chapter 22, pages 927-1028.Julian: Good recent GP intro/tutorial by all the right people. It's a book chapter so too long to read "on the day" :)http://www.essex.ac.uk/csee/research/publications/technicalreports/2007/ces475.pdf

.

09/22/2010Harding, S., Miller, J. F., and Banzhaf, W. (2010). "Developments in Cartesian Genetic Programming: self-modifying CGP", Genetic Programming and Evolvable Machines 11, 3-4 (Sep. 2010), 397-439.Julian: latest most powerful version of CGP also evolves algorithmshttp://www.google.com/url?sa=t&source=web&cd=1&sqi=2&ved=0CBsQFjAA&url=http%3A%2F%2Fwww.evolutioninmaterio.com%2Fpreprints%2Fsmcgpjournal.pdf&rct=j&q=developments%20in%20cartesian%20genetic%20programming&ei=P7yBTO36LcXunQfBnd3GAQ&usg=AFQjCNGaUkkOY4hZB-owKoGS2I3RATEkfw&sig2=bkiGYz71NWpLKB0mAW53IQ&cad=rja

.

.

.

Genetic Based Machine Learning

.

10/20/2009Sigaud, O. and Wilson, S.W. (2007). "Learning classifier systems: A survey", Soft Computing, vol. 11, no. 11, September, 2007, pp. 1065-1078 Julian: nice LCS surveyhttp://www.eskimo.com/~wilson/ps/lcs-survey2007.pdf

.

.

Coevolution

.

04/22/2010Min Shi. (2008). "An Empirical Comparison of Evolution and Coevolution for Designing Artificial Neural Network Game Players", In GECCO-2008: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: compares NE, NEAT, ESP, SANE and more. Won best paper.http://portal.acm.org/citation.cfm?id=1389164

.

.

Evolutionary Strategies / Evolutionary Programming

.

11/24/2010Bäck, T.; Hoffmeister, F.; and Schwefel, H.-P. 1991. A survey of evolution strategies. ICGA 2–9.Jacob: Good introduction to EShttp://www.cs.utexas.edu/~schrum2/temp/ES.pdf

.

.

Generative and Developmental Systems

.

4/19/2011Ferreira, C. (2001). "Gene Expression Programming: A New Adaptive Algorithm for Solving Problems.". Complex Systems, Vol. 13, issue 2: 87-129.Julian: seminal paper on GEP - indirect encoding of GP trees in linear formhttp://www.gene-expression-programming.com/webpapers/gep.pdf

.

4/8/2010D'Ambrosio, D.B., Stanley, K.O., (2008). "Generative Encoding for Multiagent Learning", In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008). New York, NY: ACM, 2008 (8 pages)Julian: HyperNEAT / CPPNs applied to a Predator-Prey task. Won best paper.http://eplex.cs.ucf.edu/papers/dambrosio_gecco08.pdf

.

.

Artificial Life

.

10/06/2010Sebastian Risi, Sandy D. Vanderbleek, Charles E. Hughes and Kenneth O. Stanley (2009). "How Novelty Search Escapes the Deceptive Trap of Learning to Learn", In GECCO-2009: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: Cool Neuro-Evolution. Won best paper in ALife track.http://eplex.cs.ucf.edu/papers/risi_gecco09.pdf

.

.

Applications of Evolutionary Computation

.

4/14/2011David-Tabibi, O, van den Herik, H.J., Koppel, M., Netanyahu, N.S. (2009). "Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions", In GECCO-2009: Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press.Julian: what you can do if you already have an expert playerhttp://www.omiddavid.com/pubs/gm-simul.pdf

.

02/04/2010Dirk Gorissen, Tom Dhaene, Filip De Turck (2009). "Evolutionary Model Type Selection for Global Surrogate Modeling". JMLR 10(Sep):2039--2078. Igor: an interesting application that uses a genetic algorithm to answer the question "Which approximation method is best for my data?"http://jmlr.csail.mit.edu/papers/volume10/gorissen09a/gorissen09a.pdf

.

.

Estimation of Distribution Algorithms

.

.

.

Evolutionary Multi-objective Optimization

.

11/10/2009Deb, K.; Agrawal, S.; Pratab, A.; and Meyarivan, T. 2000. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. PPSN 849-858.Jacob: Original NSGA-II paper, a popular multiobjective EAhttp://vision.ucsd.edu/~sagarwal/nsga2.pdf

.

.

.

Other

.

03/11/2010Yi, S., Wierstra, D., Schaul, T., Schmidhuber, J. (2009). "Stochastic Search using the Natural Gradient", In: Proceedings of the 26th Annual International Conference on Machine Learning (ICML '09).Bryan: search scheme from the IDSIA folks.http://doi.acm.org/10.1145/1553374.1553522

.