Using Dominated Solutions at Edges to the Diversity and the Uniformity of Non-dominated Solution Distributions in NSGA-II

DOI PDF Web Site 被引用文献1件 参考文献20件 オープンアクセス

書誌事項

公開日
2022-08-08
資源種別
journal article
権利情報
  • https://creativecommons.org/licenses/by/4.0
  • https://creativecommons.org/licenses/by/4.0
DOI
  • 10.1007/s42979-022-01303-w
公開者
Springer Science and Business Media LLC

説明

<jats:title>Abstract</jats:title><jats:p>This paper proposes a method for improving the diversity of the Pareto front and the uniformity of non-dominated solution distributions in a fast elitist non-dominated sorting genetic algorithm (NSGA-II), which is an evolutionary multi-objective optimization algorithm. Conventional NSGA-II has excellent convergence to the Pareto front, but it has been reported that for some test cases, it does not produce a more diverse solution distribution than the strength Pareto evolutionary algorithm 2 (SPEA2). In addition, selection using the crowding distance may cause a bias in the selected solution distribution. To avoid this problem, we propose a method that archives dominated solutions that may be effective in improving diversity in the conventional search process when used for genetic operations, and mates these archived solutions with non-dominated solutions at the edge of rank 1 for each objective function. We experimentally compare this approach with the conventional method on the typical ZDT suite of multi-objective test problems and a two-objective constrained knapsack problem. By evaluating the performance based on Pareto front diagrams, the number of non-dominated solutions, the maximum spread and hypervolume values, we show that the proposed method is effective at improving the diversity at both ends of the Pareto optimal front and the solution distribution.</jats:p>

収録刊行物

  • SN Computer Science

    SN Computer Science 3 (6), 432-, 2022-08-08

    Springer Science and Business Media LLC

被引用文献 (1)*注記

もっと見る

参考文献 (20)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ