研究課題
若手研究(B)
Differential Evolution (DE)は進化計算に分類される，個体群による確率的な多点探索手法であり，実数値関数を対象とした最適化手法である．本研究では，DEの組合せ最適化への適用を目的とし，決定変数が離散値となる問題を扱うためのDEのアルゴリズムを提案する．また，並列コンピューティングに適する進化モデルである島モデルを拡張し，効率的に複数の個体群を進化させるための超多点DEを開発する．勤務表作成問題のベンチマーク問題を用いた数値実験を通して，開発手法が多目的・多重制約性を有するにおいて短時間で実用的な勤務表を作成できることを示す．
すべて 2014 2013 2012
すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (18件)
ICIC Express Le tters
巻: Volume 8, Issue 1 ページ: 95-106
ICIC Express Letters An International Journal of Research and Surveys
巻: Volume 8, Issue 1 ページ: 95-101
