- 著者
-
串田 淳一
- 出版者
- 広島市立大学
- 雑誌
- 若手研究(B)
- 巻号頁・発行日
- 2012-04-01
Differential Evolution (DE)は進化計算に分類される,個体群による確率的な多点探索手法であり,実数値関数を対象とした最適化手法である.本研究では,DEの組合せ最適化への適用を目的とし,決定変数が離散値となる問題を扱うためのDEのアルゴリズムを提案する.また,並列コンピューティングに適する進化モデルである島モデルを拡張し,効率的に複数の個体群を進化させるための超多点DEを開発する.勤務表作成問題のベンチマーク問題を用いた数値実験を通して,開発手法が多目的・多重制約性を有するにおいて短時間で実用的な勤務表を作成できることを示す.