情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

4S-04
A Fast Elitist Non-dominated Sorting Genetic Algorithm における非支配解を用いた解の多様性向上の検討
○横山稀菜(法大)
本論文は多目的最適化問題のためのアルゴリズムであるA Fast Elitist Non-dominated Sorting Genetic Algorithm (NSGA-Ⅱ)の解分布の多様性向上を目的としています。従来方法ではアーカイブ母集団を利用し次世代に優れた個体を残す事が出来るためパレートフロントへの優れた収束性を備えていました.一方,解分布の多様性という点では研究が十分に行われていないという欠点があります.この問題を解決するために本論分ではRANK2の中で最も優れている解であるパレートフロント図の両端に位置する個体を保存する手法を提案します.これは従来手法では評価回数が増えるにつれ欠落してしまっていた個体であり,遺伝的操作に活用します.検証実験では,3つのテスト問題に適用し従来手法との比較をします.