Sine Cosine Algorithm with Multigroup and Multistrategy for Solving CVRP

Sine Cosine Algorithm (SCA) has been proved to be superior to some existing traditional optimization algorithms owing to its unique optimization principle. However, there are still disadvantages such as low solution accuracy and poor global search ability. Aiming at the shortcomings of the sine cosine algorithm, a multigroup multistrategy SCA algorithm (MMSCA) is proposed in this paper. The algorithm executes multiple populations in parallel, and each population executes a different optimization strategy. Information is exchanged among populations through intergenerational communication. Using 19 different types of test functions, the optimization performance of the algorithm is tested. Numerical experimental results show that the performance of the MMSCA algorithm is better than that of the original SCA algorithm, and it also has some advantages over other intelligent algorithms. At last, it is applied to solving the capacitated vehicle routing problem (CVRP) in transportation. The algorithm can get better results, and the practicability and feasibility of the algorithm are also proved.

[1]  Aboul Ella Hassanien,et al.  Multi-Objective Gray-Wolf Optimization for Attribute Reduction , 2015 .

[2]  Pei-wei Tsai,et al.  Enhanced parallel cat swarm optimization based on the Taguchi method , 2012, Expert Syst. Appl..

[3]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[4]  Qi Shan,et al.  Solve Capacitated Vehicle Routing Problem Using Hybrid Chaotic Particle Swarm Optimization , 2013, 2013 Sixth International Symposium on Computational Intelligence and Design.

[5]  Xingsi Xue,et al.  Optimizing biomedical ontology alignment in lexical vector space , 2020, J. Intell. Fuzzy Syst..

[6]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[7]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.

[8]  Chi-Chun Lo,et al.  A Real-Time Pothole Detection Approach for Intelligent Transportation System , 2015 .

[9]  Jeng-Shyang Pan,et al.  Ant colony system with communication strategies , 2004, Inf. Sci..

[10]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[11]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[12]  Kemal Kilic,et al.  Fuzzy Analytic Hierarchy Process: A Performance Analysis of Various Algorithms , 2018, Fuzzy Sets Syst..

[13]  Jeng-Shyang Pan,et al.  α-Fraction First Strategy for Hierarchical Model in Wireless Sensor Networks , 2018 .

[14]  Jeng-Shyang Pan,et al.  Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems , 2011 .

[15]  Shu-Chuan Chu,et al.  A Parallel Multi-Verse Optimizer for Application in Multilevel Image Segmentation , 2020, IEEE Access.

[16]  Pei Hu,et al.  New Hybrid Algorithms for Prediction of Daily Load of Power Network , 2019, Applied Sciences.

[17]  Wei He,et al.  A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation , 2018, Comput. Intell. Neurosci..

[18]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[19]  Jeng-Shyang Pan,et al.  Fuzzy Rules Interpolation for Sparse Fuzzy Rule-Based Systems Based on Interval Type-2 Gaussian Fuzzy Sets and Genetic Algorithms , 2013, IEEE Transactions on Fuzzy Systems.

[20]  Jeng-Shyang Pan,et al.  PaDE: An enhanced Differential Evolution algorithm with novel control parameter adaptation schemes for numerical optimization , 2019, Knowl. Based Syst..

[21]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..

[22]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[23]  Chi-Hua Chen,et al.  An intelligent slope disaster prediction and monitoring system based on WSN and ANP , 2014, Expert Syst. Appl..

[24]  Ravi Kumar Jatoth,et al.  Hybridizing sine cosine algorithm with differential evolution for global optimization and object tracking , 2018, Appl. Soft Comput..

[25]  Jeng-Shyang Pan,et al.  Parallel Ant Colony Systems , 2003, ISMIS.

[26]  Jeng-Shyang Pan,et al.  QUasi-affine TRansformation Evolutionary (QUATRE) algorithm: A parameter-reduced differential evolution algorithm for optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[27]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .

[28]  Shu-Chuan Chu,et al.  A Compact Pigeon-Inspired Optimization for Maximum Short-Term Generation Mode in Cascade Hydroelectric Power Station , 2020, Sustainability.

[29]  Jeng-Shyang Pan,et al.  Fuzzy Forecasting Based on Two-Factors Second-Order Fuzzy-Trend Logical Relationship Groups and Particle Swarm Optimization Techniques , 2013, IEEE Transactions on Cybernetics.

[30]  Pei Hu,et al.  Novel Parallel Heterogeneous Meta-Heuristic and Its Communication Strategies for the Prediction of Wind Power , 2019, Processes.

[31]  Jun Zhang,et al.  Optimal Vaccine Distribution Strategy for Different Age Groups of Population: A Differential Evolution Algorithm Approach , 2014 .

[32]  Jeng-Shyang Pan,et al.  An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor Network , 2019, IEEE Access.

[33]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolution (QUATRE) Algorithm: A New Simple and Accurate Structure for Global Optimization , 2016, IEA/AIE.

[35]  Jeng-Shyang Pan,et al.  A Clustering Scheme for Wireless Sensor Networks Based on Genetic Algorithm and Dominating Set , 2018 .

[36]  Hye-Jin Kim,et al.  An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2018, Wirel. Commun. Mob. Comput..

[37]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[38]  Wen Long,et al.  Solving high-dimensional global optimization problems using an improved sine cosine algorithm , 2019, Expert Syst. Appl..

[39]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[40]  Xingsi Xue,et al.  Optimizing Ontology Alignment in Vector Space , 2020 .

[41]  Haibin Duan,et al.  Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning , 2014, Int. J. Intell. Comput. Cybern..

[42]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[43]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[44]  Jeng-Shyang Pan,et al.  Symbiotic Organism Search Algorithm with Multi-Group Quantum-Behavior Communication Scheme Applied in Wireless Sensor Networks , 2020, Applied Sciences.

[45]  Pei Hu,et al.  Quasi-Affine Transformation Evolutionary Algorithm With Communication Schemes for Application of RSSI in Wireless Sensor Networks , 2020, IEEE Access.

[46]  Farid Najafi,et al.  PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems , 2018, Appl. Soft Comput..

[47]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[48]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[49]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization , 2016, Knowl. Based Syst..

[50]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

[51]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[52]  Jeng-Shyang Pan,et al.  A new fitness estimation strategy for particle swarm optimization , 2013, Inf. Sci..

[53]  Ezugwu E. Absalom,et al.  Symbiotic organisms search algorithm: Theory, recent advances and applications , 2019, Expert Syst. Appl..

[54]  Jean-Yves Potvin,et al.  State-of-the Art Review - Evolutionary Algorithms for Vehicle Routing , 2009, INFORMS J. Comput..

[55]  Xin Yao,et al.  A Survey on Evolutionary Computation Approaches to Feature Selection , 2016, IEEE Transactions on Evolutionary Computation.

[56]  Shu-Chuan Chu,et al.  A Hybrid Differential Evolution Algorithm and Its Application in Unmanned Combat Aerial Vehicle Path Planning , 2020, IEEE Access.