应用混沌烟花算法求解置换流水车间问题

发布时间：2017-11-02 13:22

  本文关键词：应用混沌烟花算法求解置换流水车间问题

  更多相关文章： 烟花算法 混沌搜索 置换流水车间问题

【摘要】：改进烟花算法求解置换流水车间问题。用最大位置法编码,将连续变量映射到离散空间。引入动态半径因子,平衡局部搜索与全局搜索。精英个体混沌搜索,进一步挖掘个体信息。用锦标赛策略替代原有的选择算子,群体中的优良个体被选择的概率增大。通过正交实验选择合适参数,求解Car类和Rec类基准问题。与基本烟花算法、萤火虫算法和粒子群算法的对比实验说明,改进后的混沌烟花算法在寻优率、寻优速度等上具有一定的优势,是求解置换流水车间问题的有效工具。
【作者单位】： 上海理工大学管理学院;
【关键词】： 烟花算法 混沌搜索 置换流水车间问题
【基金】：国家自然科学基金项目(71271138) 上海市一流学科建设项目(S1201YLXK) 沪江基金项目(A14006) 上海理工大学人文社科攀登计划项目(14XPB01)
【分类号】：TP18;TB497
【正文快照】： 0引言 置换流水车间问题是许多实际生产系统的抽象模型,属于组合优化问题。现已证明3台以上的置换流水车间问题为NP-Hard问题[1]。因此,对于此类问题的求解具有一定的理论与实际价值。 解决此类问题的方法一般有:精确算法、启发式算法、智能算法等。精确算法在理论上可以求

【相似文献】

中国期刊全文数据库 前7条

1 张煜;容芷君;马杰;;含批处理机和多工件族的混合流水车间问题[J];计算机集成制造系统;2014年02期

2 刘欣;叶春明;;基于改进智能水滴算法求解流水车间干扰管理[J];微电子学与计算机;2014年09期

3 肖文栋,张森;混合流水车间的遗传算法调度策略(英文)[J];沈阳电力高等专科学校学报;2000年02期

4 王长涛;刘春光;胡东平;宫巍;尚文利;;混合流水车间等待时间优化研究[J];沈阳建筑大学学报(自然科学版);2012年02期

5 郑永前;谢松杭;钱伟俊;;带缓冲流水车间成组调度问题的混合微分算法[J];计算机集成制造系统;2014年08期

6 李翔;陈庆新;毛宁;;基于排队网模型的流水车间缓冲区容量优化[J];计算机集成制造系统;2014年04期

7 ;[J];;年期

中国硕士学位论文全文数据库 前4条

1 罗仁蔚;混合流水车间的单件定制产品制造装配集成优化调度问题研究[D];广东工业大学;2016年

2 郑丹;面向带有批处理机的混合流水车间的调度规则自动设计[D];北京理工大学;2016年

3 谢晨光;双机器流水车间中的订单选择和排序优化研究[D];上海交通大学;2013年

4 刘亚净;考虑行为主体的置换流水车间干扰管理研究[D];大连理工大学;2015年

，

本文编号：1131746