改进粒子群算法在作业车间调度问题中的应用 (2009年)

【文件属性】：
文件名称：改进粒子群算法在作业车间调度问题中的应用 (2009年)
文件大小：551KB
文件格式：PDF
更新时间：2021-06-13 10:16:05
自然科学 论文 调度问题是一类典型的NP-hard问题,传统粒子群优化算法在解决该类问题上具有一定的局限性。通过分析其优化机理,提出了改进粒子群算法,结合了粒子群优化算法的全局搜索能力和交换粒子位置的局部搜索能力,提出了新的粒子编码方法—基于粒子坐标值排列编码(PPP),发展了一种快速、易实现的新的混合启发式算法。大量实验仿真结果表明本算法可以有效求解作业车间调度问题,通过与遗传算法比较,验证了改进粒子群算法是求解Job-shop调度问题可行而高效的方法。