- 著者
-
仙石 浩明
吉原 郁夫
- 雑誌
- 全国大会講演論文集
- 巻号頁・発行日
- vol.46, pp.305-306, 1993-03-01
- 被引用文献数
-
4
遺伝的アルゴリズム(Genetic Algorithm:GA)は生物進化のシステムをモデル化したものである。1975年にHollandによって提唱された。Grefenstetteが提案した遺伝子表現法および一点交叉法を用いると、GAで巡回セールスマン問題(Tyaveling Salesman Problem:TSP)が解けることから、近年GAが注目されている。ところがこの解法は収束が遅い。そこで本報告では、Grefenstetteの方法より高速に収束し、さらに最適解を高い確率で得ることが可能な、GAを用いたTSPの高効率探索アルゴリズムを提案する。