著者

中谷直司 金杉 昭徳 近藤 邦雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.5, pp.2346-2355, 1999-05-15

参考文献数

8

被引用文献数

6

---

遺伝的アルゴリズムはダーウィンの進化論に基づいた最適解探索手法であるが その一方でダーウィンの進化論以外にも多くの進化論が提案されている. ウイルス進化論はその1つであり 生物はウイルスの感染により進化するという考えに基づいている. 本論文ではこのウイルス感染による進化という点に着目し ウイルス進化論に基づく新しい進化型アルゴリズムを提案する. 提案するアルゴリズムでは ウイルスを単体の生物ではなく遺伝子を運ぶ生物器官の1つとしてとらえるとともに 交叉を用いずウイルス感染を唯一の探索操作としている. また このウイルス感染はいくつかの遺伝子が急速に集団全体に拡散 進化することを意味しており 提案手法は遺伝的アルゴリズムよりも短時間での解の探索が可能となる. 提案手法の有用性を確認するため計算機実験を行い 提案手法と遺伝的アルゴリズムとを比較した. その結果 提案手法は計算時間が短かく 収束も速く また 最適解を得る確率も高いということが確認された.Genetic algorithm is a method to search optimum solution based on Darwinism. On the other hand the evolution theories are not only Darwinism but also a lot of theories. The virus theory of evolution is one of these theories. This theory is based on the idea that a virus evolves life. This paper proposes a novel evolutionary algorithm based on the virus theory of evolution. In this algorithm, we think that a virus is the organ to carry genes and we define infection with a virus as one and only search operator. An infection operator spread out the piece of genes into a population quickly. Therefore the calculation time of our proposed algorithm is shorter than the time of genetic algorithm. We have made computer experiments using proposed algorithm. In these experiments, we have compared the proposed algorithm with a genetic algorithm. The results show the efficiencies of proposed algorithm.