收藏本站
《重庆大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群优化原理、理论及其应用研究

胡小兵  
【摘要】:社会性动物的群集活动往往能产生惊人的自组织行为,如个体行为显得盲目的蚂蚁在组成蚁群后能够发现从蚁巢到食物源的最短路径。生物学家经过仔细研究发现蚂蚁之间通过一种称之为“外激素”的物质进行间接通讯、相互协作来发现最短路径。受其启发,意大利学者M. Dorigo,V. Maniezzo和A. Colorni通过模拟蚁群觅食行为提出了一种基于种群的模拟进化算法——蚁群优化。该算法的出现引起了学者们的极大关注,在过去短短十多年的时间里,已在组合优化、网络路由、函数优化、数据挖掘、机器人路径规划等领域获得了广泛的应用,并取得了较好的效果。 本论文围绕蚁群优化的原理、理论及其应用,就如何改进基本蚁群优化算法、蚁群优化的并行实现,蚁群优化算法在组合优化、机器人路径规划等领域的应用进行了较为深入、系统的研究。本文的主要研究成果包括: 1、提出了一种自适应蚁群算法。该算法根据平均节点分支数动态调整转移概率以使其在“探索”和“利用”之间总能保持平衡,从而使算法在保持较高搜索能力的同时,避免出现停滞现象。仿真实验结果表明,该算法不仅有效地克服了基本蚁群优化算法中的停滞现象,而且即使在运行的后期,仍然能以极大的概率搜索较好解。 2、提出了一种基于混合行为的蚁群算法。分析了蚂蚁行为对蚁群优化算法性能的影响,给出了蚂蚁行为的定义,设计了算法的模型。根据蚂蚁行为的定义,设计了四种具体的蚂蚁行为,通过调整不同行为蚂蚁数量的比例,使该算法在具有较高搜索能力的同时避免停滞现象。仿真实验首先对算法的参数进行了研究,然后与AS算法进行对比,实验结果显示其性能优于AS算法。 3、提出了一种蚁群优化的并行实现。该算法利用TSP问题所具有的聚类特征,从数据域上将其分解成许多小规模的子问题,对每个子问题分别采用蚁群优化算法并行求解,最后再将所有子问题的解按一定规则合并为待求解问题的解。对带聚类特征TSP问题的仿真实验结果表明,该算法能以极快的速度收敛到问题的最优解(近优解)。当TSP问题的聚类数越多,则该算法的性能就越高,但当TSP问题的聚类特征不明显,则该算法退化为一般的蚁群优化算法。 4、提出了一种求解K-TSP问题的蚁群算法。该算法将所有蚂蚁平均分成m组,每组k只,并采用每组中的k只蚂蚁共同构造问题的一个可行解。在算法中,m组蚂蚁相互协作最终达到搜索最优解的目的。实验结果显示,该算法是一种求解K-TSP问题的有效算法。 WP=6 5、提出了一种求解0-1背包问题的蚁群优化算法。设计了0-1背包问题的构造图,针对构造图为蚂蚁设计了两种状态转移公式并定义了其优先级,蚂蚁以不同的优先级按照这两个状态转移公式在构造图中移动直到死亡,此时,蚂蚁走过的路径即构成0-1背包问题的一个可行解。仿真实验首先对该算法的参数进行了讨论,然后与遗传算法进行了比较,实验结果显示该算法具有较高的性能。 6、提出了一种求解迷宫问题的蚁群优化算法。该算法首先将蚁群平均分成两组,分别从迷宫的起点和终点出发,每只蚂蚁按路径上的信息素独立地选择前进的道路。根据蚂蚁在迷宫中的行走状态,定义了三种不同类型的生命周期。根据蚂蚁每次移动后所处的状态,生成问题的可行解。仿真实验证实了本算法的有效性。 7、提出了一种求解空间机器人路径规划的蚁群优化算法。该算法首先将机器人所在位置(源点)与将要到达的位置(目的点)之间的空间划分成立体网格,同时定义了源点与目的点之间的有效路径。蚁群从源点出发,独立地选择有效路径,最终到达目的点,从而求出从源点到目的点之间的最优路径。实验结果表明,该算法不仅有效,而且具有极快的速度。在该算法中,网格的稠密程度决定了算法解的精度,即网格越稠密,算法的精度越高,但所需时间也越长;反之则越低,所花时间越短。 最后,对全文的研究工作进行了总结,并展望了蚁群优化进一步还要研究的课题。
【学位授予单位】:重庆大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP18

【引证文献】
中国重要会议论文全文数据库 前1条
1 张磊;扈延光;江雅婷;吴雷;;基于蚁群优化的可靠性冗余分配模型及实现[A];大型飞机关键技术高层论坛暨中国航空学会2007年学术年会论文集[C];2007年
中国博士学位论文全文数据库 前4条
1 房亚东;支持快速扩散制造的制造资源配置技术研究[D];西北工业大学;2006年
2 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
3 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
4 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 王鸿豪;基于蚁群算法的机器人路径规划及其在港口上的应用探讨[D];武汉理工大学;2007年
2 汪采萍;蚁群算法的应用研究[D];合肥工业大学;2007年
3 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
4 陈建鑫;客运专线车站作业计划协同优化方法研究[D];北京交通大学;2008年
5 陈俊红;遗传算法在配电网优化规划中的应用研究[D];河北农业大学;2006年
6 伍祥红;基于蚁群优化的自主水下机器人路径决策方法研究[D];哈尔滨工程大学;2007年
7 史钗;基于蚂蚁算法的移动自组网组播路由研究[D];燕山大学;2006年
8 金运通;时间依赖网络中国邮路问题研究[D];大连理工大学;2006年
9 廉正光;远程脑医用服务机器人控制系统研究[D];天津工程师范学院;2007年
10 朱国玺;嵌入式计算机系统热分析及热优化研究[D];西安电子科技大学;2007年
【参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 胡小兵,黄席樾;基于蚁群算法的三维空间机器人路径规划[J];重庆大学学报(自然科学版);2004年08期
3 庄昌文,范明钰,李春辉,虞厥邦;采用面向Agent技术的并行布线系统[J];计算机研究与发展;1999年12期
4 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
5 胡小兵,黄席樾;蚁群算法在迷宫最优路径问题中的应用[J];计算机仿真;2005年04期
6 黄席樾,胡小兵;蚁群算法在K-TSP问题中的应用[J];计算机仿真;2004年12期
7 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
8 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
9 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
10 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
【共引文献】
中国期刊全文数据库 前10条
1 莫海芳,王江晴;一种改进的求解TSP问题的演化算法[J];中南民族大学学报(自然科学版);2003年01期
2 夏业启,于中;酚醛树脂生产的微机自动控制系统[J];工程塑料应用;2000年05期
3 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
4 刘兴远,郭伟,林文修,杜文龙,易珂;重庆地区混凝土构件碳化规律的神经网络描述[J];四川建筑科学研究;2004年04期
5 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
6 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
7 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
8 丁晓贵;神经网络在非线性系统参数辨识中应用[J];安徽工程科技学院学报(自然科学版);2003年04期
9 路子贇;一种CMAC神经网络的直接地址映射[J];安徽工程科技学院学报(自然科学版);2004年01期
10 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 孙守迁;王鑫;刘涛;汤永川;;音乐情感的语言值计算模型研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
3 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
4 叶萍;韩如成;;直接转矩控制系统智能开关状态选择器的应用与发展[A];2005中国电机工程学会电力系统自动化专委会全国供用电管理自动化学术交流暨供用电管理自动化学科组第二届年会论文集[C];2005年
5 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
6 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
7 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
8 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 胡林静;任小艺;;直升机实验模型的仿真研究[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
10 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
3 唐世浩;地表参量遥感反演理论与方法研究[D];北京师范大学;2001年
4 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
5 张兵;化工动态优化方法的研究与应用[D];浙江大学;2005年
6 周干民;NoC基础研究[D];合肥工业大学;2005年
7 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
8 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
9 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
10 陈军;软判决译码的研究[D];西安电子科技大学;1999年
中国硕士学位论文全文数据库 前10条
1 李果;大规模定制产品快速成本估算方法研究[D];湖南大学;2005年
2 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
3 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
4 李佐勇;IP动态组播路由算法研究[D];福州大学;2006年
5 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
6 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
7 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
8 史今驰;背包问题的实用求解算法研究[D];山东大学;2005年
9 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
10 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
【同被引文献】
中国期刊全文数据库 前10条
1 阮刚,肖夏;ULSI互连系统热特性的模拟[J];半导体学报;2001年08期
2 王世萍,栾永卫,赵惇殳;高组装密度器件的散热分析[J];半导体学报;1996年05期
3 景莘慧,陈文鑫;大功率电源模块的散热设计[J];电子机械工程;2003年01期
4 付桂翠,高泽溪,方志强,邹航;电子设备热分析技术研究[J];电子机械工程;2004年01期
5 朱继元;周德俭;吴兆华;;板级电路振动分析及元器件布局优化技术研究[J];电子机械工程;2007年01期
6 李旭妍;潘宏侠;;CAN总线在80C196KC单片机系统中的应用[J];机械工程与自动化;2007年01期
7 齐永强,何雅玲,张伟,郭进军;电子设备热设计的初步研究[J];现代电子技术;2003年01期
8 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期
9 魏秀业;潘宏侠;;齿轮箱故障诊断技术现状及展望[J];测试技术学报;2006年04期
10 赵金榜;;国内外涂料工业现状及发展趋势(一)——世界涂料工业现状及发展趋势[J];电镀与涂饰;2006年01期
中国博士学位论文全文数据库 前10条
1 刘军;面向并行工程的CAPP关键技术的研究与实现[D];南京航空航天大学;2001年
2 赵文辉;电子产品并行设计方法及虚拟原型仿真环境研究[D];国防科学技术大学;2002年
3 操云甫;基于Internet/Intranet的资源共享模型及技术研究[D];中国科学院研究生院(软件研究所);2002年
4 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
5 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
6 倪颖杰;面向PLM的网络协同工艺设计技术研究[D];西北工业大学;2003年
7 秦宝荣;智能CAPP系统的关键技术研究[D];南京航空航天大学;2003年
8 刘怀亮;基于Web Services的网络化制造若干关键技术研究[D];西安电子科技大学;2003年
9 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
10 贺德强;网络化制造中设备层信息交互平台的研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱国玺;嵌入式计算机系统热分析及热优化研究[D];西安电子科技大学;2007年
2 李纪平;输电网优化规划决策方法的研究[D];华北电力大学;2000年
3 郑霓虹;配电网无功优化方法的研究[D];重庆大学;2002年
4 曹锐;基于语义网的网络化制造服务匹配研究[D];浙江大学;2003年
5 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
6 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
7 赵瑜;基于CORBA/XML的领域数据集成平台的研究与应用[D];河海大学;2003年
8 何勇毅;银川配电网无功规划优化问题的研究[D];西安理工大学;2002年
9 张俊安;网络入侵检测系统研究与实现[D];西南交通大学;2003年
10 冯新岗;网络化制造资源选择与评估[D];西北工业大学;2003年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 顾立忠;基于表观的手势识别及人机交互研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前5条
1 范春梅;梯级水库群短期优化调度研究[D];河海大学;2007年
2 张执超;石河子10kV配电网优化规划的研究[D];石河子大学;2007年
3 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
4 王伟;CBTC测试平台关键问题研究[D];北京交通大学;2008年
5 赖金富;GIS和蚁群算法及其在城市交通分配中的应用研究[D];昆明理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 董玉成,陈义华;基于蚂蚁算法的移动机器人路径规划[J];重庆大学学报(自然科学版);2003年03期
3 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
4 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
5 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期
6 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
7 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
8 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
9 庄昌文,林晓东,刘心松;实现并行计算的群集系统[J];计算机应用;1998年06期
10 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 封国剑;范俊锋;高随祥;;基于改进蚁群优化算法的分布式多播路由算法[J];计算机工程;2006年03期
2 吴进珍;吕强;;一个基于蚁群优化解决2D packing问题的算法[J];苏州大学学报(自然科学版);2010年02期
3 任志刚;冯祖仁;柯良军;;蚁群优化属性约简算法[J];西安交通大学学报;2008年04期
4 夏鸿斌;须文波;刘渊;;基于多蚁群的并行ACO算法[J];计算机工程;2009年22期
5 金保华;张亮;和振远;;基于最大最小蚂蚁系统的一种应急物流路径规划方法[J];中原工学院学报;2011年02期
6 ;蚂蚁激发电脑专家新灵感[J];石油工业计算机应用;2000年03期
7 张娟;刘万军;;一种新的动态物流配送路径问题的研究[J];计算机应用研究;2010年05期
8 王平;顾学迈;;基于ACO的LEO卫星网络路由研究[J];南京理工大学学报(自然科学版);2007年03期
9 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[J];制造业自动化;2009年11期
10 李桂成;张惠萍;;基于双条件选择策略的Ant-Miner算法[J];计算机工程与应用;2009年11期
中国重要会议论文全文数据库 前10条
1 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
2 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
5 黄文明;兰静;张阳;;基于改进蚁群算法的网格资源调度[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
6 宁静;王桂棠;吴黎明;刘军;;基于自适应挥发因子蚁群算法的Zigbee路由协议[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
8 陈国良;;食用菌多糖对机体作用机制的猜想[A];2008全国药用真菌学术研讨会论文集[C];2008年
9 张永宏;李凯兵;孔令清;袁淑珍;;信息素在二连口岸进口木材检疫中的首次应用[A];植物保护与现代农业——中国植物保护学会2007年学术年会论文集[C];2007年
10 孙灵芳;李纪昌;赵雪;;基于蚁群优化的锅炉汽包水位预测控制[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
2 记者 杨骏;原来奶头信息素“导航”[N];新华每日电讯;2003年
3 胭苒;不做“臭”男人[N];卫生与生活报;2006年
4 王艳红;蚂蚁教我们新的电脑计算方法[N];云南经济日报;2000年
5 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
6 ;蚂蚁激发电脑专家新灵感[N];中国计算机报;2000年
7 阮礼录;蜂农如何避免被蜂螫?[N];湖南科技报;2006年
8 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
9 小荣;蜜蜂与现代科技[N];中国知识产权报;2000年
10 江苏省张家港市东莱小学 黄利锋;理论与实践的碰撞[N];中国电脑教育报;2005年
中国博士学位论文全文数据库 前10条
1 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
2 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年
3 刘利强;蚁群优化方法研究及其在潜艇导航规划中的应用[D];哈尔滨工程大学;2008年
4 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
5 余建平;蚁群算法及其在数据获取技术中的应用研究[D];湖南大学;2008年
6 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
7 冷晟;分布式虚拟制造单元关键技术研究与应用[D];南京航空航天大学;2005年
8 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年
9 韦蓉;Ad Hoc网络关键技术研究[D];北京邮电大学;2008年
10 王雷;类生物化制造系统协调机制及关键技术研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 凌军;基于并行蚁群优化的分类技术应用研究[D];大连海事大学;2011年
2 陈佩佩;基于蚁群优化的正交小波变换盲均衡算法[D];安徽理工大学;2011年
3 劳眷;TSP问题中的蚁群优化算法研究[D];湖南大学;2008年
4 吴志峰;改进的蚁群优化算法及其在TSP中的应用[D];重庆大学;2009年
5 邓敏;蚁群优化在时间表问题中的研究与应用[D];东北大学;2008年
6 史钗;基于蚂蚁算法的移动自组网组播路由研究[D];燕山大学;2006年
7 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
8 张健;白杨透翅蛾无公害防治初步研究[D];东北师范大学;2008年
9 辛雅斐;蚁群算法中基于信息增益的信息素值的分析与改进[D];暨南大学;2008年
10 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026