Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems
Joint Authors
Ji, Xiao-Fang
Pan, Jeng-Shyang
Chu, Shu-Chuan
Hu, Pei
Chai, Qing-Wei
Zhang, Ping
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-21
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
This paper proposes a novel hybrid algorithm named Adaptive Cat Swarm Optimization (ACSO).
It combines the benefits of two swarm intelligence algorithms, CSO and APSO, and presents better search results.
Firstly, some strategies are implemented to improve the performance of the proposed hybrid algorithm.
The tracing radius of the cat group is limited, and the random number parameter r is adaptive adjusted.
In addition, a scaling factor update method, called a memory factor y, is introduced into the proposed algorithm.
They can be learnt very well so as to jump out of local optimums and speed up the global convergence.
Secondly, by comparing the proposed algorithm with PSO, APSO, and CSO, 23 benchmark functions are verified by simulation experiments, which consists of unimodal, multimodal, and fixed-dimension multimodal.
The results show the effectiveness and efficiency of the innovative hybrid algorithm.
Lastly, the proposed ACSO is utilized to solve the Vehicle Routing Problem (VRP).
Experimental findings also reveal the practicability of the ACSO through a comparison with certain existing methods.
American Psychological Association (APA)
Ji, Xiao-Fang& Pan, Jeng-Shyang& Chu, Shu-Chuan& Hu, Pei& Chai, Qing-Wei& Zhang, Ping. 2020. Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1193114
Modern Language Association (MLA)
Ji, Xiao-Fang…[et al.]. Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems. Mathematical Problems in Engineering No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1193114
American Medical Association (AMA)
Ji, Xiao-Fang& Pan, Jeng-Shyang& Chu, Shu-Chuan& Hu, Pei& Chai, Qing-Wei& Zhang, Ping. Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1193114
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1193114