研究課題/領域番号 |
24656071
|
研究種目 |
挑戦的萌芽研究
|
配分区分 | 基金 |
研究分野 |
工学基礎
|
研究機関 | 筑波大学 |
研究代表者 |
長谷川 学 筑波大学, システム情報系, 准教授 (10212143)
|
研究期間 (年度) |
2012-04-01 – 2015-03-31
|
研究課題ステータス |
完了 (2014年度)
|
配分額 *注記 |
3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2014年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
キーワード | 局所探索法 / メタヒューリスティクス / 緩和ダイナミクス / 可視化 / 組合せ最適化 |
研究成果の概要 |
緩和ダイナミクスに関するこれまでの知見から提起される問題をとりあげ,機能の観点から局所探索法を理解するアプローチについて検討した.いずれの検討結果も,このアプローチの有効性を認めるものであると同時に,そのいくつかは従来の理解を改めるものである.また,このアプローチにおける実験的解析のあり方について検討した.探索ダイナミクスにおいて認められる技法間の相似性を調べるとともに,個別技法の機能特性の明確化を図った.
|