论文部分内容阅读
采用并行遗传算法作为全局搜索算法,提出一种混合搜索策略,用于求解模糊JobShop调度问题.根据模糊JobShop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法局部搜索能力.针对13个困难benchmark问题的实验结果表明,在较短的时间内,混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%,比TSAB算法提高5.76%.采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.