Study on Traveling Salesman Problem by Parallel Genetic Local Search with Object-shared Space
Ichiro Iimura, Ken'ichiro Matsuoka, Shigeru Nakayama · Keisan Rikigaku Koenkai koen ronbunshu/Keisan Rikigaku Kouenkai kouen rombunshuu · 2002
筆者らは, 収束速度の高速化, 多様性維持による過剰収束の回避, そして解精度の向上を目的として, 遺伝的局所探索 (Genetic Local Search;GLS) の並列化を行った。本稿では, 島間距離を考慮した複数集団型島モデル並列 GLS を提案し, 収束速度, 多様性維持能力, 解精度の観点で, 単純に並列化した GLS と比べ性能向上が期待できることを, 巡回セールスマン問題 (Traveling Salesman Problem;TSP) を対象とした実験により確認した。さらに, オブジェクト共有空間を用いたワーカ複製形式による複数集団型島モデル並列 GLS の実現方法についても述べている。