配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
|
研究概要 |
発見的操作を含む最適化手法は,メタヒューリスティクスと呼ばれている。本研究では,既存のメタヒューリスティクス改良と,新たなメタヒューリスティクスの構築を目的として,良い解の類似性を示す原理である近接最適性原理に基づいて,メタヒューリスティクスの構造を解析した。この解析結果に基づいて,メタヒューリスティクスの改良と新たなメタヒューリスティクスの構築を行ない,良く知られたベンチマーク問題を用いた数値実験により,開発した手法の性能を検証した。
|