Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search

Milan Dražić

Geodesic

Parcourir par

Influence of a Neighborhood Shape on the Efficiency of Continuous Variable Neighborhood Search

Milan Dražić

Yugoslav journal of operations research, Tome 30 (2020) no. 1, p. 3 .

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

Résumé

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 \leq p \leq \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
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 },
     publisher = {mathdoc},
     volume = {30},
     number = {1},
     year = {2020},
     language = {en},
     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 
VL  - 30
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.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
%I mathdoc
%U https://geodesic-test.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 . https://geodesic-test.mathdoc.fr/item/YJOR_2020_30_1_a0/