Enhanced Optimization with Composite Objectives and Novelty Pulsation

An important benefit of multi-objective search is that it maintains a diverse population of candidates, which helps in deceptive problems in particular. Not all diversity is useful, however: candid...

[1]  Rüdiger Westermann,et al.  UberFlow: a GPU-based particle engine , 2004, SIGGRAPH '04.

[2]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[3]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[4]  Risto Miikkulainen,et al.  Distributed Age-Layered Novelty Search , 2016 .

[5]  Elliot Meyerson,et al.  Discovering evolutionary stepping stones through behavior domination , 2017, GECCO.

[6]  Stéphane Doncieux,et al.  Encouraging Behavioral Diversity in Evolutionary Robotics: An Empirical Study , 2012, Evolutionary Computation.

[7]  Kenneth O. Stanley,et al.  Beyond Open-endedness: Quantifying Impressiveness , 2012, ALIFE.

[8]  Faustino J. Gomez,et al.  When Novelty Is Not Enough , 2011, EvoApplications.

[9]  José Ignacio Hidalgo,et al.  A meta-grammatical evolutionary process for portfolio selection and trading , 2017, Genetic Programming and Evolvable Machines.

[10]  Sebastian Risi,et al.  Creative Generation of 3D Objects with Deep Learning and Innovation Engines , 2016, ICCC.

[11]  Kenneth O. Stanley,et al.  Confronting the Challenge of Quality Diversity , 2015, GECCO.

[12]  Kenneth E. Batcher,et al.  Finding better sorting networks , 2009 .

[13]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[14]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[15]  Peter Schneider-Kamp,et al.  The Quest for Optimal Sorting Networks: Efficient Generation of Two-Layer Prefixes , 2014, 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[16]  Franklin Allen,et al.  Using genetic algorithms to find technical trading rules , 1999 .

[17]  Faustino J. Gomez,et al.  Sustaining diversity using behavioral information distance , 2009, GECCO.

[18]  Risto Miikkulainen,et al.  Using symmetry and evolutionary search to minimize sorting networks , 2013, J. Mach. Learn. Res..

[19]  L. Darrell Whitley,et al.  Delta Coding: An Iterative Search Strategy for Genetic Algorithms , 1991, ICGA.

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Jean-Baptiste Mouret.  Novelty-Based Multiobjectivization , 2011 .

[22]  Kenneth O. Stanley,et al.  Evolving a diversity of virtual creatures through novelty search and local competition , 2011, GECCO '11.

[23]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[24]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[25]  Peter Schneider-Kamp,et al.  Sorting Networks: to the End and Back Again , 2015, J. Comput. Syst. Sci..

[26]  H. White,et al.  A Reality Check for Data Snooping , 2000 .

[27]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[28]  Anders Lyhne Christensen,et al.  Devising Effective Novelty Search Algorithms: A Comprehensive Empirical Study , 2015, GECCO.

[29]  Joel Lehman,et al.  Overcoming deception in evolution of cognitive behaviors , 2014, GECCO.

[30]  R. Miikkulainen,et al.  Learning Behavior Characterizations for Novelty Search , 2016, GECCO.

[31]  Kenneth O. Stanley,et al.  Exploiting Open-Endedness to Solve Problems Through the Search for Novelty , 2008, ALIFE.

[32]  Kenneth O. Stanley,et al.  Efficiently evolving programs through the search for novelty , 2010, GECCO '10.

[33]  Risto Miikkulainen,et al.  Incremental Evolution of Complex General Behavior , 1997, Adapt. Behav..

[34]  Anthony Brabazon,et al.  Biologically inspired algorithms for financial modelling , 2006, Natural computing series.

[35]  Peter Krcah.  Combination of Novelty Search and Fitness-Based Search Applied to Robot Body-Brain Co-Evolution , 2010 .

[36]  Anthony Brabazon,et al.  Objective function design in a grammatical evolutionary trading system , 2010, IEEE Congress on Evolutionary Computation.

[37]  Kenneth O. Stanley,et al.  Fully Autonomous Real-Time Autoencoder-Augmented Hebbian Learning through the Collection of Novel Experiences , 2016, ALIFE.

[38]  Antoine Cully,et al.  Robots that can adapt like animals , 2014, Nature.

[39]  Jean-Baptiste Mouret,et al.  Illuminating search spaces by mapping elites , 2015, ArXiv.

[40]  Anders Lyhne Christensen,et al.  Evolution of swarm robotics systems with novelty search , 2013, Swarm Intelligence.