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

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトル2021 5th IEEE International Conference on Cybernetics, CYBCONF 2021
出版社Institute of Electrical and Electronics Engineers Inc.
ページ67-72
ページ数6
ISBN(電子版)9781665403207
DOI
出版ステータス出版済み - 6 8 2021
イベント5th IEEE International Conference on Cybernetics, CYBCONF 2021 - Virtual, Sendai, 日本
継続期間: 6 8 20216 10 2021

出版物シリーズ

名前2021 5th IEEE International Conference on Cybernetics, CYBCONF 2021

会議

会議5th IEEE International Conference on Cybernetics, CYBCONF 2021
国/地域日本
CityVirtual, Sendai
Period6/8/216/10/21

All Science Journal Classification (ASJC) codes

  • 人工知能
  • コンピュータ サイエンスの応用
  • コンピュータ ビジョンおよびパターン認識

フィンガープリント

「Preliminary Results for Subpopulation Algorithm Based on Novelty (SAN) Compared with the State of the Art」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル