DE-VNS: Self-adaptive Differential Evolution with crossover neighborhood search for continuous global optimization

Computers and Operations Research

Volumn 52, Issue , 2014, Pages 157-169

  Kovačević, Darko ^a   Mladenović, Nenad ^b   Petrović, Bratislav ^a   Milošević, Pavle ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Differential Evolution; Global optimization; Hybrid heuristics; Self adaptation; Variable Neighborhood Search

Indexed keywords

DISTRIBUTION FUNCTIONS; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; NONLINEAR PROGRAMMING; PROBABILITY DISTRIBUTIONS;

DIFFERENTIAL EVOLUTION; HYBRID HEURISTICS; META-HEURISTIC APPROACH; NON-LINEAR OPTIMIZATION PROBLEMS; SELF ADAPTATION; SELF-ADAPTIVE DIFFERENTIAL EVOLUTIONS; STATISTICAL ESTIMATION; VARIABLE NEIGHBORHOOD SEARCH;

OPTIMIZATION;

EID: 84943815819     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.12.009     Document Type: Article

References (36)

1. R. Chelouah, and P. Siarry A continuous genetic algorithm designed for the global optimization of multimodal functions J Heuristics 6 2 2000 191 213
2. A.R. Hedar, and M. Fukushima Tabu search directed by direct search methods for nonlinear global optimization Eur J Oper Res 170 2 2006 329 349
3. M. Locatelli Simulated annealing algorithms for continuous global optimization: Convergence conditions J Optim Theory Appl 4 1 2000 121 133
4. N. Mladenović, M. Perez, and J. Vega A chain-interchange heuristic method Yugosl J Oper Res 6 1996 41 54
5. M. Bierlaire, M. Thémans, and N.A. Zufferey Heuristic for nonlinear global optimization INFORMS J Comput 22 1 2010 59 70
6. J.E. Smith, and T.C. Fogarty Operator and parameter adaptation in genetic algorithms Soft Comput 1 2 1997 81 87
7. R. Storn, and K. Price Differential Evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces J Glob Optim 11 1997 341 359
8. L. Wang, Q.P. Pan, P.N. Suganthan, W.H. Wang, and Y.M. Wang A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems Comput Oper Res 37 3 2010 509 520
9. Q.P. Pan, L. Wang, and B. Qian A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems Comput Oper Res 36 8 2009 2498 2511
10. A. Salman, I. Ahmad, M.G.H. Omran, and M.G. Mohammad Frequency assignment problem in satellite communications using differential evolution Comput Oper Res 37 12 2010 2152 2163
11. Vesterstroem J, Thomsen R. A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of IEEE congress on evolutionary computation; 2004. p. 1980-7.
12. J. Sun, Q. Zhang, and E. Tsang DE/EDA: a new evolutionary algorithm for global optimization Inf Sci 169 2004 249 262
13. Liu J, Lampinen J. On setting the control parameter of the differential evolution method. In: Proceedings of the 8th international conference on soft computing; 2002. p. 11-8.
14. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Trans Evol Comput 3 2 1999 82 102
15. C.Y. Lee, and X. Yao Evolutionary programming using mutations based on the Levy probability distribution IEEE Trans Evol Comput 8 1 2004 1 13
16. Q.P. Pan, P.N. Suganthan, L. Wang, L. Gao, and R. Mallipeddi A differential evolution algorithm with self-adapting strategy and control parameters Comput Oper Res 38 1 2011 394 408
17. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in Differential Evolution: a comparative study on numerical benchmark problems IEEE Trans Evol Comput 10 6 2006 646 657
18. M.G.H. Omran, A. Salman, and A.P. Engelbrecht Self-adaptive Differential Evolution Comput Intell Secur Lect Notes Comput Sci 37 12 2005 192 199
19. J. Zhang, and A.C. Sanderson Adaptive differential evolution with optional external archive IEEE Trans Evol Comput 13 5 2009 945 958
20. N. Mladenovic, and E. Hansen Variable neighborhood search Comput Oper Res 24 1 1997 1097 1100
21. N. Mladenovic, M. Drazic, V. Kovacevic-Vujcic, and M. Cangalovic General variable neighborhoods search for the continuous optimization Eur J Oper Res 191 3 2008 753 770
22. E. Carrizosa, M. Drazic, Z. Drazic, and N. Mladenovic Gaussian variable neighborhood search for continuous optimization Comput Oper Res 39 2012 2206 2213
23. Yang Z., Tang K., Yao X. Self-adaptive differential evolution with neighborhood search. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC-2008); 2008. p. 1110-6.
24. P. Hansen, N. Mladenović, and J.A. Moreno Pérez Variable neighbourhood search: methods and applications Ann Oper Res 175 1 2010 367 407
25. Mezura-Montes E, Velazquez-Reyes J, Coello Coello CA. A comparative study of differential evolution variants for global optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '06); 2006. p. 485-92.
26. K. Price, R. Storn, and J. Lampinen Differential Evolution: a practical approach to global optimization 2005 Springer-Verlag Berlin
27. J. Tvrdik Differential Evolution with competitive setting of its control parameters TASK q 11 2007 169 179
28. R. Salomon Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions: a survey of some theoretical and practical aspects of genetic algorithms Biosystems 39 3 1996 263 278
29. C. Lavor, and N. Maculan A function to test methods applied to global minimization of potential energy of molecules Num Algorithms 35 2004 287 300
30. T. Gensane Dense packings of equal spheres in a cube Electron J Comb 11 1 2004 1 17
31. D. Johnson The triangular distribution as a proxy for the beta distribution in risk analysis The Statistician 46 3 1997 387 398
32. N.L. Johnson, and S. Kotz Nonsmooth sailing or triangular distributions revisited after some 50 years The Statistician 48 2 1999 179 187
33. T.M. Williams Practical use of distributions in network analysis J Oper Res Soc 43 3 1992 265 270
34. J. Van Dorp, and S.A. Kotz Novel extension of the triangular distribution and its parameter estimation The Statistician 51 1 2002 63 79
35. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans Evol Comput 13 2 2009 398 417
36. Y. Wang, Z. Cai, and Q. Zhang Differential evolution with composite trial vector generation strategies and control parameters IEEE Trans Evol Comput 15 1 2011 55 66