Multi-Objective Automated Co-evolution

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

Full description

Saved in:
Bibliographic Details
Main Author: Soh, Nicole Min Yi.
Other Authors: Low Yoke Hean, Malcolm
Format: Final Year Project
Language:English
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10356/44849
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary: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.