研究課題/領域番号 |
15K00356
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
ソフトコンピューティング
|
研究機関 | 宇部工業高等専門学校 |
研究代表者 |
久保田 良輔 宇部工業高等専門学校, 制御情報工学科, 教授 (50432745)
|
研究分担者 |
堀尾 恵一 九州工業大学, 大学院生命体工学研究科, 准教授 (70363413)
三澤 秀明 宇部工業高等専門学校, 電気工学科, 准教授 (40636099)
石川 秀大 大分工業高等専門学校, 情報工学科, 助教 (60780989)
|
研究期間 (年度) |
2015-04-01 – 2018-03-31
|
研究課題ステータス |
完了 (2017年度)
|
配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2017年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2016年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
キーワード | 進化的計算法 / 階層型遺伝的アルゴリズム / 花火アルゴリズム / 遺伝的アルゴリズム / 差分進化アルゴリズム / ナース・スケジューリング / 階層型進化的計算法 |
研究成果の概要 |
階層型進化的計算アルゴリズムの開発を行った結果,複雑な問題を階層化することにより,従来手法と比較して探索に要する時間を約30%削減することができた.また,開発したアルゴリズムの汎用性についても明らかにすることができた.それに加えて,個体集団を分割することで,探索の効率が改善されると同時に,探索の安定性が向上することを明らかにすることができた.
|