收藏本站
《通信学报》 2004年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的蚁群算法及其在TSP中的应用研究

孙力娟  王良俊  王汝传  
【摘要】:提出一种改进的蚁群算法,其核心是应用遗传算法对蚁群算法的 4 个控制参数(α、β、ρ、q0)进行优化,以及运用 MMAS(max-min ant system)进行寻径,新算法具有全局搜索能力强的特点。对旅行商问题(TSP)的仿真实验结果表明:新算法的优化质量和效率都优于传统蚁群算法和遗传算法。

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前10条
1 唐勇俊;网格计算环境下计及分布式电源的配网优化运行研究[D];上海交通大学;2008年
2 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
3 谢苏苏;一类智能算法在物流运输—库存联合优化问题中的应用研究[D];南京理工大学;2007年
4 李永生;中转联盟运输调度问题的遗传算法研究[D];广东工业大学;2007年
5 兰世海;改进蚁群算法研究及其在车辆调度中的应用[D];东华大学;2007年
6 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
7 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
8 章春芳;自适应的并行蚁群算法及其应用[D];扬州大学;2006年
9 沈垚;基于改进蚁群算法的配送路线优化研究[D];东南大学;2006年
10 于凤青;物流配送车辆优化调度问题研究[D];沈阳工业大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
【共引文献】
中国期刊全文数据库 前10条
1 熊志辉;李思昆;陈吉华;;具有初始信息素的蚂蚁寻优软硬件划分算法[J];计算机研究与发展;2005年12期
2 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
3 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
4 许梁海,倪志伟,赖大荣;混合型蚁群算法及其应用研究[J];电脑知识与技术;2005年23期
5 彭沛夫;林亚平;胡斌;张桂芳;;基于遗传因子的自适应蚁群算法最优PID控制[J];电子学报;2006年06期
6 陈佑健,丁海军;蚁群算法及其在电力系统优化中的应用[J];福建电力与电工;2004年04期
7 翁国栋;;蚁群算法与遗传算法对TSP的一种融合[J];福建电脑;2006年02期
8 丁海军,陈佑健;蚁群算法的现状与研究进展[J];河海大学常州分校学报;2005年01期
9 李开荣,陈宏建,陈崚;一种动态自适应蚁群算法[J];计算机工程与应用;2004年29期
10 胡纯德,祝延军,高随祥;基于人工免疫算法和蚁群算法求解旅行商问题[J];计算机工程与应用;2004年34期
中国重要会议论文全文数据库 前4条
1 李国庆;吕志远;齐伟夫;;基于混合连续蚁群算法的可用输电能力研究[A];第十一届全国电工数学学术年会论文集[C];2007年
2 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
4 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
中国博士学位论文全文数据库 前6条
1 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
2 陈堂功;遗传算法及其应用于电磁装置优化设计的研究[D];河北工业大学;2006年
3 刘媛媛;多沙河流水库多目标优化调度研究[D];天津大学;2005年
4 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
5 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
6 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 徒君;蚁群算法及在物流配送车辆调度中的应用研究[D];辽宁工程技术大学;2006年
2 唐艺军;基于蚁群算法的数据挖掘应用研究[D];辽宁工程技术大学;2007年
3 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
4 马琳;电子商务安全中间件设计与实现[D];湖南大学;2007年
5 李正光;基于相似度和种群熵的自适应蚁群遗传算法及其应用研究[D];大连交通大学;2007年
6 于立强;基于PSO的图像分割方法与GPU加速的蚁群算法[D];大连理工大学;2007年
7 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
8 潘吉斯;一种Bayesian网络结构的并行学习方法[D];苏州大学;2006年
9 汪采萍;蚁群算法的应用研究[D];合肥工业大学;2007年
10 崔海;计算网格中的作业调度性能分析[D];青岛大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 范文涛,薛禹胜;并行处理在电力系统分析中的应用[J];电力系统自动化;1998年02期
2 王志群,朱守真,周双喜,黄仁乐,王连贵;分布式发电对配电网电压分布的影响[J];电力系统自动化;2004年16期
3 翟海保,程浩忠,吕干云,陈春霖,江峰青,房领峰;多阶段输电网络最优规划的并行蚁群算法[J];电力系统自动化;2004年20期
4 陈海焱;陈金富;段献忠;;含分布式电源的配电网潮流计算[J];电力系统自动化;2006年01期
5 王成山;陈恺;谢莹华;郑海峰;;配电网扩展规划中分布式电源的选址和定容[J];电力系统自动化;2006年03期
6 程晓荣;叶显熠;梁玉泉;张铭泉;;基于改进蚁群算法的输电网络扩展规划[J];电力系统自动化;2006年20期
7 陈海焱;陈金富;杨雄平;陈波;陈驾宇;;配电网中计及短路电流约束的分布式发电规划[J];电力系统自动化;2006年21期
8 陈琳;钟金;倪以信;甘德强;;联网分布式发电系统规划运行研究[J];电力系统自动化;2007年09期
9 胡海燕,武晓朦,刘健;基于遗传算法的配电网低压侧无功补偿动态优化规划[J];电力自动化设备;2005年03期
10 雷亚洲,王伟胜,印永华,戴慧珠;风电对电力系统运行的价值分析[J];电网技术;2002年05期
中国博士学位论文全文数据库 前3条
1 葛宏伟;基于计算智能的若干优化问题研究[D];吉林大学;2006年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 魏琳琳;需求侧管理中的可中断负荷问题研究[D];浙江大学;2004年
2 赵扬帆;基于遗传算法和蚁群算法的网格任务调度策略[D];中国海洋大学;2006年
3 廖兴新;蚂蚁算法在TSP问题中的应用与研究[D];四川大学;2006年
4 刘乃文;神经网络在TSP问题中的应用研究[D];大连理工大学;2002年
5 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
6 高洪元;仿生智能计算在CDMA多用户检测中的应用研究[D];哈尔滨工程大学;2005年
7 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
8 孙明雪;蚁群算法的改进及其在TSP问题中的应用[D];吉林大学;2006年
9 张思峰;求解TSP问题的演化算法应用研究[D];山东科技大学;2006年
10 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 谢苏苏;一类智能算法在物流运输—库存联合优化问题中的应用研究[D];南京理工大学;2007年
2 龚文引;演化Kalman滤波及其应用研究[D];中国地质大学;2007年
3 张占一;基于eM-Plant的农产品物流中心拣选作业优化与仿真[D];吉林大学;2007年
【二级参考文献】
中国期刊全文数据库 前1条
1 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
【相似文献】
中国期刊全文数据库 前10条
1 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
2 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
3 张宗永,孙静,谭家华;蚁群算法的改进及其应用[J];上海交通大学学报;2002年11期
4 忻斌健,汪镭,吴启迪;蚁群算法的研究现状和应用及蚂蚁智能体的硬件实现[J];同济大学学报(自然科学版);2002年01期
5 伍文城,肖建;基于蚁群算法的中国旅行商问题满意解[J];计算机与现代化;2002年08期
6 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
7 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
8 俞龙江,彭喜源,彭宇;基于蚁群算法的测试集优化[J];电子学报;2003年08期
9 洪炳熔,金飞虎,高庆吉;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
10 杨欣斌,孙京诰,黄道;一种进化聚类学习新方法[J];计算机工程与应用;2003年15期
中国重要会议论文全文数据库 前10条
1 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
2 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
3 杨欣斌;黄道;;一种新的聚类算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
4 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
6 金飞虎;洪炳熔;高庆吉;;基于蚁群神经网络的机器人逆运动学研究[A];2003中国控制与决策学术年会论文集[C];2003年
7 肖智;钟波;李昌隆;陈玲;;一种基于蚁群算法的物流优化方法[A];2003中国控制与决策学术年会论文集[C];2003年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
10 柳长安;王和平;詹浩;李为吉;;蚁群算法在无人机航路规划中的应用[A];探索创新交流--中国航空学会青年科技论坛文集[C];2004年
中国重要报纸全文数据库 前1条
1 崔雪芹;北航在蚁群算法研究方面取得系列成果[N];科学时报;2009年
中国博士学位论文全文数据库 前10条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
3 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
4 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
5 赵雪花;河川径流演变规律的挖掘与识别技术[D];西安理工大学;2005年
6 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
7 许刚;给水管网水力模型校正研究[D];浙江大学;2005年
8 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
9 刘自发;基于智能优化算法的配电网络规划与优化运行研究[D];天津大学;2005年
10 李亮;智能优化算法在土坡稳定分析中的应用[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
2 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
3 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
4 梁栋;蚁群算法在生物序列比对中的应用[D];西安电子科技大学;2004年
5 周华;蚁群算法在开拓系统结构优化中的应用研究[D];西安建筑科技大学;2005年
6 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年
7 张林;基于蚁群算法的排课系统研究与设计[D];安徽大学;2005年
8 王俊峰;基于改进蚁群算法的机器人路径规划[D];南京师范大学;2005年
9 温玉娟;蚁群算法在图象分割中的应用[D];武汉理工大学;2005年
10 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026