氏名: 梅原聡 (l0461614)
論文題目: 環境変化にともなって進化する巡回セールスマン問題の解の挙動
論文概要
遺伝的アルゴリズム(GA)は、生物が進化する過程を真似て解自体を進
化させ、解を最適解に近付けていく方法である。ということは、GAの解
は、実際の生物のように動的な環境に対して適応できるのではないか、と
考えられる。しかし、GAでは、探索が進み良い解が得られるようになるに
つれて、解の多様性が維持できなくなり、環境の変化に適応することがで
きなくなくなるとも考えられる。ここで、本論文では、巡回セールスマン問
題をとりあげ、GA解が適応度関数の変化、つまり都市間のコストの変化を
考え、突然変異を用いることで、それに適応できることを示す。
目次に戻る