Evolving agent behavior in multiobjective domains using fitness-based shaping

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 439-446

  Schrum, Jacob ^a   Miikkulainen, Risto ^a  

^a University of Texas at Austin   (United States)

Author keywords

Multi agent systems; Multi objective optimization; Neural networks; Shaping

Indexed keywords

AGENT BEHAVIOR; AGENT CONTROL; BEHAVIORAL DIVERSITY; DOMAIN KNOWLEDGE; ENGINEERING PROBLEMS; EVOLUTION TIME; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE EVOLUTION; NSGA-II; SELECTION BASED; SELECTION PRESSURES; SHAPING; SOLUTION POPULATION;

EVOLUTIONARY ALGORITHMS; INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; NEURAL NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77955858650     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830567     Document Type: Conference Paper

References (24)

1. A. Agapitos, J. Togelius, S. M. Lucas, J. Schmidhuber, andA. Konstantinidis. Generating diverse opponents with multiobjective evolution. In CIG'08, 2008.
2. T. Back, F. Hoffmeister, andH.-P. Schwefel. A survey of evolution strategies. In ICGA IV, pages 2-9, 1991.
3. M. Chu, D. J. Allstot, J. M. Huard, andK. Y. Wong. NSGA-based parasitic-aware optimization of a 5GHz low-noise VCO. In ASP-DAC'04, pages 169-174, 2004.
4. D. W. Corne, N. R. Jerram, J. D. Knowles, andM. J. Oates. PESA-II: Region-based selection in evolutionary multiobjective optimization. In GECCO'01, pages 283-290, 2001.
5. K. Deb, S. Agrawal, A. Pratab, andT. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. PPSN VI, pages 849-858, 2000.
6. C. M. Fonseca andP. J. Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In ICGA V, pages 416-423. Morgan Kaufmann, 1993.
7. J. Knowles. A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. ISDA V, 2005.
8. J.-B. Mouret andS. Doncieux. Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity. In CEC'09, 2009.
9. J.-B. Mouret andS. Doncieux. Using behavioral exploration objectives to solve deceptive problems in neuro-evolution. In GECCO'09, pages 627-634. 2009.
10. F. Pettersson, H. Saxen, andK. Deb. Genetic algorithm-based multicriteria optimization of ironmaking in the blast furnace. Materials and Manufacturing Processes, 24(3):343-349, 2009.
11. J. Schrum andR. Miikkulainen. Constructing complex NPC behavior via multi-objective neuroevolution. In AIIDE'08, pages 108-113, 2008.
12. J. Schrum andR. Miikkulainen. Evolving Multi-modal Behavior in NPCs. In CIG'09, pages 325-332, 2009.
13. B. F. Skinner. The Behavior of Organisms. B. F. Skinner Foundation, Morgantown, WV, 1938.
14. B. F. Skinner. The shaping of phylogenic behavior. Journal of the Experimental Analysis of Behavior, 24(1):117-120, July 1975.
15. K. O. Stanley, B. D. Bryant, andR. Miikkulainen. Evolving neural network agents in the NERO video game. In CIG'05, 2005.
16. K. O. Stanley andR. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:99-127, 2002.
17. R. S. Sutton andA. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.
18. Y. Tang, P. Reed, andT. Wagener. How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration? Hydrology and Earth System Sciences, 10:289-307, 2006.
19. N. van Hoorn, J. Togelius, andJ. Schmidhuber. Hierarchical controller learning in a first-person shooter. In CIG'09, pages 294-301, 2009.
20. M. Waibel, L. Keller, andD. Floreano. Genetic Team Composition and Level of Selection in the Evolution of Multi-Agent Systems. Evolutionary Computation, 13(3):648-660, 2009.
21. S. Whiteson, P. Stone, K. O. Stanley, R. Miikkulainen, andN. Kohl. Automatic feature selection in neuroevolution. In GECCO'05, 2005.
22. E. Zitzler, D. Brockhoff, andL. Thiele. The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration. In EMO'07, volume 4403, pages 862-876, 2007.
23. E. Zitzler andL. Thiele. Multiobjective optimization using evolutionary algorithms - a comparative case study. In PPSN V, pages 292-304, 1998.
24. E. Zitzler andL. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. Evolutionary Computation, 1999.