基于改进萤火虫算法的多资源多目标车间调度问题研究

发布时间：2017-08-22 05:42

  本文关键词：基于改进萤火虫算法的多资源多目标车间调度问题研究

  更多相关文章： 多资源 多目标 萤火虫算法 差分进化 Baldwinian学习策略

【摘要】：针对多资源多目标车间调度的问题,建立了该问题的数学模型,提出一种改进的萤火虫算法来求解该问题。该算法通过对多目标萤火虫算法进行改进:首先,为算法设计了基于时间窗口比较的活动化解码;然后,引入差分进化算子,以达到促进群体之间信息交流与共享的目的,提高收敛精度;最后,通过引入Baldwinian学习策略加强算法的局部搜索能力。实例表明,改进算法可以很好地解决该问题。
【作者单位】： 江南大学机械工程学院;
【关键词】： 多资源 多目标 萤火虫算法 差分进化 Baldwinian学习策略
【基金】：江苏省产学研联合创新资金项目(SBY2014020479) 江苏省六大人才高峰资助项目(2010-JXQC-089)
【分类号】：TP18;TB497
【正文快照】： 0引言随着企业之间的竞争越来越激烈,如何提高生产率、增强企业的竞争力,已经成为当下研究的热点,车间生产调度的研究是其中一个重要方面。以往研究大多为在设备资源受约束情况下的、单目标的传统作业车间调度问题,但在实际加工过程中会受到多种资源的约束,例如工人、刀具、夹

【共引文献】

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

1 计丽霞;吴秋芳;李志宏;;一种新的混合算法在环境经济负荷调度中的应用[J];电气自动化;2015年05期

2 袁锋;陈守强;刘弘;钟安帅;;一种改进的文化萤火虫算法[J];计算机仿真;2014年06期

3 朱书伟;周治平;张道文;;基于改进多目标萤火虫算法的模糊聚类[J];计算机应用;2015年03期

4 于宏涛;高立群;韩希昌;;求解旅行商问题的离散人工萤火虫算法[J];华南理工大学学报(自然科学版);2015年01期

5 陆民迪;周永权;黄慷;;一种基于复数编码的果蝇优化算法[J];计算机工程;2015年10期

6 王雅琳;陆向艳;钟诚;;基于链接和萤火虫算法聚类博文发现热点话题[J];计算机工程与设计;2015年06期

7 李一玄;;萤火虫算法参数研究[J];物流工程与管理;2015年09期

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

1 陈芹芹;数字系统在线自主演化方法研究[D];南京航空航天大学;2014年

2 陈泓光;Ad Hoc网络中分簇与簇重构算法[D];北京邮电大学;2014年

3 谢健;元启发式蝙蝠算法改进分析及应用研究[D];广西民族大学;2014年

4 李尊;基于蝙蝠算法的Criminisi图像修复算法[D];武汉科技大学;2015年

【相似文献】

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

1 邢春峰,柳重堪;联想记忆系统的学习算法设计(I)[J];北京联合大学学报;1998年03期

2 王芳;刘军;谢克明;;利用子群体迁徙的思维进化算法设计[J];中北大学学报(自然科学版);2011年03期

3 刘文哲;刍议算法在程序设计中的重要性[J];西安航空技术高等专科学校学报;2003年03期

4 杨玉婷;史玉回;夏顺仁;;基于讨论机制的头脑风暴优化算法[J];浙江大学学报(工学版);2013年10期

5 薛弘晔;浮动连杆上浮动点轨迹的 CAD 算法的改进[J];陕西工学院学报;1997年02期

6 李士勇;王青;;求解连续空间优化问题的扩展粒子蚁群算法[J];测试技术学报;2009年04期

7 金曦;姜治宇;张雪;邓庆绪;;重特大事故人员疏散算法设计及系统实现[J];东北大学学报(自然科学版);2013年10期

8 陈松乔;;微型计算机中西文表格自动处理软件的算法设计[J];中南矿冶学院学报;1986年05期

9 李庆胜;;用微机进行强度预报的因素选择和算法设计[J];水泥;1986年12期

10 韩光鹏;城市最优乘车方案算法的研究[J];武汉理工大学学报;2004年06期

中国重要会议论文全文数据库 前10条

1 雷咏梅;;椭圆曲线密码体制的算法设计与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年

3 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年

4 王辉;刘治昌;;用一种新算法设计的安全系统[A];2007年中国智能自动化会议论文集[C];2007年

5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年

6 罗长政;李熙莹;王镇波;罗东华;;一种大流量交叉路口的背景提取与更新算法[A];第十五届全国图象图形学学术会议论文集[C];2010年

7 彭小宏;阳东升;刘忠;;基于聚类算法的组织协作网设计[A];2006中国控制与决策学术年会论文集[C];2006年

8 李皓;罗熊;;云存储部署优化的进化算法设计[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

9 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

10 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

中国重要报纸全文数据库 前1条

1 ;算法设计的策略[N];电脑报;2003年

中国博士学位论文全文数据库 前10条

1 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年

2 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年

3 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年

4 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年

5 张常淳;基于MapReduce的大数据连接算法的设计与优化[D];中国科学技术大学;2014年

6 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年

7 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年

8 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年

9 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年

10 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年

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

1 穆强;基于熵的K-匿名属性泛化算法研究[D];南京信息工程大学;2011年

2 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年

3 王帆;面向高维及多目标的协同细菌觅食算法研究[D];大连理工大学;2013年

4 高媛;解两类全局优化问题的新算法[D];西安电子科技大学;2013年

5 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院（空间科学与应用研究中心）;2008年

6 陈丹;基于遗传聚类的社团发现算法研究[D];西南交通大学;2014年

7 刘源;基于云计算的分布式推荐引擎算法研究[D];电子科技大学;2013年

8 解英文;基于蚁群算法的网络路由算法[D];山东大学;2009年

9 李海生;蜂群算法及其在垂直Web搜索中的应用[D];广州大学;2010年

10 张洪亮;基于粒子滤波的车道标识线检测与跟踪算法的设计与实现[D];东北大学;2008年

，

本文编号：717395