计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (3): 247-252.DOI: 10.3778/j.issn.1002-8331.1505-0008
包晓晓1,叶春明1,黄 霞1,2
BAO Xiaoxiao1, YE Chunming1, HUANG Xia1,2
摘要: 烟花算法是一种新型智能优化算法,该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求解过程包含两种机制:产生爆炸火花,从而实现算法的局部和全局寻优过程;产生高斯变异火花,从而增加种群的多样性以便将优良个体遗传到下一代。通过设计四个参数实验,分析了主要参数对算法求解能力的影响,找出求解作业车间调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比实验,证明了烟花算法求解作业车间调度问题的有效性和稳定性。