整合禁忌搜索与 VLSN 搜索以开发增强算法：基于二分布尔二次规划的案例研究
人工智能
2013-05-27 v1
摘要
二分布尔二次规划问题 (BBQP) 是研究广泛的布尔二次规划问题的推广。该模型具有多种现实生活中的应用；然而，除少数孤立实例外，文献中缺乏对该模型的实证研究。在本文中，我们开发了基于禁忌搜索、超大规模邻域 (VLSN) 搜索以及整合两者的混合算法的高效启发式算法。计算研究表明，有效地将简单的禁忌搜索与 VLSN 搜索相结合可产生更优的结果，并表明这种整合在其他场景中的价值。文中提供了复杂度分析和实现细节，以及从实验分析中得出的结论。此外，对于几乎所有中等和大规模基准实例，我们获得的解优于此前已知的最佳解。
引用
@article{arxiv.1305.5610,
title = {Integrating tabu search and VLSN search to develop enhanced algorithms: A case study using bipartite boolean quadratic programs},
author = {Fred Glover and Tao Ye and Abraham P. Punnen and Gary Kochenberger},
journal= {arXiv preprint arXiv:1305.5610},
year = {2013}
}