| 研究課題/領域番号 |
26730131
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
ソフトコンピューティング
|
|---|
| 研究機関 | 広島市立大学 |
|---|
研究代表者 |
串田 淳一 広島市立大学, 情報科学研究科, 講師 (10558597)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
|---|
| キーワード | Differential evolution / Genetic Programming / 進化的計算 / 最適化 / Differential Evolution |
|---|
| 研究成果の概要 |
連続空間を対象とする最適化手法である差分進化(Differential evolution: DE)を構造的表現を扱えるように拡張した，新たな木構造最適化手法の開発を行った．まず，組合せ的な解空間を持つ構造最適化問題において，解を構成する要素となる記号間に近傍構造を付与する方法を提案した．次に，近傍構造と木構造プログラムを相互に進化させるモデルを構築し，関数同定問題およびブール代数合成問題を対象として評価実験を行った．実験結果より，提案手法では記号間の近傍構造と木構造プログラムを相互に進化させることが可能となり，良好な性能を示すことを確認した．
|
