基于蚁群算法的车间作业调度问题研究

• 作者: 党培 姬耀锋 郭小波
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 车间作业调度问题 蚁群算法 局部更新 全局更新
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 4-6,52
• 分类号: TP278
• 字数: 3253字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.01.002

摘要

对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以及搜索速度慢的缺陷,提出了一种改进的混合蚁群算法.该方法在信息素更新规则上利用信息素局部更新策略和全局更新策略来进行信息素的更新,并将领域搜索与蚁群算法相结合,从而求得问题的可行解.最后,基于benchmarks问题进行了实验仿真,实验结果证明该改进混合算法的有效性及可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	党培	河南工业大学机电工程学院	14	55	5.0	7.0
2	郭小波	河南工程学院计算机科学与工程系	22	28	3.0	4.0
3	姬耀锋	郑州职业技术学院机械工程系	7	40	3.0	6.0