Analysis on population size and neighborhood recombination on many-objective optimization

Authors:
Naoya Kowatari;Akira Oyama;Hernán Aguirre;Kiyoshi Tanaka
Affiliations:
Faculty of Engineering, Shinshu University, Nagano, Japan;Institute of Space and Astronautical Science, Japan Aerospace Exploration Agency, Japan;Faculty of Engineering, Shinshu University, Nagano, Japan;Faculty of Engineering, Shinshu University, Nagano, Japan
Venue:
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Year:
2012

Citing 4
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Genetic diversity and effective crossover in evolutionary many-objective optimization

LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
A study on large population MOEA using adaptive ε-box dominance and neighborhood recombination for many-objective optimization

LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work analyzes population size and neighborhood recombination in the context of many-objective optimization. Large populations might support better the evolutionary search to deal with the increased complexity inherent to high dimensional spaces, whereas neighborhood recombination can reduce dissimilarity between crossing individuals and would allow us to understand better the implications of a large number of solutions that are Pareto-optimal from the perspective of decision space and the operator of variation. Our aim is to understand why and how they improve the effectiveness of a dominance-based many-objective optimizer. To do that, we vary population size and analyze in detail convergence, front distribution, the distance between individuals that undergo crossover, and the distribution of solutions in objective space. We use DTLZ2 problem with m=5 objectives in our study, revealing important properties of large populations, recombination in general, and neighborhood recombination in particular, related to convergence and distribution of solutions.