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

作     者：包晓晓 叶春明 黄霞 BAO Xiaoxiao;YE Chunming;HUANG Xia

作者机构：上海理工大学管理学院上海200093 江苏科技大学张家港校区江苏张家港215600 

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

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2017年第53卷第3期

页      码：247-252页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1505-0008

馆 藏 号：203215513...