局所クラスタリング組織化法を応用した大規模TSPの分割統治解法

石川 和典; 鈴木 育男; 山本 雅人; 古川 正志

doi:10.11522/pscjspe.2011S.0.643.0

2011年度精密工学会春季大会

セッションID: H75

DOI https://doi.org/10.11522/pscjspe.2011S.0.643.0

会議情報

主催: 社団法人精密工学会

局所クラスタリング組織化法を応用した大規模TSPの分割統治解法

*石川和典, 鈴木育男, 山本雅人, 古川正志

著者情報

キーワード: 巡回セールスマン問題, 分割統治法

会議録・要旨集フリー

詳細

抄録

巡回セールスマン問題（TSP）は多く研究されている組合せ最適化問題のひとつである．本稿では局所クラスタリング組織化法の考え方に基づき，大規模TSPに対する新たな分割統治法を提案する．提案手法は従来の分割統治法とは異なり，一般形式のTSPに適用可能な手法である．数値計算実験では提案手法の大規模TSPに対する有用性を検証する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）