LAPSE:2019.0940
Published Article
LAPSE:2019.0940
Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization
August 8, 2019
Differential Evolution (DE) is one of the prevailing search techniques in the present era to solve global optimization problems. However, it shows weakness in performing a localized search, since it is based on mutation strategies that take large steps while searching a local area. Thus, DE is not a good option for solving local optimization problems. On the other hand, there are traditional local search (LS) methods, such as Steepest Decent and Davidon−Fletcher−Powell (DFP) that are good at local searching, but poor in searching global regions. Hence, motivated by the short comings of existing search techniques, we propose a hybrid algorithm of a DE version, reflected adaptive differential evolution with two external archives (RJADE/TA) with DFP to benefit from both search techniques and to alleviate their search disadvantages. In the novel hybrid design, the initial population is explored by global optimizer, RJADE/TA, and then a few comparatively best solutions are shifted to the archive and refined there by DFP. Thus, both kinds of searches, global and local, are incorporated alternatively. Furthermore, a population minimization approach is also proposed. At each call of DFP, the population is decreased. The algorithm starts with a maximum population and ends up with a minimum. The proposed technique was tested on a test suite of 28 complex functions selected from literature to evaluate its merit. The results achieved demonstrate that DE complemented with LS can further enhance the performance of RJADE/TA.
Keywords
adaptive differential evolution, evolutionary computation, external archives, global search, hybridization, local search, metaheuristics, Optimization, population minimization
Suggested Citation
Khanum RA, Jan MA, Tairan N, Mashwani WK, Sulaiman M, Khan HU, Shah H. Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization. (2019). LAPSE:2019.0940
Author Affiliations
Khanum RA: Jinnah College for Women, University of Peshawar, Peshawar 25000, Pakistan [ORCID]
Jan MA: Institute of Numerical Sciences, Kohat University of Science & Technology, Kohat 26000, Pakistan [ORCID]
Tairan N: College of Computer Science, King Khalid University, Abha 61321, Saudi Arabia [ORCID]
Mashwani WK: Institute of Numerical Sciences, Kohat University of Science & Technology, Kohat 26000, Pakistan [ORCID]
Sulaiman M: Department of Mathematics, Abdul Wali Khan University Mardan, Mardan 23200, Pakistan [ORCID]
Khan HU: Department of Economics, Abbottabad University of Science & Technology, Abbottabad 22010, Pakistan [ORCID]
Shah H: College of Computer Science, King Khalid University, Abha 61321, Saudi Arabia [ORCID]
[Login] to see author email addresses.
Journal Name
Processes
Volume
7
Issue
6
Article Number
E362
Year
2019
Publication Date
2019-06-11
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr7060362, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2019.0940
This Record
External Link

doi:10.3390/pr7060362
Publisher Version
Download
Files
[Download 1v1.pdf] (873 kB)
Aug 8, 2019
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
587
Version History
[v1] (Original Submission)
Aug 8, 2019
 
Verified by curator on
Aug 8, 2019
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2019.0940
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version