收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求解单机总加权延迟调度问题的改进蚁群算法

乔东平  裴杰  文笑雨  肖艳秋  焦建强  
【摘要】:针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量。结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 叶强;刘心报;程浩;;改进蚁群算法求解单机总加权延迟调度问题[J];系统仿真学报;2008年08期
2 吴明晖;黄海军;王先伟;;基于改进蚁群算法的机器人焊接路径规划[J];焊接学报;2018年10期
3 张钹,张铃;SA算法为什么能克服计算量的指数爆炸[J];清华大学学报(自然科学版);1989年01期
4 罗中良;易明珠;周有平;刘小勇;;基于智能混合算法的经济调度问题及其参数调整方法[J];中山大学学报(自然科学版);2008年01期
5 李玉;石小林;;考虑倒垛情况的场吊调度问题研究[J];交通运输工程与信息学报;2017年02期
6 鄢勇,刘键;同步并行任务流图的最佳近似调度[J];电子学报;1989年05期
7 刘志雄;;求解调度问题的粒子群算法编码方法研究[J];武汉科技大学学报;2010年01期
8 景沈艳,孙吉贵,张永刚;用遗传算法求解调度问题[J];吉林大学学报(理学版);2002年03期
9 方红雨,崔逊学;基于遗传算法的调度问题研究[J];电脑与信息技术;2001年02期
10 张德贤;张苗;谭一鸣;;基于启发式信息的支持向量机规则抽取[J];计算机应用;2008年03期
11 李燕珊;包育德;;一种针对高维优化问题的混合人工蜂群算法[J];自动化技术与应用;2018年02期
12 王继超;李擎;崔家瑞;左文香;赵越飞;;一种改进的人工蜂群算法——粒子蜂群算法[J];工程科学学报;2018年07期
13 王辉;王景良;朱龙彪;邵小江;王恒;;基于改进蚁群算法的泊车系统路径规划[J];控制工程;2018年02期
14 王鹏;王雪飞;;关于柔性制造系统调度问题的研究[J];牡丹江师范学院学报(自然科学版);2010年02期
15 陈秋双,徐国清,涂奉生;可行批调度问题及其遗传算法[J];系统工程理论与实践;2000年05期
中国重要会议论文全文数据库 前10条
1 耿兆强;康勋;邹益仁;;用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
3 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年
4 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年
5 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
6 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E/T调度问题研究[A];1998年中国控制会议论文集[C];1998年
7 齐向彤;涂奉生;;双交付期E/T调度问题[A];1997年中国控制会议论文集[C];1997年
8 吴诗辉;杨建军;;基于模糊信息的应急资源调度问题研究[A];第三届中国智能计算大会论文集[C];2009年
9 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年
10 林建南;;生产系统中两类调度问题的集结法求解[A];1988年控制理论及其应用年会论文集(中)[C];1988年
中国博士学位论文全文数据库 前10条
1 李玲玲;量子进化优化与深度复神经网络学习算法及其应用[D];西安电子科技大学;2017年
2 谭龙华;控制性能导向的实时系统调度参数优化研究[D];西北工业大学;2016年
3 郭庆新;改进智能优化方法及在有色金属工业调度中的应用研究[D];东北大学;2016年
4 唐猛;自动小车存取系统建模及调度优化研究[D];武汉大学;2015年
5 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
7 郝文育;虚拟企业生产计划与调度若干关键技术研究[D];南京航空航天大学;2005年
8 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年
9 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年
10 叶强;基于改进蚁群算法的一类单机调度问题研究[D];合肥工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 严一格;基于局部搜索策略的多目标芯片调度问题算法研究[D];东北师范大学;2018年
2 张建新;拟态物理学算法及其应用研究[D];新疆大学;2018年
3 郑万群;基于分类搜索蚁群算法的机器人路径规划研究[D];河北工程大学;2018年
4 王瑞涛;求解多目标旅行商问题的蚁群算法研究[D];东北大学;2015年
5 王阳阳;基于脉冲驱动的神经网络学习算法研究[D];电子科技大学;2018年
6 王岩岩;基于无线传感器网络的分布式定位与跟踪算法研究[D];电子科技大学;2018年
7 张琪;基于多目标粒子群的社区发现算法研究[D];武汉科技大学;2018年
8 张慧;深度学习中优化算法的研究与改进[D];北京邮电大学;2018年
9 李怡弘;粒子群蚁群融合算法在火灾救援路径规划问题的应用研究[D];杭州电子科技大学;2017年
10 李丹;蚁群优化算法在差异工件批调度问题的应用研究[D];安徽大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978