基于蚁群算法的车间作业调度问题研究
姬耀锋1
党培2
郭小波3
1.郑州职业技术学院机械工程系,郑州,450121;河南工业大学机电工程学院,郑州,4500522.河南工业大学机电工程学院,郑州,4500523.河南工程学院计算机科学与工程系,郑州,451191
摘要：对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以及搜索速度慢的缺陷,提出了一种改进的混合蚁群算法.该方法在信息素更新规则上利用信息素局部更新策略和全局更新策略来进行信息素的更新,并将领域搜索与蚁群算法相结合,从而求得问题的可行解.最后,基于benchmarks问题进行了实验仿真,实验结果证明该改进混合算法的有效性及可行性.
关键词：车间作业调度问题蚁群算法局部更新全局更新
分类号：TP278(自动化技术及设备)
资助基金：教育厅基础研究项目(2003520261)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 4-6,52 )
英文信息