An Empirical Analysis of Fitness Assignment and Diversity-Preserving in Evolutionary Multi-Objective Optimization

Youyun Ao

Abstract


Evolutionary algorithms have (EAs) been an alternative class of powerful search techniques. They have been widely applied to solve multi-objective optimization problems from scientific community and engineering fields. The aim of designing EAs for multi-objective optimization is to obtain a well-converged and well-distributed set involving multiple Pareto-optimal solutions in a single simulation run. Accordingly, improving the convergence speed and preserving the diversity of solutions are identically important during the search of EAs. In EAs, an effective fitness assignment approach is beneficial to improve the convergence speed and simultaneously guide the search of EAs towards optimal regions; an effective fitness sharing technique can improve the diversity of solutions in order to avoid the premature convergence. Additionally, the search capability of evolving operators themselves plays an important role in solving multi-objective optimization problems. This paper introduces two alternative fitness assignment approaches based on Pareto ranking to guide the search towards optimal regions, develops three alternative pruning techniques (i.e., specific fitness sharing techniques), and incorporates a dynamic mutation operator into EAs in order to enrich the diversity of solutions. Experimental results show that these approaches are effective. The purpose of this study is to gain a specific and important insight into well-established techniques and encourage their usage in further empirical studies.

Full Text: PDF DOI: 10.5539/cis.v5n2p111

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Computer and Information Science   ISSN 1913-8989 (Print)   ISSN 1913-8997 (Online)
Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.