PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems

被引:190
作者
Chegini, Saeed Nezamivand [1 ]
Bagheri, Ahmad [1 ]
Najafi, Farid [1 ]
机构
[1] Univ Guilan, Dept Mech Engn, Fac Engn, Rasht, Iran
关键词
Particle swarm optimization (PSO); Levy flight distribution; Sine Cosine algorithm (SCA); Exploration; Exploitation; Function optimization; Constrained optimization; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; BALL-SPINE ALGORITHM; ENGINEERING OPTIMIZATION; SEARCH ALGORITHM; STRUCTURAL OPTIMIZATION; GLOBAL OPTIMIZATION; GENETIC ALGORITHMS; OPTIMAL-DESIGN; INTEGER;
D O I
10.1016/j.asoc.2018.09.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The development of the meta-heuristic algorithms for solving the optimization problems and constrained engineering problems is one of the topics of interest to researchers in recent years. Particle swarm optimization algorithm (PSO) is one of the social search-based and swarm intelligence algorithms that is distinguished by its high speed, low number of parameters and easy implementation. However, the PSO algorithm has disadvantages such as finding the local minimum instead of the global minimum and debility in global search capability. In this article, in order to solve these deficiencies, the PSO algorithm is combined with position updating equations in Sine Cosine Algorithm (SCA) and the Levy flight approach. Therefore, a new hybrid method called PSOSCALF is introduced in this paper. In the SCA algorithm, the mathematical formulation for the solution updating is based on the behavior of sine and cosine functions. These functions guarantee the exploitation and exploration capabilities. Levy flight is a random walk that produces search steps using Levy distribution and then, with large jumps, more effective searches are occurred in the search space. Thus, using combination of the SCA and Levy flight in the PSOSCALF algorithm, the exploration capability of the original PSO algorithm is enhanced and also, being trapped in the local minimum is prevented. The performance and accuracy of the PSOSCALF method have been examined by 23 benchmark functions of the unimodal and multimodal type and 8 constrained real problems in engineering. The optimization results of the test functions show that the PSOSCALF method is more successful than the PSO family and other algorithms in determining global minimum of these functions. Also, the proposed PSOSCALF algorithm is successfully applied to the real constrained engineering problems and provides better solutions than other methods. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:697 / 726
页数:30
相关论文
共 84 条
[1]   A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[2]  
Al-Temeemy A.A., 2010, 2010 IEEE INT C IMAG, P225, DOI [10.1109/ist.2010.5548519, DOI 10.1109/IST.2010.5548519]
[3]   A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training [J].
Amirsadri, Shima ;
Mousavirad, Seyed Jalaleddin ;
Ebrahimpour-Komleh, Hossein .
NEURAL COMPUTING & APPLICATIONS, 2018, 30 (12) :3707-3720
[4]  
[Anonymous], P IEEE INT C EV COMP
[5]  
[Anonymous], 9 IFTOMM INT C ROT D
[6]  
[Anonymous], NUMER HEAT TRANSFE A
[7]  
Arora J., 2004, Introduction to Optimum Design, DOI [10.1016/C2013-0-15344-5, DOI 10.1016/C2013-0-15344-5]
[8]   Particle Swarm Optimization Algorithm with Asymmetric Time Varying Acceleration Coefficients [J].
Bao, G. Q. ;
Mao, K. F. .
2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, :2134-2139
[9]   A STUDY OF MATHEMATICAL-PROGRAMMING METHODS FOR STRUCTURAL OPTIMIZATION .2. NUMERICAL RESULTS [J].
BELEGUNDU, AD ;
ARORA, JS .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1985, 21 (09) :1601-1623
[10]   On the robust PID adaptive controller for exoskeletons: A particle swarm optimization based approach [J].
Belkadi, A. ;
Oulhadj, H. ;
Touati, Y. ;
Khan, Safdar A. ;
Daachi, B. .
APPLIED SOFT COMPUTING, 2017, 60 :87-100