Multi-Objective Automated Co-evolution

• Main Author: Soh, Nicole Min Yi.
• Other Authors: Low Yoke Hean, Malcolm
• Format: Final Year Project
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: http://hdl.handle.net/10356/44849
• Institution: Nanyang Technological University

Co-evolutionary algorithms are a nature inspired approach to problems for which no function for evaluating potential solutions are known. Applying co-evolutionary search to the problem of multi-objective optimisation has a wide range of practical applications; of particular interest is the application to automated red teaming. At current however, little research has been done in this field of multi-objective coevolution. This project attempts to add to the literature by surveying current research on singlesided co-evolution and from there developing a framework to support multi-objective competitive co-evolution. Here, a preliminary design of such a framework is implemented and applied to the search of optimal strategies for tic-tac-toe. The dynamics of co-evolution and pathologies existing are thusly analysed.