Data Mining Driven Neighborhood Search
Data Mining Driven Neighborhood Search
复制标题
DOI：
10.1287/ijoc.1110.0451
复制
发表时间：
2010-12
期刊：
影响因子：
--
通讯作者：
Michele Samorani;M. Laguna
中科院分区：
文献类型：
--
作者：
Michele Samorani;M. Laguna
Metaheuristic approaches based on the neighborhood search escape local optimality by applying predefined rules and constraints, such as tabu restrictions (in tabu search), acceptance criteria (in simulated annealing), and shaking (in variable neighborhood search). We propose a general approach that attempts to learn (off-line) the guiding constraints that, when applied online, will result in effective escape directions from local optima. Given a class of problems, the learning process is performed off-line, and the results are applied to constrained neighborhood searches to guide the solution process out of local optimality. Computational results on the constrained task allocation problem show that adding these guiding constraints to a simple tabu search improves the quality of the solutions found, making the overall method competitive with state-of-the-art methods for this class of problems. We also present a second set of tests on the matrix bandwidth minimization problem.
