Geodesic
Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search
Yugoslav journal of operations research, Tome 30 (2020) no. 1, p. 3 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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$.
Classification : 90C59, 90C06, 90C30
Keywords: 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 },
     year = {2020},
     volume = {30},
     number = {1},
     language = {en},
     url = {http://geodesic.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 
VL  - 30
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2020_30_1_a0/
LA  - en
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 
%V 30
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2020_30_1_a0/
%G en
%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, p. 3 . http://geodesic.mathdoc.fr/item/YJOR_2020_30_1_a0/