Memetic algorithm based on self-adaptive differential evolution and improved simplex crossover for large scale global optimization

2016 ◽  
Author(s):  
Fuxing Zhang Fuxing Zhang ◽  
Tao Zhang Tao Zhang ◽  
Rui Wang Rui Wang ◽  
Hongtao Lei Hongtao Lei
Keyword(s):  
Global Optimization ◽  
Differential Evolution ◽  
Large Scale ◽  
Memetic Algorithm ◽  
Adaptive Differential Evolution ◽  
Self Adaptive

scholarly journals Hybridization of Adaptive Differential Evolution with an Expensive Local Search Method

2016 ◽  
Vol 2016 ◽  
pp. 1-14 ◽  
Author(s):  
Rashida Adeeb Khanum ◽  
Muhammad Asif Jan ◽  
Nasser Mansoor Tairan ◽  
Wali Khan Mashwani
Keyword(s):  
Global Optimization ◽  
Local Search ◽  
Differential Evolution ◽  
Large Scale ◽  
Optimization Problems ◽  
Neighborhood Search ◽  
Test Problems ◽  
Adaptive Differential Evolution ◽  
External Archive ◽  
Search Capability

Differential evolution (DE) is an effective and efficient heuristic for global optimization problems. However, it faces difficulty in exploiting the local region around the approximate solution. To handle this issue, local search (LS) techniques could be hybridized with DE to improve its local search capability. In this work, we hybridize an updated version of DE, adaptive differential evolution with optional external archive (JADE) with an expensive LS method, Broydon-Fletcher-Goldfarb-Shano (BFGS) for solving continuous unconstrained global optimization problems. The new hybrid algorithm is denoted by DEELS. To validate the performance of DEELS, we carried out extensive experiments on well known test problems suits, CEC2005 and CEC2010. The experimental results, in terms of function error values, success rate, and some other statistics, are compared with some of the state-of-the-art algorithms, self-adaptive control parameters in differential evolution (jDE), sequential DE enhanced by neighborhood search for large-scale global optimization (SDENS), and differential ant-stigmergy algorithm (DASA). These comparisons reveal that DEELS outperforms jDE and SDENS except DASA on the majority of test instances.

Sign in / Sign up

Export Citation Format

Share Document