收藏本站
《计算机学报》 2009年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解车间调度问题的自适应混合粒子群算法

张长胜  孙吉贵  欧阳丹彤  张永刚  
【摘要】:针对最小完工时间的流水车间作业调度问题,提出了一种自适应混合粒子群进化算法——AHPSO,将遗传操作有效地结合到粒子群算法中.定义了粒子相似度及粒子能量,粒子相似度阈值随迭代次数动态自适应变化,而粒子能量阈值与群体进化程度及其自身进化速度相关.此外,针对算法运行后期进化速度慢的缺点,提出了一种基于邻域的随机贪心策略进一步提高算法的性能.最后将此算法在不同规模的实例上进行了测试,并与其他几种具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他几种算法,并且能够有效求解大规模车间作业问题.

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 张晓玲;何彩香;陈建华;;蚁群算法在车间调度问题中的应用[J];大理学院学报;2010年10期
2 石永生;陈家琪;;基于高斯变异的量子粒子群算法[J];电脑与信息技术;2010年06期
3 于承敏;郑丽萍;;PSO算法求解PFSP问题研究进展[J];哈尔滨理工大学学报;2012年06期
4 徐家旺;;基于独立种群遗传算法求解JSP问题[J];科技通报;2013年04期
5 王森;武新宇;程春田;郭有安;李红刚;;自适应混合粒子群算法在梯级水电站群优化调度中的应用[J];水力发电学报;2012年01期
6 石永生;高浩;陈家琪;;基于小波变异的粒子群算法[J];计算机工程与设计;2011年02期
7 苏生;于海杰;吴正华;汤羽;;供应链协商调度模型与算法[J];软件学报;2013年01期
8 宋存利;时维国;;求解车间调度问题的2阶段混合粒子群优化算法[J];信息与控制;2012年02期
9 谷文祥;李向涛;朱磊;周俊萍;胡艳梅;;求解流水线调度问题的万有引力搜索算法[J];智能系统学报;2010年05期
10 孙亮;谭德荣;张运才;;求解生产物流问题的启发式算法评价指标设计[J];物流技术;2012年13期
中国博士学位论文全文数据库 前4条
1 赵业清;基于多Agent的钢铁生产复杂物流系统建模与仿真研究[D];昆明理工大学;2011年
2 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
3 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
4 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 曾亮;基于SVM的入侵检测性能改进研究[D];中南民族大学;2010年
2 张翔;基于粒子群算法的复杂系统评价[D];宁波大学;2011年
3 黄韬;面向单件小批MES的车间作业调度问题研究[D];哈尔滨理工大学;2011年
4 邵侠;存在延迟约束的综合柔性调度的研究[D];哈尔滨理工大学;2011年
5 金鑫;微粒群算法的改进与应用研究[D];山东科技大学;2011年
6 丁永尚;面向MES的车间作业调度系统的研究与应用[D];苏州大学;2010年
7 唐建新;Memetic粒子群优化算法性能分析及应用研究[D];兰州理工大学;2012年
8 王吉哲;动态车间调度建模及求解方法研究[D];兰州理工大学;2012年
9 余凤霞;基于元胞自动机的群体行为仿真[D];宁波大学;2012年
10 王磊;基于改进离散粒子群算法的作业车间调度方法研究及应用[D];浙江工业大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 金菊良,汪明武,魏一鸣;用投影寻踪分类模型进行环境监测优化布点[J];安全与环境学报;2004年04期
2 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
3 樊俊飞,李永如,姚海石;宝钢转炉吹炼控制模拟在线专家系统[J];宝钢技术;1996年04期
4 郑忠;朱道飞;高小强;;基于蚁群算法的炼钢-连铸作业计划编制方法[J];北京科技大学学报;2009年04期
5 李元振;廖建新;李彤红;朱晓民;;地理和交通信息感知的车载Ad Hoc路由[J];北京邮电大学学报;2009年05期
6 莫啸筑;;浅谈网络发展与网络安全[J];才智;2009年11期
7 刘佶鑫;赵英凯;;改进元胞蚂蚁模型在路径规划中的应用[J];传感器与微系统;2009年01期
8 温淑瑶,马占青,周之豪,马毅杰;层次分析法在区域湖泊水资源可持续发展评价中的应用[J];长江流域资源与环境;2000年02期
9 原萍,王光兴,张洋洋;求解通信优化问题的一种微粒群优化方法[J];东北大学学报;2004年10期
10 黄可为;卢克斌;汪定伟;;炼钢组炉问题优化模型及其动态规划算法[J];东北大学学报;2006年02期
中国博士学位论文全文数据库 前10条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
2 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
3 黄学文;制造执行系统(MES)的研究和应用[D];大连理工大学;2003年
4 熊勇;粒子群优化算法的行为分析与应用实例[D];浙江大学;2005年
5 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
6 谢磊;智能交通系统中的视频处理技术研究[D];华中科技大学;2006年
7 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
8 章军;小生境粒子群优化算法及其在多分类器集成中的应用研究[D];中国科学技术大学;2007年
9 薄洪光;钢铁行业集成生产物流管理方法及应用研究[D];大连理工大学;2008年
10 王勇;无线Ad Hoc网络跨层设计与拓扑控制研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
3 李婧;化学—生物组合工艺处理印染废水的应用研究[D];吉林大学;2011年
4 徐然;面向ERP/MES的钢铁行业集成化生产管理系统的研究和应用[D];大连理工大学;2003年
5 余爱华;Logistic模型的研究[D];南京林业大学;2003年
6 张良扬;单件小批生产模式下的计划系统与优化算法研究[D];南京航空航天大学;2004年
7 张彦举;系统评价方法的比较研究[D];河海大学;2005年
8 甘涛;元胞自动机与现代科学中的计算主义[D];中国人民大学;2005年
9 周奇;元胞自动机及其在创新扩散中的应用[D];大连理工大学;2006年
10 万芳;基于遗传算法的车间作业调度问题研究与应用[D];南昌大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 林开标;卢萍;李佳莉;;基于SVM-RFE的非平衡数据特征选择算法[J];福建电脑;2012年09期
2 杨晶;黎放;狄鹏;;免疫万有引力搜索算法的研究与仿真[J];兵工学报;2012年12期
3 李超顺;周建中;肖剑;;基于改进引力搜索算法的励磁控制PID参数优化[J];华中科技大学学报(自然科学版);2012年10期
4 朱振泱;强晟;郑占强;陈炜旻;;用遗传算法确定考虑温度历程的混凝土水化放热模型参数及试验验证[J];农业工程学报;2013年01期
5 杜浩楠;黄泽峰;袁雁;黄泰安;;基于改进粒子群算法的船舶排样问题研究[J];江苏船舶;2012年06期
6 王星博;王永华;于光辉;尹大伟;;引入平均最好位置的量子粒子群算法及在航空发动机非线性模型求解中的应用[J];航空发动机;2013年01期
7 黄太安;生佳根;徐红洋;黄泽峰;;一种改进的简化粒子群算法[J];计算机仿真;2013年02期
8 王安文;舒卫民;马光文;黄炜斌;;梯级水电站群水位最优控制的知识推理方法[J];四川大学学报(工程科学版);2012年05期
9 肖理庆;徐晓菊;;改进遗传算法智能组卷研究[J];计算机工程与设计;2012年10期
10 谷文祥;郭丽萍;殷明浩;;模糊c-均值算法和万有引力算法求解模糊聚类问题[J];智能系统学报;2011年06期
中国博士学位论文全文数据库 前5条
1 王文彬;移动自组织网络环境下服务组合若干关键技术的研究[D];北京邮电大学;2011年
2 周连科;基于交通流密度的VANET广播技术研究[D];哈尔滨工业大学;2011年
3 尹大伟;航空发动机模型求解算法及性能寻优控制中的参数估计研究[D];国防科学技术大学;2011年
4 王赢;梯级水库群优化调度方法研究与系统实现[D];华中科技大学;2012年
5 张维平;火电厂汽轮机运行初压优化方法研究与应用[D];燕山大学;2012年
中国硕士学位论文全文数据库 前6条
1 李汉彪;基于支持向量机和融合技术的入侵检测研究[D];江南大学;2012年
2 黄伟;城市场景下车联网竞争转发路由协议研究[D];大连海事大学;2012年
3 王志刚;车载Ad hoc网络中基于车辆流密度的GPSR协议的改进研究[D];吉林大学;2012年
4 李瑞瑞;基于粒子群算法的广义预测控制及其应用研究[D];兰州交通大学;2012年
5 刘洋;基于模糊专家系统的高速列车优化操纵研究[D];兰州交通大学;2012年
6 陶松梅;燃气—蒸汽联合循环机组可靠性模型研究[D];广西大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 卢冰原;古春生;谷峰;;基于粒子群优化的模糊交货期惩罚问题的研究[J];计算机工程与应用;2006年19期
2 肖力;求解JSP问题的一种自适应遗传算法[J];鄂州大学学报;2004年04期
3 肖力;;基于混合遗传算法的模糊车间调度问题[J];鄂州大学学报;2006年06期
4 黄雨田;于彩燕;段富;;免疫算法解决车间生产调度问题方法综述[J];计算机工程与科学;2010年06期
5 梁旭;蔡丽;黄明;;改进DNA遗传算法求解车间调度问题[J];大连交通大学学报;2010年04期
6 张晓玲;何彩香;陈建华;;蚁群算法在车间调度问题中的应用[J];大理学院学报;2010年10期
7 张茂堂;胡奎;;双种群遗传算法解决车间调度问题[J];湖南农机;2011年01期
8 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
9 向长城;黄席樾;杨祖元;杨欣;;小生境粒子群优化算法[J];计算机工程与应用;2007年15期
10 李小华;熊禾根;;基于粒子群算法的车间作业调度问题[J];信息技术;2009年07期
中国重要会议论文全文数据库 前10条
1 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
2 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
3 王晓燕;王东风;韩璞;;一种分数阶系统的粒子群优化辨识方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
4 刘晓灿;陈耿雄;徐文耀;;极光沉降粒子能量的变化特征[A];第十二届全国日地空间物理学术讨论会论文摘要集[C];2007年
5 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
6 薛艳红;胡立坤;;基于粒子群优化的配电网静止同步补偿器PI控制器整定[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
7 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
9 赵秋玲;周雅莉;张奇志;;基于粒子群优化的结构振动分布式反馈控制[A];2005年中国智能自动化会议论文集[C];2005年
10 刘晓灿;陈耿雄;徐文耀;;极光沉降粒子能量的变化特征[A];中国地球物理学会第二十三届年会论文集[C];2007年
中国重要报纸全文数据库 前7条
1 许琦敏;对撞机“聘请”新一代“粒子神探”[N];文汇报;2008年
2 本报记者 李大庆;欧洲大型强子对撞机吞噬地球?[N];科技日报;2008年
3 本报编辑吴迎春 本报驻外记者 管克江 顾玉清 中国科学院高能所研究员、亚洲未来加速器委员会主席 张闯;大型强子对撞机的启动和意义[N];人民日报;2008年
4 张梦然;大型强子对撞机11月份重启[N];科技日报;2009年
5 记者 张孟军;爱因斯坦原始手稿现身荷兰[N];科技日报;2005年
6 特约记者 姚诗煌;阿尔法磁谱仪一切设备运转正常[N];上海科技报;2011年
7 姚诗煌 整理;“此曲只应天上有”[N];文汇报;2011年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
3 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
4 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
5 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
6 陈虹;分离流动的电磁力主动控制[D];华中科技大学;2011年
7 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
8 韩晓霞;混沌与支持向量机结合的多相催化建模与优化研究[D];太原理工大学;2010年
9 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
10 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
2 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
3 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
4 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
5 管显笋;基于微粒群优化算法的车间调度问题研究[D];燕山大学;2010年
6 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
7 王琳;基于粒子群优化的数据流挖掘的聚类算法分析[D];长沙理工大学;2010年
8 李涛;基于SVM和PSO的非线性模型预测控制及应用研究[D];上海交通大学;2008年
9 孙巍;供热管网的建模分析及水力平衡调节[D];北京化工大学;2008年
10 李峰;大规模场景绘制中的纹理合成技术研究[D];哈尔滨理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026