Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search
Yugoslav journal of operations research, Tome 30 (2020) no. 1.

Voir la notice de l'article dans eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The efficiency of a Variable neighborhood search metaheuristic for continuous global optimization problems greatly depends on geometric shape of neighborhood structures used by the algorithm. Among the neighborhoods defined by balls in $l_p$, $1 \le p \le \infty$ metric, we tested the $l_1$, $l_2$ and $l_{\infty}$ ball shape neighborhoods, for which there exist efficient algorithms for obtaining uniformly distributed points. On many challenging high-dimensional problems, our exhaustive testings showed that, popular and the easiest for implementation, $l_{\infty}$ ball shape of neighborhoods performed the worst, and much better efficiency was obtained with $l_1$ and $l_2$.
Mots-clés : Global Optimization, Continuous Optimization, Metaheuristic Algorithms, Variable Neighborhood Search 
@article{YJOR_2020_30_1_a0,
     author = {Milan Dra\v{z}i\'c},
     title = {Influence of a {Neighborhood} {Shape} on the {Efficiency} of {Continuous} {Variable} {Neighborhood} {Search}},
     journal = {Yugoslav journal of operations research},
     pages = {3 - 17},
     publisher = {mathdoc},
     volume = {30},
     number = {1},
     year = {2020},
     url = {https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a0/}
}
TY  - JOUR
AU  - Milan Dražić
TI  - Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search
JO  - Yugoslav journal of operations research
PY  - 2020
SP  - 3 
EP  -  17
VL  - 30
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a0/
ID  - YJOR_2020_30_1_a0
ER  - 
%0 Journal Article
%A Milan Dražić
%T Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search
%J Yugoslav journal of operations research
%D 2020
%P 3 - 17
%V 30
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a0/
%F YJOR_2020_30_1_a0
Milan Dražić. Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search. Yugoslav journal of operations research, Tome 30 (2020) no. 1. https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a0/