ウイルス進化論に基づく進化型アルゴリズム

概要

論文の詳細を見る
遺伝的アルゴリズムはダーウィンの進化論に基づいた最適解探索手法であるが, その一方でダーウィンの進化論以外にも多くの進化論が提案されている. ウイルス進化論はその1つであり, 生物はウイルスの感染により進化するという考えに基づいている. 本論文ではこのウイルス感染による進化という点に着目し, ウイルス進化論に基づく新しい進化型アルゴリズムを提案する. 提案するアルゴリズムでは, ウイルスを単体の生物ではなく遺伝子を運ぶ生物器官の1つとしてとらえるとともに, 交叉を用いずウイルス感染を唯一の探索操作としている. また, このウイルス感染はいくつかの遺伝子が急速に集団全体に拡散, 進化することを意味しており, 提案手法は遺伝的アルゴリズムよりも短時間での解の探索が可能となる. 提案手法の有用性を確認するため計算機実験を行い, 提案手法と遺伝的アルゴリズムとを比較した. その結果, 提案手法は計算時間が短かく, 収束も速く, また, 最適解を得る確率も高いということが確認された.
社団法人情報処理学会の論文
1999-05-15