P3-DIIによる組合せ最適化の解析

カテゴリ: 研究会(論文単位)

論文No: IIC15024

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2015/12/05

タイトル(英語): Analysis of combinational optimization using Parameter-less Population Pyramid on the local Distribution of Inferior Individuals

著者名: 長谷川 拓(大阪府立大学),荒木 悠太(大阪府立大学),森 直樹(大阪府立大学),松本 啓之亮(大阪府立大学)

著者名(英語): Taku Hasegawa(Osaka Prefecture University),Yuta Araki(Osaka Prefecture University),Naoki Mori(Osaka Prefecture University),Keinosuke Matsumoto(Osaka Prefecture University)

キーワード: 進化型計算|遺伝的アルゴリズム|組合せ最適化|Evolutionary Computation|Genetic Algorithm|Combinational Optimization

要約(日本語): 近年，汎用的な最適化手法として進化型計算が注目されている．進化型計算はパラメータや演算子を適切に設定することによりさまざまな問題に適用可能である一方で，明確な設計指針は確立されておらず，十分な性能を発揮することが困難である．本研究では，この問題を解決するための手法である局所解の数を推定することにより探索を制御することが可能なP3-DIIの解析をすることで，P3-DIIの有用性を示す．

要約(英語): Many evolutionary techniques such as genetic algorithms employ parameters that facilitate user control of search dynamics. However, these parameters require time-consuming tuning processes to avoid problems such as premature convergence. In order to solve the problem, in this study, we analyze a novel technique "analysis based on the Distribution of Inferior Individuals in the local neighborhood" (DII analysis) and combining P3 with DII analysis (P3-DII).

原稿種別: 日本語

PDFファイルサイズ: 1,290 Kバイト