禁忌搜索与模拟退火启发式算法在二次分配问题上的性能比较
数据结构与算法
2010-10-04 v1
摘要
近二十年来，关于禁忌搜索和模拟退火在二次分配问题上孰优孰劣的问题一直悬而未决。为了令人满意地回答这个问题，我们在不同的目标解质量值下比较两者的性能，并针对每个目标，让每种启发式算法以其最优迭代次数运行。我们发现，对于多种不同的问题实例，模拟退火在高质量目标上表现更优，而禁忌搜索在低质量目标上表现更优。
引用
@article{arxiv.1010.0157,
title = {Comparative Performance of Tabu Search and Simulated Annealing Heuristics for the Quadratic Assignment Problem},
author = {Gerald Paul},
journal= {arXiv preprint arXiv:1010.0157},
year = {2010}
}