| 第一作者： | 宋晓宇 |
|---|---|
| 联系作者： | 宋晓宇 |
| 发表年度： | 2006 |
| 期： | 5 |
| 卷： | 22 |
| 页： | 841-845 |
| 摘要： | 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力. |
| 刊物名称： | 沈阳建筑大学学报(自然科学版) |
| 论文类别： | EI |
