作者：宋晓宇; 孟秋宏; 朱云龙算法融合遗传算法蚁群混合算法禁忌搜索算法
摘要：提出一种算法融合方法，解决单一算法求解Job Shop调度问题存在的不足，提高这类问题的求解质量。在融合方法中，采用遗传算法和蚁群算法进行并行搜索；根据Job Shop调度问题解的特征，提出基于关键工序的邻域选择方法，并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法，加强了遗传算法和蚁群算法的局部搜索能力。采用算法融合方法构造的优化算法对13个难解的benchmarks问题实例进行求解，在较短的时间内，得到的十次实验结果的makespan最优值和平均值优于并行遗传算法（PGA）和TS算法。采用算法融合方法构造的优化算法具有较强的搜索能力，说明提出的算法融合方法是有效的。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
