烟花算法求解JSP问题的研究

摘要：

烟花算法是一种新型智能优化算法,该算法模拟烟花在空中爆炸产生火花这一过程.烟花算法的求解过程包含两种机制:产生爆炸火花,从而实现算法的局部和全局寻优过程;产生高斯变异火花,从而增加种群的多样性以便将优良个体遗传到下一代.通过设计四个参数实验,分析了主要参数对算法求解能力的影响,找出求解作业车间调度问题的较优参数.最后通过对作业车间调度的标准问题进行仿真对比实验,证明了烟花算法求解作业车间调度问题的有效性和稳定性.

关键词：作业车间调度问题、烟花算法、爆炸火花、高斯变异火花

所属期刊栏目：53

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

资助基金：国家自然科学基金71271138;上海市教育委员会科研创新项目12ZS133;上海市一流学科项目S1201YLXK;上海理工大学人文社科攀登计划项目14XPB01

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

页数：共6页

页码：247-252