Deakin University
Browse

File(s) under permanent embargo

A scalarization-based dominance evolutionary algorithm for many-objective optimization

Classical Pareto-dominance based multi-objective evolutionary algorithms underperform when applied to optimization problems with more than three objectives. A class of multi-objective evolutionary algorithms introduced in the literature, utilizing pre-determined reference points acting as target vectors to maintain diversity in the objective space, has shown promising results. Inspired by this approach, we propose a scalarization-based dominance evolutionary algorithm (SDEA) that utilizes a reference point-based method and combine it with a novel sorting strategy that employs fitness values determined via scalarization. SDEA reduces computation complexity by eliminating the need for a Pareto-dominance approach to obtain non-dominated solutions. By means of a set of common benchmark optimization problems with 3- to 15-objectives, we compare the performance of SDEA with state-of-the-art many-objective evolutionary algorithms. The results indicate that SDEA outperforms existing algorithms in undertaking complex optimization problems with a high number of objectives, and has comparable outcomes over low-dimensional objective space benchmark problems.

History

Journal

Information sciences

Volume

474

Pagination

236 - 252

Publisher

Elsevier

Location

Amsterdam, The Netherlands

ISSN

0020-0255

Language

eng

Publication classification

C1 Refereed article in a scholarly journal

Copyright notice

2018, Elsevier Inc.