收藏本站
《全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于并行蚁群优化的车间调度研究

甘屹  杜继涛  
【摘要】:借鉴蚁群的并行活动,本文提出通过蚁群信息素分布多样性,蚁群更新信息素策略,体现寻优活动多样性。并在调度过程中,通过各寻优群体分别进行相互独立的蚁群寻优,在局部最优基础上获得全局最优解,实现并行蚁群优化。仿真结果说明,利用蚁群并行寻优的性能比基本蚁群算法更有效。
【作者单位】:上海理工大学机械工程学院
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 赵虎,李睿;蚂蚁算法在车间作业调度问题中的应用[J];计算机工程与应用;2003年22期
2 陈知美;顾幸生;;改进型蚁群算法在Job Shop问题中的应用[J];华东理工大学学报;2006年04期
3 甘屹;齐从谦;杜继涛;;基于蚁群算法的动态联盟伙伴选择研究[J];系统仿真学报;2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
2 王毅;张德运;张栋;;无线传感器网络满足QoS带宽需求的能量最优路由方案[J];传感技术学报;2006年06期
3 敖友云,迟洪钦;一种求解约束函数优化问题的遗传算法[J];燕山大学学报;2005年04期
4 王雷;顾洁;;中压配电网优化规划的改进单亲遗传算法[J];电力系统及其自动化学报;2006年03期
5 金群;李欣然;;遗传算法参数设置及其在负荷建模中应用[J];电力自动化设备;2006年05期
6 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期
7 夏可青;赵明奇;李扬;;用于多目标无功优化的自适应遗传算法[J];电网技术;2006年13期
8 林仰峰,方晓彤;基于遗传算法的QoS路由多目标规划模型[J];福建电脑;2005年11期
9 李荣;;浅析解决装箱问题的三种启发式算法[J];福建电脑;2006年05期
10 阎纲;;遗传算法及其仿真[J];湖南工程学院学报(自然科学版);2006年04期
中国重要会议论文全文数据库 前10条
1 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
2 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
3 庄晓莹;蔡永昌;朱合华;;基于有限元计算和全局优化算法的边坡稳定性分析[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
4 牧云志;周根贵;;求解度约束最小树问题的两阶段遗传算法[A];第一届中国智能计算大会论文集[C];2007年
5 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
6 曹振宇;许琪;周根贵;;基于M/M/s模型的维修物流网络优化设计问题研究[A];第六届中国不确定系统年会论文集[C];2008年
7 梁时木;于中华;唐小棚;李娜娜;;混合遗传算法在制造元设计中的应用研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 曲健;黄洪钟;;一种解决系统可靠性最优冗余分配问题的多目标遗传算法[A];2005年全国机械可靠性学术交流会暨“车辆与工程装备质量与可靠性论坛”论文集[C];2005年
9 操安喜;崔维成;;基于响应面模型和遗传算法的载人潜水器耐压球壳优化设计[A];2005年船舶结构力学学术会议论文集[C];2005年
10 李阳旭;;改进的模糊综合评判法在动态联盟合作伙伴选择中的应用研究[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 靳建明;土密实度瞬态振动测试的分析方法研究[D];浙江大学;2004年
2 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
3 陆爽;基于现代信号分析和神经网络的滚动轴承智能诊断技术研究[D];吉林大学;2004年
4 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
5 简炜;物流过程的建模和优化方法研究[D];浙江大学;2004年
6 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
7 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
8 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
9 熊伟;大跨度张弦桁架形态优化及竖向抗震设计方法研究[D];西安建筑科技大学;2005年
10 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 黎文瑞;随机生产环境下的模具制造单元资源配置方法研究[D];广东工业大学;2007年
2 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
3 张雅波;基于存档策略的多目标优化的遗传算法及其收敛性分析[D];吉林大学;2004年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 董威;基于Pareto遗传算法的起重机主梁优化设计[D];大连理工大学;2005年
6 谢勇;多目标遗传算法中非支配集构造算法的研究[D];湘潭大学;2005年
7 田小梅;遗传算法中自适应进化与复合交叉的应用研究[D];湘潭大学;2005年
8 王剑;制造型虚拟企业合作伙伴优化选择算法研究[D];西北工业大学;2005年
9 傅强;智能PID控制器在航空发动机控制中的应用研究[D];西北工业大学;2005年
10 王宏志;基于遗传算法解决飞机优化爬升问题研究[D];西北工业大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵巍,王万良;改进遗传算法求解柔性job-shop调度问题[J];东南大学学报(自然科学版);2003年S1期
2 陈知美;顾幸生;;改进型蚁群算法在Job Shop问题中的应用[J];华东理工大学学报;2006年04期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
5 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年07期
6 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
7 李泉永,龚雨兵,杨道国,梁军生;基于蚂蚁算法的机械结构优化设计[J];机械科学与技术;2003年S2期
8 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期
9 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
10 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
中国重要会议论文全文数据库 前1条
1 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
【相似文献】
中国期刊全文数据库 前10条
1 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
2 封国剑;范俊锋;高随祥;;基于改进蚁群优化算法的分布式多播路由算法[J];计算机工程;2006年03期
3 吴红红;杨文国;赵彤;;传感器网络中单源单汇路由问题的模型与算法[J];计算机工程与应用;2006年27期
4 陈伯伦;陈崚;秦玲;刘维;;基于蚁群优化的系统发生树构建算法[J];微电子学与计算机;2009年10期
5 喻学才;张田文;;粒子群优化的多群蚂蚁算法[J];哈尔滨工业大学学报;2010年05期
6 崔小乐;程伟;李崇仁;;一种峰值功耗约束下的SoC蚁群测试调度算法[J];微电子学与计算机;2011年07期
7 闵克学;葛宏伟;张毅;梁艳春;;基于蚁群和粒子群优化的混合算法求解TSP问题[J];吉林大学学报(信息科学版);2006年04期
8 王睿;梁彦;潘泉;;无线传感器网络的蚁群自组织算法[J];电子学报;2007年09期
9 龚理专;梁国彪;蔡立军;蒋林波;;基于筛选-优化的基因选择[J];计算机工程与应用;2009年25期
10 陈崚;孙海鹰;;蚁群算法一阶欺骗性问题的时间复杂度分析[J];模式识别与人工智能;2010年01期
中国重要会议论文全文数据库 前10条
1 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
2 孙灵芳;李纪昌;赵雪;;基于蚁群优化的锅炉汽包水位预测控制[A];第二十九届中国控制会议论文集[C];2010年
3 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
4 姜万录;刘伟;张瑞娟;陈海军;;基于蚁群优化的神经网络智能PID控制策略研究[A];中国机械工程学会流体传动与控制分会第六届全国流体传动与控制学术会议论文集[C];2010年
5 史骏;裘聿皇;;遗传算法中基因位的交互作用的与效率[A];1997中国控制与决策学术年会论文集[C];1997年
6 唐旭东;庞永杰;李晔;秦再白;;基于蚁群优化的水下机器人FNN控制方法[A];第二十七届中国控制会议论文集[C];2008年
7 Erik Hagersten;邓锡银;;帮软件找寻内存墙之门(第二部分)——以并行性换性能[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
8 林健;钱俊;;计算机网络环境下PDES的特性与实施[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 滕明鑫;高占国;杨秀清;;数据挖掘中决策树算法优化研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
10 陈天洲;章铁飞;严力科;邓迎;;MEMS存储系统存储优化研究[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
中国重要报纸全文数据库 前10条
1 汪东升;集多处理器于一身的CMP[N];金融时报;2006年
2 理学博士 现任南京大学地球科学与工程学院地球探测与信息技术系教授,江苏省高性能计算学会会长 周会群;四核架构提升网格节点并行性[N];计算机世界;2008年
3 罗赛军 李建平 薛斐 整理;常青树之所以常青[N];计算机世界;2002年
4 清华大学微处理器与SoC技术研究 中心 汪东升 王海霞 张悠慧 李兆麟;CMP 开启处理器效能时代[N];计算机世界;2005年
5 江南计算技术研究所 胡苏太;多核: IT“芯”的必由之路[N];计算机世界;2006年
6 清华大学微处理器与SoC技术研究中心 汪东升;多核技术天地广阔[N];计算机世界;2006年
7 徐淼;多核处理器起源:单芯片多核心处理器[N];中国计算机报;2007年
8 江南计算技术研究所 董立平 胡苏太;创新型多核处理器的发展[N];计算机世界;2006年
9 张学琦;服务器厂商:控制成本也要做好服务[N];中国电子报;2007年
10 本报记者 丁伟;企业高原的市场变局[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年
2 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
3 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
4 郑相全;基于负载均衡的无线自组网关键技术与算法研究[D];电子科技大学;2005年
5 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年
6 刘利强;蚁群优化方法研究及其在潜艇导航规划中的应用[D];哈尔滨工程大学;2008年
7 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
8 冷晟;分布式虚拟制造单元关键技术研究与应用[D];南京航空航天大学;2005年
9 王睿;面向目标感知的无线传感器网络自组织技术[D];西北工业大学;2007年
10 叶明;多级混流生产线动态调度系统关键技术研究与应用[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前10条
1 凌军;基于并行蚁群优化的分类技术应用研究[D];大连海事大学;2011年
2 陈佩佩;基于蚁群优化的正交小波变换盲均衡算法[D];安徽理工大学;2011年
3 邓敏;蚁群优化在时间表问题中的研究与应用[D];东北大学;2008年
4 王飞;基于蚁群优化的模糊文本聚类算法研究[D];河南工业大学;2010年
5 吴进珍;并行蚁群优化在蛋白质结构预测中的应用研究[D];苏州大学;2010年
6 程晔;基于蚁群优化神经网络的比较购物模型研究[D];安徽理工大学;2010年
7 汤学文;基于蚁群优化的Ad Hoc网络路由[D];北京邮电大学;2010年
8 林泉;基于蚁群优化的居民公交出行路径选择算法及仿真研究[D];华南理工大学;2010年
9 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
10 汪金伟;改进蚁群算法在盲均衡中的应用[D];南京邮电大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026