Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems

Xiao-Fang Ji, Jeng-Shyang Pan, Shu-Chuan Chu, Pei Hu, Qing-Wei Chai, Ping Zhang

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
2 Downloads (Pure)

Abstract

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.
Original languageEnglish
Article number1291526
Number of pages14
JournalMATHEMATICAL PROBLEMS IN ENGINEERING
Volume2020
DOIs
Publication statusPublished - 21 Apr 2020

Bibliographical note

Copyright © 2020 Xiao-Fang Ji et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Keywords

  • Adaptive Cat Swarm Optimization (ACSO)
  • swarm intelligence algorithms
  • CSO
  • APSO
  • algorithm

Fingerprint Dive into the research topics of 'Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems'. Together they form a unique fingerprint.

Cite this