Two Local Search Strategies for Differential Evolution

Musrrat Ali (Sungkyunkwan University, Republic of Korea)

Millie Pant (Indian Institute of Technology Roorkee, India)

Atulya K. Nagar (Liverpool Hope University, United Kingdom)

Chang Wook Ahn (Sungkyunkwan University, Republic of Korea)

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: differential evolution, global optimization, local search, quadratic interpolation, trigonometric mutation

Categories: C.2.m, F.2, G.1.10, G.1.6, I.6, J.0