Article
Gaussian variable neighborhood search for continuous optimization
Author/s | Carrizosa Priego, Emilio José
Drazic, Milan Drazic, Zorica Mladenović, Nenad |
Department | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Publication Date | 2012-01-01 |
Deposit Date | 2021-04-23 |
Published in |
|
Abstract | Variable Neighborhood Search (VNS) has shown to be a powerful tool for solving both discrete and box-constrained continuous optimization problems. In this note we extend the methodology by allowing also to address unconstrained ... Variable Neighborhood Search (VNS) has shown to be a powerful tool for solving both discrete and box-constrained continuous optimization problems. In this note we extend the methodology by allowing also to address unconstrained continuous optimization problems. Instead of perturbing the incumbent solution by randomly generating a trial point in a ball of a given metric, we propose to perturb the incumbent solution by adding some noise, following a Gaussian distribution. This way of generating new trial points allows one to give, in a simple and intuitive way, preference to some directions in the search space, or, contrarily, to treat uniformly all directions. Computational results show some advantages of this new approach. |
Citation | Carrizosa Priego, E.J., Drazic, M., Drazic, Z. y Mladenović, N. (2012). Gaussian variable neighborhood search for continuous optimization. Computers & Operations Research, 39 (9), 2206-2213. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Gaussian variable neighborhood ... | 1.832Mb | [PDF] | View/ | |