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

摘要：

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

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

所属期刊栏目：16

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目71271138;教育部人文社会科学规划基金项目10YJA630187;上海市教育委员会科研创新项目12ZS133;上海市一流学科项目S1201YLXK

在线出版日期：2014-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：37-40,61