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 ( mn 2 ) 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.
stochastic ranking evolutionary algorithms multiobjective optimization performance assessment