收藏本站
《山东理工大学学报(自然科学版)》 2008年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

蚁群算法中参数设置的研究

徐红梅  陈义保  刘加光  王燕涛  
【摘要】:蚁群算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多anent协同性和并行性等特点,蚁群算法中的各参数对计算结果有很大影响.介绍了蚁群算法原理和模型(以TSP问题为例),对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的应用.

【引证文献】
中国期刊全文数据库 前10条
1 郑滟雷;顾畹仪;连伟华;黄善国;;采用蚁群算法解决光网络中动态及分布式RWA问题的方法[J];北京理工大学学报;2009年12期
2 刘永;李言;李淑娟;杨明顺;;面向订单的生产计划与调度的综合优化[J];工业工程与管理;2009年03期
3 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
4 史士财;李荣;付宜利;马玉林;;基于改进蚁群算法的装配序列规划[J];计算机集成制造系统;2010年06期
5 闫振国;李原;张杰;王延平;;一种飞机装配作业批量排产的图解蚁群算法[J];计算机集成制造系统;2010年07期
6 张文洁;邓卫;;基于蚁群算法的动态路径选择问题[J];交通科技与经济;2009年01期
7 付明;王丽芳;;蚁群算法中最优参数设置研究[J];科技信息;2010年20期
8 石礼娟;文友先;景秀;;基于蚁群算法的稻种轮廓自适应提取方法[J];农业机械学报;2010年02期
9 王天平;解建仓;张建龙;汪妮;白庆芹;;基于动态生态环境需水量的水土资源优化配置[J];水土保持学报;2011年06期
10 曾敏刚;崔增收;余高辉;;基于应急物流的减灾系统LRP研究[J];中国管理科学;2010年02期
中国博士学位论文全文数据库 前2条
1 李荣;基于知识的装配序列规划关键技术研究[D];哈尔滨工业大学;2009年
2 刘永;网络联盟制造环境下生产过程快速响应技术研究[D];西安理工大学;2009年
【参考文献】
中国期刊全文数据库 前4条
1 刘乃文;王奎峰;;蚁群优化算法及其应用[J];山东师范大学学报(自然科学版);2006年02期
2 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
3 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
4 段海滨,王道波;一种快速全局优化的改进蚁群算法及仿真[J];信息与控制;2004年02期
【共引文献】
中国期刊全文数据库 前10条
1 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
2 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
3 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
4 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
5 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
6 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
7 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
8 方崇;张信贵;代志宏;;基于人工鱼群算法岩体可爆性分级的投影寻踪回归方法[J];爆破;2009年03期
9 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
10 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
5 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年
6 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
7 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
8 杨丽徒;空间分析与电网规划理论的研究[D];解放军信息工程大学;2004年
9 王英章;高精高速微孔PCB数控钻床关键技术的研究与应用[D];重庆大学;2004年
10 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
2 翁剑成;荣建;于泉;任福田;;基于浮动车数据的行程速度估计算法及优化[J];北京工业大学学报;2007年05期
3 张亮;;利用ODBC实现异源数据的共享[J];辽宁科技学院学报;2005年04期
4 刘成勇;许昌如;;基于NMEA 2000协议的GPS数据传输与处理研究[J];船舶工程;2009年04期
5 梅志红,金炜东;一种基于决策者满意度的多属性决策方法[J];成都信息工程学院学报;2004年02期
6 王越;许全文;黄丽丰;;基于改进遗传算法的连续函数优化[J];重庆理工大学学报(自然科学版);2011年02期
7 刘正龙;杨艳梅;;基于交叉变异操作的连续域蚁群算法研究[J];重庆师范大学学报(自然科学版);2009年02期
8 王敏;段向军;;改进的免疫遗传算法在优化问题中的应用[J];长沙大学学报;2007年05期
9 贺登才;;物流业:须突破信息化瓶颈[J];中国科技投资;2009年04期
10 陈志祥;生产订单综合评估的改进ELECTRE-I算法[J];成组技术与生产现代化;2005年02期
中国博士学位论文全文数据库 前6条
1 张晓峰;可重构智能制造系统的基础研究[D];南京航空航天大学;2001年
2 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年
4 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
5 冯春时;群智能优化算法及其应用[D];中国科学技术大学;2009年
6 程八一;差异工件单机批调度问题的优化算法研究[D];中国科学技术大学;2009年
【二级引证文献】
中国期刊全文数据库 前10条
1 林娜;霍志胜;;一种基于并发奖赏蚁群系统的A~*算法[J];公路交通科技;2011年10期
2 张跃进;;EPON系统中MAC算法的仿真设计[J];光通信技术;2011年10期
3 程希;沈建华;;一种基于改进蚁群算法的光网络波长路由分配算法[J];电子与信息学报;2012年03期
4 王海军;王婧;马士华;杜丽敬;;模糊需求条件下应急物资调度的动态决策研究[J];工业工程与管理;2012年03期
5 屈国强;李俊芳;侯东亮;;蚁群系统结合指派规则求解HFS调度问题[J];工业工程;2012年03期
6 李守英;马祖军;郑斌;;洪灾被困人员搜救的模糊定位-路径问题优化模型[J];交通运输工程学报;2010年06期
7 莫以为;何新彪;;基于Google Maps JavaScript API的物流配送车辆调度系统设计[J];制造业自动化;2011年11期
8 赵燕伟;盛猛;苏楠;邢莉;;基于关联函数的复杂产品装配序列规划方法[J];计算机集成制造系统;2011年06期
9 邹海洋;;蚁群算法在车辆路径选择上的应用[J];科技信息;2011年23期
10 陈友玲;刘文科;严键;;基于RMC的可重构制造系统设备布局优化研究[J];计算机应用研究;2011年12期
中国博士学位论文全文数据库 前3条
1 张灿荣;集装箱装船调度计划研究[D];清华大学;2010年
2 田颖;EOL产品拆卸序列规划研究[D];天津大学;2010年
3 王绍仁;震后应急物流系统优化中的LRP研究[D];西南交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前9条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 赵学峰;基于蚁群算法的一类扩展型TSP研究[J];系统工程;2003年01期
3 丁海军,陈佑健;蚁群算法的现状与研究进展[J];河海大学常州分校学报;2005年01期
4 吴斌,傅伟鹏,郑毅,刘少辉,史忠植;一种基于群体智能的Web文档聚类算法[J];计算机研究与发展;2002年11期
5 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
6 杨玉凤,刘弘;协同设计中的通信支持技术[J];山东师范大学学报(自然科学版);2005年01期
7 王颖,谢剑英;一种基于改进蚁群算法的多点路由算法[J];系统工程与电子技术;2001年08期
8 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
9 张航,罗熊;蚁群优化算法的研究现状及研究展望[J];信息与控制;2004年03期
【相似文献】
中国期刊全文数据库 前10条
1 朱绍伟;徐夫田;滕兆明;;一种改进蚁群算法求解最短路径的应用[J];计算机技术与发展;2011年07期
2 黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
3 李永胜;曲良东;李熹;;自适应信息素更新蚁群算法求解QoS组播路由[J];山东大学学报(工学版);2011年04期
4 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
5 姚金涛;祝胜林;孔宇彦;;具有寿命估算的最大-最小蚂蚁系统[J];计算机工程与应用;2011年24期
6 谢平;刘志杰;杜义浩;;基于蚁群算法的并联机器人误差补偿方法[J];计算机工程;2011年16期
7 于丰;白亮;;基于改进蚁群算法的QoS路由选择[J];沈阳建筑大学学报(自然科学版);2011年04期
8 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
9 龚承柱;诸克军;郭海湘;;基于蚁群算法的多目标网络铺设策略研究[J];计算机工程;2011年15期
10 王霄;吴开军;;基于改进蚁群算法的无线Mesh网QoS路由算法研究[J];计算机系统应用;2011年07期
中国重要会议论文全文数据库 前10条
1 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
3 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
4 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
5 宁静;王桂棠;吴黎明;刘军;;基于自适应挥发因子蚁群算法的Zigbee路由协议[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
6 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
7 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
8 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
9 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
中国重要报纸全文数据库 前10条
1 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
2 记者 杨骏;原来奶头信息素“导航”[N];新华每日电讯;2003年
3 关良桂 邬宝山;广州指挥学院科学组合优化教育体系[N];人民武警;2004年
4 安徽 朱宝贵;Office 2000与XP组合优化安装技巧[N];电子报;2005年
5 胭苒;不做“臭”男人[N];卫生与生活报;2006年
6 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
7 阮礼录;蜂农如何避免被蜂螫?[N];湖南科技报;2006年
8 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
9 江苏省张家港市东莱小学 黄利锋;理论与实践的碰撞[N];中国电脑教育报;2005年
10 小荣;蜜蜂与现代科技[N];中国知识产权报;2000年
中国博士学位论文全文数据库 前10条
1 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
5 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
6 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
9 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
10 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈华毅;改进的蚁群算法在一维下料问题中的应用[D];吉林大学;2009年
2 赵吉东;蚁群优化算法及其改进[D];重庆大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
5 辛雅斐;蚁群算法中基于信息增益的信息素值的分析与改进[D];暨南大学;2008年
6 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
7 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
8 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
9 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
10 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026