17、优化算法在组合问题中的应用与效果分析

优化算法在组合问题中的应用与效果分析

在解决复杂的组合优化问题时，如二次分配问题（QAP）和旅行商问题（TSP），研究人员提出了多种优化算法。以下将详细介绍这些算法的特点、性能对比以及未来的发展方向。

1. 二次分配问题（QAP）的改进混合迭代禁忌搜索算法

为解决 QAP 问题，提出了三种分布式混合迭代禁忌搜索（HITS）的变体，分别为 D - HITS、DISCO - HITS - GD 和 DISCO - HITS - UX。

1.1 实验结果对比

实例	BKS	D - HITS		DISCO - HITS - GD		DISCO - HITS - UX
		偏差	时间	偏差	时间	偏差	时间
sko100b	153890	0.000(10)	52.04	0.000(10)	51.50	0.000(10)