Dynamic Cat Swarm Optimization Algorithm for Backboard Wiring Problem

This paper presents a powerful swarm intelligence metaheuristic optimization algorithm called Dynamic Cat Swarm Optimization. The formulation is through modifying the existing Cat Swarm Optimization Algorithm. The original Cat Swarm Optimization suffers from the shortcoming of “premature convergence,” which is the possibility of entrapment in local optima which usually happens due to the off balance between exploration and exploitation phases. Therefore, the proposed algorithm suggests a new method to provide a proper balance between these phases by modifying the selection scheme and the seeking mode of the algorithm. To evaluate the performance of the proposed algorithm, 23 classical test functions, 10 modern test functions (CEC 2019) and a real-world scenario are used. In addition, the dimension-wise diversity metric is used to measure the percentage of the exploration and exploitation phases. The optimization results show the effectiveness of the proposed algorithm, which ranks first compared to several well-known algorithms available in the literature. Furthermore, statistical methods and graphs are also used to further confirm the outperformance of the algorithm. Finally, the conclusion and future directions to further improve the algorithm are discussed.

[1]  Wei Wang,et al.  Chaos Quantum-Behaved Cat Swarm Optimization Algorithm and Its Application in the PV MPPT , 2017, Comput. Intell. Neurosci..

[2]  Jeng-Shyang Pan,et al.  Cat swarm optimization , 2006 .

[3]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[4]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[5]  Arun Kumar Sangaiah,et al.  Metaheuristic Algorithms: A Comprehensive Review , 2018 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Debalina Ghosh,et al.  Cat swarm optimization with normal mutation for fast convergence of multimodal functions , 2018, Appl. Soft Comput..

[8]  Ozgur Baskan.  Optimization Algorithms - Methods and Applications , 2016 .

[9]  Leon Steinberg,et al.  The Backboard Wiring Problem: A Placement Algorithm , 1961 .

[10]  Erik Valdemar Cuevas Jiménez,et al.  A better balance in metaheuristic algorithms: Does it exist? , 2020, Swarm Evol. Comput..

[11]  Mohammad Teshnehlab,et al.  Average-Inertia Weighted Cat Swarm Optimization , 2011, ICSI.

[12]  Yuhui Shi,et al.  On the exploration and exploitation in popular swarm-based metaheuristic algorithms , 2018, Neural Computing and Applications.

[13]  Yuhui Shi,et al.  Population Diversity Maintenance In Brain Storm Optimization Algorithm , 2014, J. Artif. Intell. Soft Comput. Res..

[14]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[15]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[16]  Stefan Voß,et al.  Meta-heuristics: The State of the Art , 2000, Local Search for Planning and Scheduling.

[17]  Umut Tosun,et al.  On the performance of parallel hybrid algorithms for the solution of the quadratic assignment problem , 2015, Eng. Appl. Artif. Intell..

[18]  Mostafa Hajiaghaei-Keshteli,et al.  A bi-objective partial interdiction problem considering different defensive systems with capacity expansion of facilities under imminent attacks , 2018, Appl. Soft Comput..

[19]  Franz Rendl,et al.  QAPLIB – A Quadratic Assignment Problem Library , 1997, J. Glob. Optim..

[20]  M. Khishe,et al.  Chimp optimization algorithm , 2020, Expert Syst. Appl..

[21]  Shu-Chuan Chu,et al.  COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[22]  Thang Trung Nguyen,et al.  An effectively adaptive selective cuckoo search algorithm for solving three complicated short-term hydrothermal scheduling problems , 2018, Energy.