A new wolf colony search algorithm based on search strategy for solving travelling salesman problem. (2019)
- Record Type:
- Journal Article
- Title:
- A new wolf colony search algorithm based on search strategy for solving travelling salesman problem. (2019)
- Main Title:
- A new wolf colony search algorithm based on search strategy for solving travelling salesman problem
- Authors:
- Sun, Yang
Teng, Lin
Yin, Shoulin
Li, Hang - 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.
- Is Part Of:
- International journal of computational science and engineering. Volume 18:Number 1(2019)
- Journal:
- International journal of computational science and engineering
- Issue:
- Volume 18:Number 1(2019)
- Issue Display:
- Volume 18, Issue 1 (2019)
- Year:
- 2019
- Volume:
- 18
- Issue:
- 1
- Issue Sort Value:
- 2019-0018-0001-0000
- 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 - Journal URLs:
- http://www.inderscience.com/jhome.php?jcode=ijcse ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1742-7185
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 9539.xml