日本計算工学会論文集
Online ISSN : 1347-8826
ISSN-L : 1344-9443
巡回セールスマン問題における多重発見的探索法の検討
彭 剛飯村 伊智郎中山 茂
著者情報
ジャーナル フリー

2003 年 2003 巻 p. 20030030

詳細
抄録
Traveling salesman problems (TSPs) are well studied as combinatorial optimization problems. In this paper we propose a multiple heuristic search algorithm for solving the TSPs. Three kinds of TSP instances are used in our experiments: double concentric circle, fractal and random instances. The double concentric circle instances were set with tighter conditions compared with conventional experiments and the city numbers range from 48 to 14,400. Firstly, the algorithm was applied to the double concentric circle instances and it shows that the search ability of the proposed algorithm is robust with the increase of the city numbers in the double concentric circle instances. Furthermore, the algorithm was applied to the fractal and random instances. A considerable result was presented in fractal instances. The results of our experiment show that the proposed algorithm is extremely more effective for the double concentric circle and fractal instances which have the self-similarity than for the random instances.
著者関連情報
© 2003 The Japan Society For Computational Engineering and Science
前の記事
feedback
Top