A Symmetric Points Search and Variable Grouping Method for Large-scale Multi-objective Optimization

Dandan Tang, Yuping Wang, Xiangjuan Wu, Yiu Ming CHEUNG

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose a new method for large scale multi-objective optimization based on symmetric points search and variable grouping, named SSVG. The main idea is to use variable grouping scheme first to divide the original decision space into several subspaces. In each subspace, the symmetric points of the points in population form some potential search directions. Using the search directions, the possibility of finding the optimal solutions will increase greatly. Moreover, in order to decrease the dimension of problem, a new transformation function which transforms the decision space into a lower dimension search space (weight vector space) is designed. Furthermore, experiments are conducted on some benchmarks with 200, 500 and 1000 decision variables and the proposed algorithm SSVG is compared with three state-of-the-art algorithms: MOEA/DVA, WOF and LSMOF. The results show that the proposed algorithm outperforms the compared algorithms in term of convergence and diversity.

Original languageEnglish
Title of host publication2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728169293
DOIs
Publication statusPublished - Jul 2020
Event2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Virtual, Glasgow, United Kingdom
Duration: 19 Jul 202024 Jul 2020

Publication series

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

Conference

Conference2020 IEEE Congress on Evolutionary Computation, CEC 2020
Country/TerritoryUnited Kingdom
CityVirtual, Glasgow
Period19/07/2024/07/20

Scopus Subject Areas

  • Control and Optimization
  • Decision Sciences (miscellaneous)
  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture

User-Defined Keywords

  • dimension reduce
  • large-scale multi-objective optimization
  • problem transformation
  • symmetric point
  • variable grouping

Fingerprint

Dive into the research topics of 'A Symmetric Points Search and Variable Grouping Method for Large-scale Multi-objective Optimization'. Together they form a unique fingerprint.

Cite this