10.3321/j.issn:1003-8728.2007.05.014
面向Job Shop调度的算法融合方法研究
提出一种算法融合方法,解决单一算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.在融合方法中,采用遗传算法和蚁群算法进行并行搜索;根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合方法构造的优化算法对13个难解的benchmarks问题实例进行求解,在较短的时间内,得到的十次实验结果的makespan最优值和平均值优于并行遗传算法(PGA)和TS算法.采用算法融合方法构造的优化算法具有较强的搜索能力,说明提出的算法融合方法是有效的.
算法融合、遗传算法、蚁群混合算法、禁忌搜索算法
26
TP278(自动化技术及设备)
国家重点基础研究发展计划973计划2002CB312204
2007-06-25(万方平台首次上网日期,不代表论文的发表时间)
共6页
600-605