組み合わせ問題のためのウイルス進化論を用いた遺伝的アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
ウイルス進化論を模した遺伝的アルゴリズムが開発され、組み合わせ問題に適用された。この研究におけるアルゴリズムはひとつの個体とたくさんのウイルスを用いる。個体はウイルスにより攻撃され、感染され、改良される。ウイルスは二つの遺伝子(トップ遺伝子とテイル遺伝子)からなる。もし個体が攻撃によって改善されれば、感染が起こる。局所解を抜け出すために、感染に余裕率を設けている。感染後、ウイルスのテイル遺伝子は突然変異される。もし同じウイルスが数回攻撃し、感染しなかったならば、トップ遺伝子が突然変異される。個体はこの突然変異により、効率的に改善される。最適解を得るために、部分攻撃がまた有効である。
- 一般社団法人情報処理学会の論文
- 2002-06-26
著者
関連論文
- ディジタルフィルターとニューラルネットワークを用いた経済時系列データの予測(一般セッション(6))(データマイニングとパターン認識・メディア理解)
- ウイルス進化論を用いた遺伝的アルゴリズムの組み合わせ問題への適用
- ジョブショップスケジューリングへのウイルス進化型遺伝的アルゴリズムの適用(遺伝的アルゴリズム)
- ジョブショップスケジューリングへのウイルス進化型遺伝的アルゴリズムの適用
- デジタルフィルターによる株式変動予測(予測)
- 組み合わせ問題のためのウイルス進化論を用いた遺伝的アルゴリズム
- 1-D-6 マーケティングに関する大規模ナップサック問題(マーケティング(2))