改进蝙蝠算法在Job—shop调度问题上的应用
2014-03-13 11:18凌远雄叶春明郭迎迎
科技与管理 2014年1期
凌远雄 叶春明 郭迎迎
摘要：针对蝙蝠算法求解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
