Text

Comparing the Performance of Evolutionary Algorithms for Sparse Multi-Objective Optimization via a Comprehensive Indicator [Research Frontier]

Many real-world multi-objective optimization problems (MOPs) are characterized by a large number of decision variables, where the decision variables are mostly set to zero in the Pareto optimal solutions. Although some multi-objective evolutionary algorithms (MOEAs) have been tailored for large-scale MOPs in recent years, most of them do not consider the sparse nature of Pareto optimal solutions, and their effectiveness to sparse MOPs has not been investigated. Therefore, this work aims to compare the performance of MOEAs on sparse MOPs by suggesting a comprehensive performance indicator. In comparison to existing indicators assessing the convergence and diversity of a solution set according to predefined reference points, the proposed indicator can assess the convergence, diversity, and sparsity without using any reference point. Based on the proposed indicator, an experiment is conducted to compare the performance of 11 state-of-the-art MOEAs on 60 test instances taken from benchmark suites and real-world applications. The statistical results show that some MOEAs are significantly better than the others for solving sparse MOPs, and the proposed indicator is effective for the performance assessment on sparse MOPs.

Ketersediaan

Informasi Detail

Judul Seri

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE; Vol.17 No.3 August 2022

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 34-53

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

DECISION MAKING
CONVERGENCE
OPTIMIZATION
SEARCH PROBLEMS
EVOLUTIONARY COMPUTATION
PARETO OPTIMIZATION
BENCHMARK TESTING

Info Detail Spesifik

DOI: 10.1109/MCI.2022.3180913

Pernyataan Tanggungjawab

Yansen Su, Zhongxiang Jin, Ye Tian, Xingyi Zhang, Kay Chen Tan

Versi lain/terkait

Lampiran Berkas

Komentar