Fitness-Based Superior Solution Set Search Method

カテゴリ: 部門大会

論文No: SS3-2

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): Fitness-Based Superior Solution Set Search Method

著者名: 福嶋 竜(首都大学東京),田村 健一(首都大学東京),土屋 淳一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Ryu Fukushima|Kenichi Tamura|Junichi Tsuchiya|Keiichiro Yasuda

キーワード: 単一目的最適化|優良解集合探索問題|メタヒューリスティクス|優良解適合度|遺伝的アルゴリズム|Single-Objective Optimization|Superior Solution Set Search Problem|Metaheuristics|Fitness Assignment|Genetic Algorithm

要約(日本語): The superior solution set search problem contains parameters that provide constraints on evaluation value and distance. However, an optimization method for the superior solution set search problem explicitly incorporating these parameters has not yet been proposed.Therefore, in this paper, we propose an evaluation indicator that is inspired by a method based on a dominance relationships in multi-objective optimization problems and includes the aforementioned parameters. We also propose a search method based on this indicator and perform numerical experiments on unique superior solution set search problems. The proposed method finds more superior solutions than the conventional single-objective optimization method, which confirms its usefulness.

PDFファイルサイズ: 314 Kバイト