面向标记图问题的变量邻域搜索智能扩展
人工智能
2015-09-30 v1
摘要
本文描述了变量邻域搜索（VNS）的一种扩展，它将基本VNS与来自机器学习、统计学和实验算法学的其他互补方法相集成，以产生高质量性能并完全自动化所得优化策略。所得到的智能VNS已成功应用于若干优化问题，其解空间由有限参考集的子集构成。这些问题是标记生成树和森林问题，它们建立在无向标记图之上；此类图中每条边具有有限标签集L中的一个标签。这些问题在于选择标签子集，使得由这些标签生成的子图分别具有最优生成树或森林。这些问题在现实世界中有若干应用，旨在借助同质连接确保连通性。
引用
@article{arxiv.1509.08792,
title = {An intelligent extension of Variable Neighbourhood Search for labelling graph problems},
author = {Sergio Consoli and Josè Andrès Moreno Pèrez},
journal= {arXiv preprint arXiv:1509.08792},
year = {2015}
}
备注
MIC 2015: The XI Metaheuristics International Conference, 3 pages, Agadir, June 7-10, 2015