JUCS - Journal of Universal Computer Science 18(13): 1853-1870, doi: 10.3217/jucs-018-13-1853
Two Local Search Strategies for Differential Evolution
Musrrat Ali‡, Millie Pant§, Atulya K. Nagar|, Chang Wook Ahn‡‡ Sungkyunkwan University, Suwon, Republic of Korea§ Indian Institute of Technology Roorkee, Saharanpur, India| Liverpool Hope University, Liverpool, United Kingdom
Corresponding author: Musrrat Ali ( musrrat.iitr@gmail.com ) © Musrrat Ali, Millie Pant, Atulya Nagar, Chang Ahn. This article is freely available under the J.UCS Open Content License. Citation:
Ali M, Pant M, Nagar AK, Ahn CW (2012) Two Local Search Strategies for Differential Evolution. JUCS - Journal of Universal Computer Science 18(13): 1853-1870. https://doi.org/10.3217/jucs-018-13-1853 |  |
Abstract
Insertion of a local search technique is often considered an effective mechanism to increase the efficiency of a global optimization algorithm. In this paper we propose and analyze the effect of two local searches namely; Trigonometric Local Search (TLS) and Interpolated Local Search (ILS) on the working of basic Differential Evolution (DE). The corresponding algorithms are named as DETLS and DEILS. The performances of proposed algorithms are investigated and compared with basic DE, modified versions of DE and some other evolutionary algorithms. It is found that the proposed schemes improve the performance of DE in terms of quality of solution without compromising with the convergence rate.
Keywords
global optimization, differential evolution, trigonometric mutation, quadratic interpolation, local search