An improved Opposition-Based Sine Cosine Algorithm for global optimization

被引:348
作者
Abd Elaziz, Mohamed [1 ,2 ]
Oliva, Diego [3 ,4 ]
Xiong, Shengwu [1 ,5 ]
机构
[1] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan, Hubei, Peoples R China
[2] Zagazig Univ, Dept Math, Fac Sci, Zagazig, Egypt
[3] Univ Guadalajara, Dept Ciencias Computac, CUCEI Av Revolut 1500, Guadalajara, Jalisco, Mexico
[4] Tomsk Polytech Univ, Cybernet Inst, Lenin Ave 30, Tomsk, Russia
[5] Hubei Univ Educ, Hubei Collaborat Innovat Ctr Basic Educ Informat, Wuhan, Hubei, Peoples R China
关键词
Sine Cosine Algorithms (SCA); Opposition-Based Learning (OBL); Metaheuristic (MH); Engineering problems; PARTICLE SWARM OPTIMIZATION; ENGINEERING OPTIMIZATION; OPTIMAL-DESIGN; EVOLUTION; INTEGER;
D O I
10.1016/j.eswa.2017.07.043
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real life optimization problems require techniques that properly explore the search spaces to obtain the best solutions. In this sense, it is common that traditional optimization algorithms fail in local optimal values. The Sine Cosine Algorithms (SCA) has been recently proposed; it is a global optimization approach based on two trigonometric functions. SCA uses the sine and cosine functions to modify a set of candidate solutions; such operators create a balance between exploration and exploitation of the search space. However, like other similar approaches, SCA tends to be stuck into sub-optimal regions that it is reflected in the computational effort required to find the best values. This situation occurs due that the operators used for exploration do not work well to analyze the search space. This paper presents an improved version of SCA that considers the opposition based learning (OBL) as a mechanism for a better exploration of the search space generating more accurate solutions. OBL is a machine learning strategy commonly used to increase the performance of metaheuristic algorithms. OBL considers the opposite position of a solution in the search space. Based on the objective function value, the OBL selects the best element between the original solution and its opposite position; this task increases the accuracy of the optimization process. The hybridization of concepts from different fields is crucial in intelligent and expert systems; it helps to combine the advantages of algorithms to generate more efficient approaches. The proposed method is an example of this combination; it has been tested over several benchmark functions and engineering problems. Such results support the efficacy of the proposed approach to find the optimal solutions in complex search spaces. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:484 / 500
页数:17
相关论文
共 50 条
[1]   Automatic Detection of Galaxy Type From Datasets of Galaxies Image Based on Image Retrieval Approach [J].
Abd El Aziz, Mohamed ;
Selim, I. M. ;
Xiong, Shengwu .
SCIENTIFIC REPORTS, 2017, 7
[2]   Opposition-based learning in shuffled frog leaping: An application for parameter identification [J].
Ahandani, Morteza Alinia ;
Alavi-Rad, Hosein .
INFORMATION SCIENCES, 2015, 291 :19-42
[3]  
[Anonymous], NEURAL COMPUTING APP
[4]  
[Anonymous], 2005, PROBLEM DEFINITIONS
[5]  
[Anonymous], NEURAL COMPUT APPL
[6]  
[Anonymous], NEURAL COMPUTING APP
[7]  
[Anonymous], 2017, CASA2017
[8]  
[Anonymous], 2016, NOVEL SINE COSINE AL
[9]  
[Anonymous], AIN SHAMS ENG J
[10]  
[Anonymous], 1995, 1995 IEEE INT C