大域的多峰性に着目した未知解探索アルゴリズムの構築
【研究分野】感性情報学・ソフトコンピューティング
【研究キーワード】
大域的最適化 / 進化計算 / 大域的多峰性 / 大谷構造 / 関数最適化 / 実数値進化計算 / 実数値GA / 自然進化戦略 / 大谷内探索 / 遺伝的アルゴリズム
【研究成果の概要】
本研究では,大域的多峰性を有する探索空間において効率よく良好な解を発見するため,新たな探索アルゴリズムを提案した.大域的多峰性を有する探索空間においては,有力な大谷を効率よく発見し,発見された大谷において最良解を効率よく探索することが求められる.そこで,本研究では,大谷を想定して設計された実数値進化計算を繰り返し実行し,過去の探索履歴を用いることにより,新たな大谷を発見する探査の枠組みを提案し,既存の実数値進化計算手法では発見することができなかった最適解を発見することに成功した.また,大谷内の探索のための新たな実数値進化計算手法を提案し,既存手法をよりも効率よく最適解を発見することに成功した.
【研究代表者】
【研究種目】基盤研究(C)
【研究期間】2011 - 2013
【配分額】5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)