改进蝙蝠算法在Job—shop调度问题上的应用

凌远雄　叶春明　郭迎迎

摘要：针对蝙蝠算法求解Job-shop调度问题的局限性，采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法，对现有蝙蝠算法进行改进。通过对Job—shop调度问题基准算例的求解，并和模拟退火算法、标准遗传算法和粒子群算法进行比较，验证了该算法操作简单，收敛速度快，结果精度高，能有效求解Job-shop调度问题。

关键词：Joh-shop调度；蝙蝠算法；随机扰动；字符串编码；NEH初始化

中图分类号：TP301.6 文献标志码：A

摘要：针对蝙蝠算法求解Job-shop调度问题的局限性，采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法，对现有蝙蝠算法进行改进。通过对Job—shop调度问题基准算例的求解，并和模拟退火算法、标准遗传算法和粒子群算法进行比较，验证了该算法操作简单，收敛速度快，结果精度高，能有效求解Job-shop调度问题。

关键词：Joh-shop调度；蝙蝠算法；随机扰动；字符串编码；NEH初始化

中图分类号：TP301.6 文献标志码：A

摘要：针对蝙蝠算法求解Job-shop调度问题的局限性，采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法，对现有蝙蝠算法进行改进。通过对Job—shop调度问题基准算例的求解，并和模拟退火算法、标准遗传算法和粒子群算法进行比较，验证了该算法操作简单，收敛速度快，结果精度高，能有效求解Job-shop调度问题。

关键词：Joh-shop调度；蝙蝠算法；随机扰动；字符串编码；NEH初始化

中图分类号：TP301.6 文献标志码：A