An efficient multi-objective evolutionary algorithm: OMOEA-II

  • Authors:
  • Sanyou Zeng;Shuzhen Yao;Lishan Kang;Yong Liu

  • Affiliations:
  • Dept. of Computer Science, China University of GeoSciences, Wuhan, Hubei, P.R. China;Dept. of Computer Science, China University of GeoSciences, Wuhan, Hubei, P.R. China;State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei, P.R. China;Dept. of Computer Science, China University of GeoSciences, Wuhan, Hubei, P.R. China

  • Venue:
  • EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An improved orthogonal multi-objective evolutionary algorithm (OMOEA), called OMOEA-II, is proposed in this paper. Two new crossovers used in OMOEA-II are orthogonal crossover and linear crossover. By using these two crossover operators, only small orthogonal array rather than large orthogonal array is needed for exploiting optimal in the global space. Such reduction in orthogonal array can avoid exponential creation of solutions of OMOEA and improve the performance in robusticity without degrading precision and distribution of solutions. Experimental results show that OMOEA-II can solve problems with high dimensions and large number of local Pareto-optimal fronts better than some existing algorithms recently reported in the literatures.