Gaussian variable neighborhood search for continuous optimization

2012 ◽  
Vol 39 (9) ◽  
pp. 2206-2213 ◽  
Author(s):  
Emilio Carrizosa ◽  
Milan Dražić ◽  
Zorica Dražić ◽  
Nenad Mladenović
Keyword(s):  
Variable Neighborhood Search ◽  
Continuous Optimization ◽  
Neighborhood Search ◽  
Gaussian Variable

scholarly journals Gaussian variable neighborhood search for the file transfer scheduling problem

2016 ◽  
Vol 26 (2) ◽  
pp. 173-188
Author(s):  
Zorica Drazic
Keyword(s):  
Local Search ◽  
Variable Neighborhood Search ◽  
Optimization Problems ◽  
Continuous Optimization ◽  
Neighborhood Search ◽  
Discrete Problem ◽  
Scheduling Problem ◽  
File Transfer ◽  
Large Size ◽  
Gaussian Variable

This paper presents new modifications of Variable Neighborhood Search approach for solving the file transfer scheduling problem. To obtain better solutions in a small neighborhood of a current solution, we implement two new local search procedures. As Gaussian Variable Neighborhood Search showed promising results when solving continuous optimization problems, its implementation in solving the discrete file transfer scheduling problem is also presented. In order to apply this continuous optimization method to solve the discrete problem, mapping of uncountable set of feasible solutions into a finite set is performed. Both local search modifications gave better results for the large size instances, as well as better average performance for medium and large size instances. One local search modification achieved significant acceleration of the algorithm. The numerical experiments showed that the results obtained by Gaussian modifications are comparable with the results obtained by standard VNS based algorithms, developed for combinatorial optimization. In some cases Gaussian modifications gave even better results.

General variable neighborhood search for the continuous optimization

2008 ◽  
Vol 191 (3) ◽  
pp. 753-770 ◽  
Author(s):  
Nenad Mladenović ◽  
Milan Dražić ◽  
Vera Kovačevic-Vujčić ◽  
Mirjana Čangalović
Keyword(s):  
Variable Neighborhood Search ◽  
Continuous Optimization ◽  
Neighborhood Search
Sign in / Sign up

Export Citation Format

Share Document