基于维信息共享的粒子群优化算法在作业车间调度中的应用
温海骏1
侯世旺2
1.合肥工业大学机械与汽车工程学院,安徽合肥230009; 中北大学机械与动力工程学院,山西太原0300512.中北大学机械与动力工程学院,山西太原,030051
摘要:为提高车间调度算法的寻优性能,提出了一种基于维信息共享的粒子群算法的车间调度问题解决方案。该算法对粒子群的认知过程和更新过程进行了研究,通过维信息共享和动态认知概念的引入,实现了优化问题维信息的沟通和交流,通过增加扰动因子克服算法的过早收敛,提高了对优化问题的适应能力。通过对3个连续函数优化问题的测试,得到了最佳的平均值和标准差,并对14个JSP标准测试案例进行仿真。结果表明无论是在求解质量还是收敛速度方面都优于其他几种算法,说明该算法能够有效地、高质量地解决作业车间调度问题。
关键词:作业车间调度粒子群优化算法维信息共享
分类号:TP278(自动化技术及设备)
资助基金:国家重点基础研究发展计划(973计划)(2011CB013406)教育部人文社会科学研究项目(12YJC630111)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:7( 30-36 )
英文信息
