Preliminary Results for Subpopulation Algorithm Based on Novelty (SAN) Compared with the State of the Art

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Subpopulation algorithm based on novelty (SAN) has been investigated for some time and proved that it can be used for multi-objective optimization problems. It outperforms subpopulation algorithm based on general differential evolution (SAGDE) under the same framework, which highlights its special intrinsic mechanism. This intrinsic mechanism has something in common with some state-of-the-art multi-objective optimization algorithms. However, SAN has not yet proved its ability to be better than these algorithms and has not proven its ability to optimize problems with more than 5 objectives. In this paper, the advantage of SAN over other subpopulation algorithms, i.e., novelty search, is presented in detail. The similarities and differences between the intrinsic mechanisms of SAN, nondominated sorting genetic algorithm series (NSGAs) and multi-objective evolutionary algorithm based on decomposition (MOEA/D) are also analyzed. Finally, these three algorithms are evaluated on several well-known benchmark problems with more than two objectives. The result shows SAN surpassed NSGA-III (latest version in NSGAs) in 20 out of the 32 problems, surpassed MOEA/D in 26 problems in 10 runs, which preliminary proved it surpasses the State-of-the-Art.

Original languageEnglish
Title of host publication2021 5th IEEE International Conference on Cybernetics, CYBCONF 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages67-72
Number of pages6
ISBN (Electronic)9781665403207
DOIs
Publication statusPublished - Jun 8 2021
Event5th IEEE International Conference on Cybernetics, CYBCONF 2021 - Virtual, Sendai, Japan
Duration: Jun 8 2021Jun 10 2021

Publication series

Name2021 5th IEEE International Conference on Cybernetics, CYBCONF 2021

Conference

Conference5th IEEE International Conference on Cybernetics, CYBCONF 2021
Country/TerritoryJapan
CityVirtual, Sendai
Period6/8/216/10/21

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'Preliminary Results for Subpopulation Algorithm Based on Novelty (SAN) Compared with the State of the Art'. Together they form a unique fingerprint.

Cite this