Competition-based neural network for the multiple travelling salemen problem with minmax objective

Competition-based neural network for the multiple travelling salemen problem with minmax objective

0.00 Avg rating0 Votes
Article ID: iaor20001852
Country: United Kingdom
Volume: 26
Issue: 4
Start Page Number: 395
End Page Number: 407
Publication Date: Apr 1999
Journal: Computers and Operations Research
Authors: , ,
Keywords: neural networks, heuristics
Abstract:

In this paper, a new algorithm in competition-based network has been introduced to solve the minmax multiple travelling salesmen problem (MTSP) which needs the maximum distance among all salesmen to be minimum. As in the previous approaches, the generalized 2-opt exchange heuristic algorithms and the elastic net algorithm are reviewed and applied to the minmax MTSP problem solution. Furthermore, a comprehensive empirical study has been provided in order to investigate the performance of the algorithms. The adaptive approach can obtain the superior solution in all instances, compared to the generalized 2-opt exchange heuristic and the elastic net. In additional evaluation, the adaptive algorithm is combined with a simple improvement heuristic and compared with a recently adaptive tabu search. As a result, the adaptive approach can obtain the appropriate solutions 3% in average of the best solution of the adaptive tabu search heuristic accompanied with a higher speed of 31% in average.

Reviews

Required fields are marked *. Your email address will not be published.