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

来源：计算机工程与应用杂志2017年第3期北京时间：

作者：包晓晓1，叶春明1，黄 霞1，2

单位：1.上海理工大学 管理学院，上海 200093；2.江苏科技大学 张家港校区，江苏 张家港 215600

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

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