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.