Influence of a neighborhood shape on the efficiency of Continuous Variable Neighborhood Search

  • Milan D Drazic Faculty of Mathematics, University of Belgrade

Abstract

The efficiency of Variable neighborhood search metaheuristic for continuous global optimization problems greatly depends on the geometric shape of neighborhood structures used by the algorithm. Among the neighborhoods defined by balls in `p, 1 p 1 metric, we tested the `1, `2, and `1 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, `1 ball shape of neighborhoods performed the worst, and much better efficiency was obtained with `1 and `2.

Published
2019-03-14
How to Cite
DRAZIC, Milan D. Influence of a neighborhood shape on the efficiency of Continuous Variable Neighborhood Search. Yugoslav Journal of Operations Research, [S.l.], v. 30, n. 1, p. 3-17, mar. 2019. ISSN 2334-6043. Available at: <https://yujor.fon.bg.ac.rs/index.php/yujor/article/view/722>. Date accessed: 22 dec. 2024.
Citation Formats
Issue
Vol 30 No 1 (2020)
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.