進化計算による探索のための1変数削減モデルによる探索空間の無制約化

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

論文No: ST18085

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2018/09/27

タイトル(英語): Construction of Unconstrained Search Space by One-variable Reduction Model for EC's Search

著者名: 折登 由希子(広島大学),花田 良子(関西大学)

著者名(英語): Yukiko Orito(Hiroshima University),Yoshiko Hanada(Kansai University)

キーワード: 探索空間削減|等式制約付き最適化問題|進化計算|三角関数|ピタゴラスの定理|Search Space Reduction|Equality Constrained Optimization Problem|Evolutionary Computation|Trigonometric Function|Pythagorean Theorem

要約(日本語): 進化計算は無制約な探索空間においては有効な探索を行うが、制約付き探索空間においては探索の停滞が起こる場合がある。本研究では、等式制約付き探索空間を1自由度削減することで無制約な空間へ変換する変数削減モデルを提案する。資産配分問題に対して提案モデルの有効性を示す。

要約(英語): It is well known that the search methods of EC work well on the unconstrained search space. On the constrained search space, however, the EC's search brings about evolutionary stagnation. In this paper, we propose the one-variable reduction model for unconstraining the equality constrained search space. We show the effectiveness of the model in the portfolio optimization problem.

原稿種別: 日本語

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