Authors: | Kovačević, Darko Mladenović, Nenad Petrović, Bratislav Milošević, Pavle |
Title: | DE-VNS: Self-adaptive Differential Evolution with crossover neighborhood search for continuous global optimization | Journal: | Computers and Operations Research | Volume: | 52 | First page: | 157 | Last page: | 169 | Issue Date: | 1-Dec-2014 | Rank: | M21 | ISSN: | 0305-0548 | DOI: | 10.1016/j.cor.2013.12.009 | Abstract: | In this paper, we suggest DE-VNS heuristic for solving continuous (unconstrained) nonlinear optimization problems. It combines two well-known metaheuristic approaches: Differential Evolution (DE) and Variable Neighborhood Search (VNS), which have, in the last decade, attracted considerable attention in both academic circles and among practitioners. The basic idea of our hybrid heuristic is the use of the neighborhood change mechanism in order to estimate the crossover parameter of DE. Moreover, we introduce a new family of adaptive distributions to control the distances among solutions in the search space as well as experimental evidence of finding the best probability distribution function for VNS parameter supported by its statistical estimation. This hybrid heuristic has shown excellent characteristics and it turns out that it is more favorable than the state-of-the-art DE approaches when tested on standard instances from the literature. |
Keywords: | Differential Evolution | Global optimization | Hybrid heuristics | Self-adaptation | Variable Neighborhood Search | Publisher: | Elsevier |
Show full item record
SCOPUSTM
Citations
39
checked on Nov 11, 2024
Page view(s)
17
checked on Nov 11, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.