A new wolf colony search algorithm based on search strategy for solving travelling salesman problem. (2019)

• Record Type: Journal Article
• Authors: Sun, Yang; Teng, Lin; Yin, Shoulin; Li, Hang
• Is Part Of: International journal of computational science and engineering. Volume 18:Number 1(2019)
• Page Start: 1
• Page End: 11
• Publication Date: 2019
• Subjects: wolf colony search algorithm -- WA -- search strategy -- interaction strategy -- adaptive siege strategy -- siege behaviour -- travelling salesman problem -- TSP; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

Though many intelligence algorithms are used for travelling salesman problem (TSP), the main objective of this paper is to execute new approach to obtain significant improvements. This paper proposes an improved wolf colony search algorithm based on search strategy. First, we introduce interaction strategy into travel behaviour and calling behaviour to promote the communication between artificial wolves, which can improve the information acquirement for wolves and enhance the exploring ability of wolves. Second, we present adaptive siege strategy for siege behaviour, which guarantees that the new algorithm can obtain better collaborative search feature. Therefore, the range of wolf siege constantly decreases and the mining ability of wolf algorithm increases with the new strategy. Finally, experiments are carried out to verify the effectiveness of new method compared with other algorithms for TSP problems. The results show that the improved wolf colony search algorithm has higher solving accuracy, faster convergence speed.