求解Job Shop调度问题的混合蚁群算法研究

• 作者: 宋晓宇 王丹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 禁忌搜索 混合算法 Job Shop调度
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 218-219,222
• 页数: 3页
• 分类号: TP278
• 字数: 2670字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.04.076

摘要

为了解决单一算法求解Job Shop调度问题存在的不足,该文提出了一种混合算法,将蚁群算法用于全局搜索.针对蚁群算法易于陷入局部最优的情况,提出了一种基于关键工序的邻域搜索方法,将使用此邻域搜索方法的TS算法作为局部搜索策略.利用TS算法较强的局部搜索能力,提高了蚁群算法的优化能力,达到改善Job Shop调度问题解的质量.实验结果表明,混合算法在较短的时间内,找到了FT10、LA24、LA36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)和TSAB算法均有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丹	沈阳建筑大学信息与控制工程学院	43	407	9.0	20.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0