研究課題/領域番号 |
21500219
|
研究種目 |
基盤研究(C)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
感性情報学・ソフトコンピューティング
|
研究機関 | 宮崎大学 |
研究代表者 |
古谷 博史 宮崎大学, 工学部, 教授 (80145151)
|
研究期間 (年度) |
2009 – 2011
|
研究課題ステータス |
完了 (2011年度)
|
配分額 *注記 |
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2009年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
|
キーワード | 進化計算 / マルコフ過程 / 計算効率 / 遺伝的アルゴリズム / マルコフ連鎖 / スキーマ理論 / 収束時間 / 非対称突然変異 / 成功確率 / 最適解出現時間 |
研究概要 |
近年、遺伝的アルゴリズム(GA)の有効性は広く認知されるようになったが、その計算過程の理論的研究は、いまだ不十分なままである。本研究では、マルコフ過程理論を用いてGAの働きを数学的に解析した。そのため、GAをスキーマ解析とよばれる部分問題に分解し、計算が収束する時間や最適な解が得られる確率を予測する手法を開発した。またこの方法を用いて、突然変異率や集団中の個体数などの計算パラメータとこれらの量との関係について理論的に調べた。
|