Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm
In this paper we propose a novel multi-objective evolutionary algorithm that we call Potential Pareto Regions Evolutionary Algorithm (PPREA). Unlike state-of-the-art algorithms, which use a fitness assignment method based on Pareto ranking, the approach adopted in this work is new. The fitness of an individual is equal to the least improvement needed by that individual in order to reach non-dominance status.
This new algorithm is compared against the Nondominated Sorting Genetic Algorithm (NSGA-II) on a set of test suite problems derived from the works of researchers from MOEA community.
KeywordsMultiobjective Optimisation Vector Solution Assignment Scheme Multiobjective Evolutionary Algorithm Nondominated Point
Unable to display preview. Download preview PDF.
- 5.Hallam, N.: State-of-the-art Multi-Objective Evolutionary Algorithms: Diversity Preservation and Archive Update Analysis, and Proposal of a New Evolutionary Algorithm, PhD thesis submitted to the University of Nottingham (2005)Google Scholar
- 6.Hallam, N., Blanchfield, P., Kendall, G.: Handling Diversity in Evolutionary Multiobjective Optimisation. In: Proceedings of 2005 IEEE Congress on Evolutionary Computation (CEC 2005), Edinburgh, Scotland, pp. 2233–2240 (2005)Google Scholar
- 7.Landa Silva, J.D., Burke, E.K., Petrovic, S.: An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling. In: Gandibleux, X., Sevaux, M., Sorensen, K., T’Kindt, V. (eds.) MetaHeuristics for Multiobjective Optimisation. Springer Lecture Notes in Economics and Mathematical Systems, vol. 535, pp. 91–129. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 9.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. Technical report, Swiss Federal Institute of Technology (2001)Google Scholar