|Game Model-based Co-evolutionary Algorithm with Non-dominated Memory and Euclidean Distance Selection Mechanisms for Multi-objective Optimization
Seung-Min Park, Kwang-Eun Ko, Junheong Park, and Kwee-Bo Sim*
International Journal of Control, Automation, and Systems, vol. 9, no. 5, pp.924-932, 2011
Abstract : Many real-world problems involve simultaneous optimization of several incommensurable and often competing objectives. In the search for solutions to multi-objective optimization problems (MOPs), we find that there is no single optimum but rather a set of optimums known as the “Pareto optimal set”. Co-evolutionary algorithms are well suited to optimization problems which involve several often competing objectives. Co-evolutionary algorithms are aimed at evolving individuals through in-dividuals competing in an objective space. In order to approximate the ideal Pareto optimal set, the search capability of diverse individuals in an objective space can be used to determine the performance of evolutionary algorithms. Non-dominated memory and Euclidean distance selection mechanisms for co-evolutionary algorithms have the goal of overcoming the limited search capability of diverse individuals in the population space. In this paper, we propose a method for maintaining population diversity in game model-based co-evolutionary algorithms, and we evaluate the effectiveness of our approach by comparing it with other methods through rigorous experiments on several MOPs.
Keyword : Co-evolutionary, evolutionary algorithm, multi-objective optimization problem, pareto optimal set.