-
题名烟花算法求解JSP问题的研究
被引量:18
- 1
-
-
作者
包晓晓
叶春明
黄霞
-
机构
上海理工大学管理学院
江苏科技大学张家港校区
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第3期247-252,共6页
-
基金
国家自然科学基金(No.71271138)
上海市教育委员会科研创新项目(No.12ZS133)
+1 种基金
上海市一流学科项目(No.S1201YLXK)
上海理工大学人文社科攀登计划项目(No.14XPB01)
-
文摘
烟花算法是一种新型智能优化算法,该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求解过程包含两种机制:产生爆炸火花,从而实现算法的局部和全局寻优过程;产生高斯变异火花,从而增加种群的多样性以便将优良个体遗传到下一代。通过设计四个参数实验,分析了主要参数对算法求解能力的影响,找出求解作业车间调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比实验,证明了烟花算法求解作业车间调度问题的有效性和稳定性。
-
关键词
作业车间调度问题
烟花算法
爆炸火花
高斯变异火花
-
Keywords
job-shop scheduling
firework algorithm
explosion sparks
Gaussian explosion sparks
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名有关烟花数据算法求解JSP问题的讨论
- 2
-
-
作者
潘玉霞
-
机构
三亚学院信息与智能工程学院
-
出处
《通讯世界》
2017年第10期232-233,共2页
-
基金
海南省自然科学基金资助(617182)
基于批量流调度问题的离散群智能优化算法研究
+2 种基金
海南省自然科学基金面上项目资助(617182)
基于新型智能优化算法的批量流调度系统研究
三亚市院地科技合作基金项目(2015YD57)
-
文摘
烟花算法是一类新型的智能优化的算法,这种算法是对烟花在空中爆炸产生火花的过程进行模拟。烟花算法在求解的过程中,要有两个充分条件,其一是产生爆炸火花,在算法的布局的过程中实现全局和局部的优化,其二是产生高斯变异火花,从而实现种群的多样性,确保优良的个体可以得到遗传。分析不同的参数对算法的求解能力产生的影响,从而在车间调度的过程中可以产生最优的参数。在对作业车间调度分析的基础上,采用仿真实验的方式,确保算法求解的准确性和稳定性。
-
关键词
作业车间
调度
烟花算法
爆炸火花
高斯变异火花
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于外卖配送路径优化的问题研究
被引量:4
- 3
-
-
作者
高文强
姜冠杰
-
机构
辽宁科技大学电子与信息工程学院
-
出处
《信息通信》
2018年第5期20-22,共3页
-
基金
辽宁科技大学大学生创新创业训练计划专项经费资助(项目编号:20171046000201)
-
文摘
外卖配送是当今一种新型行业,只有对配送路径的各方面进行优化,才能提高配送效率,降低成本,保证配送安全,增加收益。文章以食品外卖配送为例,研究分析如何基于烟花算法解决在安全性下外卖配送路径优化的问题,算法流程涉及应用C语言进行了编程运算。论文首先介绍了外卖配送路径优化的问题的产生,然后详细的介绍了烟花算法的原理,包括其爆炸和变异的原理。论文最后以C语言程序的结果为基础,对烟花算法中一些主要参数进行了分析,有效地解决了算法中存在的不足。从而实现了基于烟花算法对外卖配送路径优化问题的求解和编程。
-
关键词
外卖配送
路径优化问题
烟花算法
粒子群最优化
路径优化
高斯变异火花
-
Keywords
rtakeaway delivery
path optimization problem
firework algorithm
Particle swarm optimization
Path optimization
Gaussian explosion sparks
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-