DocumentCode
2220114
Title
Modified differential evolution with local search algorithm for real world optimization
Author
Mandal, Ankush ; Das, Aveek Kumar ; Mukherjee, Prithwijit ; Das, Swagatam ; Suganthan, Ponnuthurai Nagaratnam
Author_Institution
Dept. of Electron. & Telecomm. Eng., Jadavpur Univ., Kolkata, India
fYear
2011
fDate
5-8 June 2011
Firstpage
1565
Lastpage
1572
Abstract
Real world optimization problems are used to judge the performance of any Evolutionary Algorithm (EA) over real world applications. This is why the performance of any EA over the real world optimization problems is very important for judging its efficiency. In this work, we represent a multi population based memetic algorithm CDELS. It is hybridization of a competitive variant of Differential Evolution (DE) and a Local Search method. As the number of optima is large in this case, we have also incorporated a distant search method to hop from one optima to other optima. However, it is well known that DE has fast but less reliable convergence property. To overcome this limitation, a hybrid mutation strategy is developed to balance between exploration and thorough search. In addition, a proximity checking method is applied to distribute the subpopulations over a larger portion of the search space as this further enhances the searching ability of the algorithm. The performance of CDELS algorithm is evaluated on the test suite provided for the Competition on Testing Evolutionary Algorithms on Real-world Numerical Optimization Problems in the 2011 IEEE Congress on Evolutionary Computation and the simulation results are shown in this paper.
Keywords
evolutionary computation; optimisation; search problems; CDELS algorithm; differential evolution; distant search method; evolutionary algorithm; hybrid mutation strategy; local search algorithm; multipopulation based memetic algorithm; proximity checking method; real world optimization problems; Algorithm design and analysis; Convergence; Evolutionary computation; Gaussian distribution; Genetic algorithms; Optimization; Search methods; Differential Evolution; Memetic Algorithm; Real World Numerical Optimization problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949802
Filename
5949802
Link To Document