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

发布时间：2018-04-10 12:27

本文选题：作业车间调度问题 + 烟花算法　；参考：《计算机工程与应用》2017年03期

【摘要】：烟花算法是一种新型智能优化算法,该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求解过程包含两种机制:产生爆炸火花,从而实现算法的局部和全局寻优过程;产生高斯变异火花,从而增加种群的多样性以便将优良个体遗传到下一代。通过设计四个参数实验,分析了主要参数对算法求解能力的影响,找出求解作业车间调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比实验,证明了烟花算法求解作业车间调度问题的有效性和稳定性。
[Abstract]:Fireworks algorithm is a new intelligent optimization algorithm, which simulates the process of fireworks explosion in the air.The solving process of fireworks algorithm includes two mechanisms: to generate explosive sparks to realize the local and global optimization process of the algorithm, and to generate Gao Si variation sparks to increase the diversity of the population in order to inherit the superior individuals to the next generation.Through the design of four parameter experiments, the influence of main parameters on the algorithm's solving ability is analyzed, and the optimal parameters for solving job shop scheduling problem are found out.Finally, the effectiveness and stability of the fireworks algorithm to solve the Job-Shop scheduling problem is proved by the simulation and comparison of the standard problem of Job-Shop scheduling.
【作者单位】：上海理工大学管理学院;江苏科技大学张家港校区;
【基金】：国家自然科学基金(No.71271138) 上海市教育委员会科研创新项目(No.12ZS133) 上海市一流学科项目(No.S1201YLXK) 上海理工大学人文社科攀登计划项目(No.14XPB01)
【分类号】：TP18

【相似文献】