变邻域搜索中的邻域选择
人工智能
2011-09-16 v1
摘要
变邻域搜索（VNS）是一种基于简单原则的元启发式算法，用于求解优化问题：在搜索过程中系统性地改变邻域，既包括向局部极小值的下降过程，也包括逃离包含这些极小值的“山谷”的过程。设计这些邻域并以有意义的方式应用它们并非易事。此外，还必须确定应用它们的适当顺序。本文试图探讨这一问题。假设给定一个旨在通过应用 VNS 方案求解的优化问题，应研究多少个及何种类型的邻域，以及应用这些邻域的适当选择标准是什么。更具体地说，在尝试从一个邻域切换到另一个邻域时，“向前看”（例如在 VNS 和 GRASP 的背景下）是否值得？
引用
@article{arxiv.1109.3313,
title = {Neigborhood Selection in Variable Neighborhood Search},
author = {Martin Josef Geiger and Marc Sevaux and Stefan Voss},
journal= {arXiv preprint arXiv:1109.3313},
year = {2011}
}
备注
ISBN 978-88-900984-3-7