An Orthogonal Multi-objective Evolutionary Algorithm with Lower-dimensional Crossover


Abstract

This paper proposes an multi-objective evolutionary algorithm. The algorithm is based on OMOEA-II[2]. A new linear breeding operator with lower-dimensional crossover and copy operation is used. By using the lower-dimensional crossover, the complexity of searching is decreased so the algorithm converges faster. The orthogonal crossover increase probability of producing potential superior solutions, which helps the algorithm get better results. Ten unconstrained problems in [1] are used to test the algorithm. For three problems, the obtained solutions are very close to the true Pareo Front, and for one problem, the obtained solutions distribute on part of the true Pareo, Front.