Modified Distance-based Subset Selection for Evolutionary Multi-objective Optimization Algorithms

Chen，Weiyu; Ishibuchi，Hisao; Shang，Ke

10.1109/CEC48606.2020.9185734

2020-07-01

978-1-7281-6930-9

2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings

1-8

19-24 July 2020

Glasgow, UK

Evolutionary algorithms have been widely used to solve multi-objective optimization problems. Usually, the final population of an evolutionary algorithm is used as the output of multi-objective optimization. However, a current new trend is to select a pre-specified number of solutions from an unbounded external archive (UEA) as the final output of multi-objective optimization. Some subset selection methods have been proposed in the literature such as hypervolume-based and IGD-based selection. Recently, a distance-based subset selection (DSS) method was proposed for efficient subset selection from a large external archive. Whereas DSS efficiently finds a set of uniformly distributed solutions, it has some difficulties in the handling of solutions in the UEA as we demonstrate in this paper. To improve the performance of the DSS method, we propose a modified DSS method based on the IGD+ distance instead of the Euclidean distance. Experimental results on various benchmark problems show that the modified DSS method performs better than or equal to the original DSS method on most test problems.

distance-based solution subset selection Evolutionary multi-objective optimization unbounded external archive

第一

英语

EI ; CPCI-S

Computer Science ; Engineering ; Mathematical & Computational Biology ; Operations Research & Management Science

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Mathematical & Computational Biology ; Operations Research & Management Science

WOS:000703998201120

20204109317043

Evolutionary algorithms ; Feature Selection ; Set theory

Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4 ; Optimization Techniques:921.5

2-s2.0-85092071314

Scopus

Southern University of Science and Technology,Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Shenzhen,518055,China

Chen，Weiyu,Ishibuchi，Hisao,Shang，Ke. Modified Distance-based Subset Selection for Evolutionary Multi-objective Optimization Algorithms[C],2020:1-8.