Sine Cosine Algorithm with Multigroup and Multistrategy for Solving CVRP

被引:33
作者
Yang, Qingyong [1 ]
Chu, Shu-Chuan [1 ]
Pan, Jeng-Shyang [1 ]
Chen, Chien-Ming [1 ]
机构
[1] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Shandong, Peoples R China
关键词
FLOWER POLLINATION ALGORITHM; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; SEARCH ALGORITHM; COLONY; SYSTEM; PREDICTION; STRATEGY; SCHEME;
D O I
10.1155/2020/8184254
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页数:10
相关论文
共 55 条
[1]   Fuzzy Analytic Hierarchy Process: A performance analysis of various algorithms [J].
Ahmed, Faran ;
Kilic, Kemal .
FUZZY SETS AND SYSTEMS, 2019, 362 :110-128
[2]  
Chang JF, 2005, J INF SCI ENG, V21, P809
[3]   PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems [J].
Chegini, Saeed Nezamivand ;
Bagheri, Ahmad ;
Najafi, Farid .
APPLIED SOFT COMPUTING, 2018, 73 :697-726
[4]   Fuzzy Forecasting Based on Two-Factors Second-Order Fuzzy-Trend Logical Relationship Groups and Particle Swarm Optimization Techniques [J].
Chen, Shyi-Ming ;
Manalu, Gandhi Maruli Tua ;
Pan, Jeng-Shyang ;
Liu, Hsiang-Chuan .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (03) :1102-1117
[5]   Fuzzy Rules Interpolation for Sparse Fuzzy Rule-Based Systems Based on Interval Type-2 Gaussian Fuzzy Sets and Genetic Algorithms [J].
Chen, Shyi-Ming ;
Chang, Yu-Chuan ;
Pan, Jeng-Shyang .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2013, 21 (03) :412-425
[6]   Ant colony system with communication strategies [J].
Chu, SC ;
Roddick, JF ;
Pan, JS .
INFORMATION SCIENCES, 2004, 167 (1-4) :63-76
[7]  
Chu SC, 2003, LECT NOTES ARTIF INT, V2871, P279
[8]  
Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
[9]   Symbiotic Organism Search Algorithm with Multi-Group Quantum-Behavior Communication Scheme Applied in Wireless Sensor Networks [J].
Chu, Shu-Chuan ;
Du, Zhi-Gang ;
Pan, Jeng-Shyang .
APPLIED SCIENCES-BASEL, 2020, 10 (03)
[10]   Optimizing Ontology Alignment in Vector Space [J].
Chu, Shu-Chuan ;
XUe, Xingsi ;
Pan, Jeng-Shyang ;
Wu, Xiaojing .
JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (01) :15-22