| 第一作者： | 宋晓宇 |
|---|---|
| 联系作者： | 宋晓宇 |
| 发表年度： | 2006 |
| 期： | 3 |
| 卷： | 35 |
| 页： | 382-387 |
| 摘要： | 采用并行遗传算法作为全局搜索算法,提出一种混合搜索策略,用于求解模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法局部搜索能力.针对13个困难benchm ark问题的实验结果表明,在较短的时间内,混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%,比TSAB算法提高5.76%.采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.* |
| 刊物名称： | 信息与控制 |
