An Archived-Based Stochastic Ranking Evolutionary Algorithm (ASREA) for Multi-Objective Optimization

摘要

In this paper, we propose a new multi-objective optimization algorithm called Archived-based Stochastic Ranking Evolutionary Algorithm (ASREA) that ranks the population by comparing individuals with members of an archive. The stochastic comparison breaks the usual O{mn2) complexity into O{man) (m being the number of objectives, a the size of the archive and n the population size), whereas updating the archive with distinct and well-spread non-dominated solutions and developed selection strategy retain the quality of state of the art deterministic multi-objective evolutionary algorithms (MOEAs).Comparison on ZDT and 3-objective DTLZ functions shows that ASREA converges on the Pareto-optimal front at least as well as NSGA-II and SPEA2 while reaching it much faster, and being cheaper on ranking comparisons.