二次分配问题的一种变深度序贯搜索启发式算法
数据结构与算法
2009-12-31 v1
摘要
我们为二次分配问题开发了一种变深度搜索启发式算法。该启发式算法基于类似于旅行商问题的Lin-Kernighan序贯边移动的序贯分配变化。我们处理了规模为60到400的非结构化问题实例。当该启发式算法与鲁棒禁忌搜索结合使用时，与单独使用鲁棒禁忌搜索相比，我们测量到性能提升高达15倍。性能提升随着问题规模的增大而增加。
引用
@article{arxiv.0912.5473,
title = {A Variable Depth Sequential Search Heuristic for the Quadratic Assignment Problem},
author = {Gerald Paul},
journal= {arXiv preprint arXiv:0912.5473},
year = {2009}
}