收藏本站
《中国科学技术大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群优化算法及其应用研究

左洪浩  
【摘要】:蚁群是一种十分常见的群居昆虫群体。尽管其单个个体都很简单,但是整体仍表现出来了高度结构化的组织社会性,能完成很多复杂的、其个体不能完成的任务。 蚁群算法的诞生是从对自然界中真正的蚂蚁群体的觅食行为中观察而得来的。当蚂蚁们在食物源和巢穴间爬行的时候,它们在地面上释放一种称为信息素的物质,同时形成了一条信息素轨迹。蚂蚁可以嗅到路径上的信息素。当它们在选择路径的时候,会按照概率选择信息素浓度大的路径。通过遗留在地面上的信息素轨迹,蚂蚁就可以发现觅食时的归途;同时也可以引导它的同伴去发现食物。实验已经表明,蚂蚁们跟踪信息素路径的行为确实导致了最短路径的发现。换言之就是当食物源和巢穴之间存在多条路径时,一群蚂蚁通过跟踪由个体留下的信息素轨迹从而最终发现了巢穴和食物之间的最短路径。 自从蚁群算法由Maurco Dorigo和他的同事首先提出以来,作为一种多agent的方法,已很好地解决了一些复杂的组合优化问题,如旅行商问题和指派问题。目前已经有很多种基于蚁群算法或其改进算法应用于各种不同的离散优化问题,这些研究已经涵盖了车辆路径规划,顺序订货问题,地图着色问题以及网络中的路由通信问题等等。 国内针对蚁群算法的研究也如火如荼地进行着,其研究大致可分为理论研究和应用研究两种类型:理论研究主要包含两部分,一是针对算法本身进行改进,提出新的算法;二是针对蚁群算法理论本身进行研究,如收敛性的研究等。诸如:针对信息素释放修改进行改进、针对概率选择方式进行改进、与其它方法进行结合。目前算法理论研究开展得仍不是很充分,大部分的工作和算法的收敛性研究相关。应用研究则是将成熟的方法应用于各自不同的特定领域,诸如:电力系统优化、数据挖掘、图像处理等,并在各自的领域的应用取得了很大进展。 本文较为系统地研究了基于时间模型的蚁群算法等及其应用。 一.提出了基于时间模型的蚁群算法。与传统的算法相比,该算法从蚁群寻径的正反馈过程出发,以一个新的角度,更加真实地再现了蚁群的活动过程,忠实于蚁群算法的生物学原理。实验表明该算法解的质量较传统的基本蚁群算法更优。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP18

【引证文献】
中国博士学位论文全文数据库 前1条
1 李梅娟;自动化仓储系统优化方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前3条
1 尹佳玮;基于设计模式的露天矿车辆调度模拟系统[D];大连海事大学;2007年
2 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
3 王会颖;蚁群算法及群体智能的应用研究[D];安徽大学;2007年
【参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
3 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
4 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
5 胡包钢,赵星,严红平,de Reffye Ph,Blaise F,熊范纶,王一鸣;植物生长建模与可视化——回顾与展望[J];自动化学报;2001年06期
6 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
7 高尚,杨静宇,吴小俊;聚类问题的蚁群算法[J];计算机工程与应用;2004年08期
8 韩彦芳,施鹏飞;基于蚁群算法的图像分割方法[J];计算机工程与应用;2004年18期
9 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
10 赵星,PhilippedeReffye,熊范纶,胡包钢,康孟珍;基于双尺度自动机模型的植物花序模拟[J];计算机学报;2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 马新明,杨娟,熊淑萍,周永娟;植物虚拟研究现状及展望[J];作物研究;2003年03期
2 黄健;张尧;李绮雯;;蚁群算法在配电网重构的应用[J];电力系统及其自动化学报;2007年04期
3 孟军;陈温福;;计算机辅助水稻株型指标测量方法研究[J];安徽农业科学;2006年07期
4 刘凌霞;ListView控件中列标头点击排序功能的实现[J];安阳师范学院学报;2004年05期
5 卢圣;园林植物三维建模方法初探[J];北京农学院学报;2004年03期
6 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
7 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
8 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
9 向子云;罗锡文;周学成;严小龙;罗良平;赵相胜;;多层螺旋CT三维成像技术观测植物根系的实验研究[J];CT理论与应用研究;2006年03期
10 蔡振江,刘军,赵艳;L系统在计算机作物模拟及可视化中的应用[J];河北农业大学学报;2003年04期
中国重要会议论文全文数据库 前10条
1 罗嵩;王坚;;基于智能交通系统的最优路径搜索算法的研究与实现[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
2 王玉洁;李晓华;朱晓冬;廉世彬;聂娟;;虚拟桃树的可视化研究[A];都市型高等农业教育教学改革论文专辑[C];2007年
3 何强;林宏基;;基于蚁群算法的自适应背景建模[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
4 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
5 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
6 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
7 许(王莹);陈国仁;张利萍;;应用于拣选操作的自动化立体仓库作业优化调度[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
9 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
10 李作洲;朱义胜;;基于蚁群优化的CDMA下行链路突发数据准入控制[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
2 唐世浩;地表参量遥感反演理论与方法研究[D];北京师范大学;2001年
3 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
4 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
5 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
6 展志岗;植物生长的结构—功能模型及其校准研究[D];中国农业大学;2001年
7 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
8 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年
9 王建新;基于非精确网络状态信息QoS路由优化算法研究[D];中南大学;2001年
10 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
2 成国亚;基于蚁群算法的配电网无功电源规划[D];河海大学;2006年
3 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
4 雒雪芳;基于进化计算的软件过程优化与成本估算研究[D];西北工业大学;2006年
5 谷廷华;基于L-系统的植物生长模拟研究[D];浙江工业大学;2005年
6 王惠兰;基于B/S模式的网络虚拟实验室设计方法及实例研究[D];吉林大学;2005年
7 李瑞;蚁群聚类算法及其在推荐系统中的应用[D];西南师范大学;2005年
8 朱岳;基于三维分枝模型的树木模拟算法研究及其实现[D];湖南大学;2005年
9 朱韬析;电力系统负荷预测[D];浙江大学;2005年
10 尹松;高属性维稀疏数据动态抽象聚类方法研究[D];广西大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 章波,濮励杰,黄贤金,周青,吕敏眸,李宪文;城市区域土地利用变化及驱动机制研究——以长江三角洲地区为例[J];长江流域资源与环境;2005年01期
2 杨桄,刘湘南,王平,卢珊;松嫩沙地土地利用变化的社会经济驱动机制分析——以吉林省前郭县为例[J];东北师大学报(自然科学版);2002年01期
3 谭少华;倪绍祥;赵万民;;江苏省土地利用变化及其驱动机理研究[J];地理与地理信息科学;2006年05期
4 章予舒,王立新,张红旗,李香云;疏勒河流域土地利用变化驱动因素分析——以安西县为例[J];地理科学进展;2003年03期
5 王玉华,刘彦随,周应华;沿海发达地区土地利用转换的人文驱动机制研究——以温州市为例[J];地理科学进展;2004年02期
6 孔祥斌,张凤荣,齐伟;基于农户利用目标的集约化农区土地利用驱动机制分析——以河北省曲周县为例[J];地理科学进展;2004年03期
7 蔺卿,罗格平,陈曦;LUCC驱动力模型研究综述[J];地理科学进展;2005年05期
8 葛全胜,赵名茶,郑景云;20世纪中国土地利用变化研究[J];地理学报;2000年06期
9 黎夏,叶嘉安;基于神经网络的单元自动机CA及真实和忧化的城市模拟[J];地理学报;2002年02期
10 罗格平,周成虎,陈曦;干旱区绿洲土地利用与覆被变化过程[J];地理学报;2003年01期
中国博士学位论文全文数据库 前10条
1 张峰;北京市郊区可持续景观生态规划及优化生态生产范式研究——以昌平区为例[D];中国科学院研究生院(植物研究所);2004年
2 张丽琴;城市地区土地利用变化人类活动驱动机制研究[D];中国地质大学;2005年
3 王晓红;矩技术及其在图像处理与识别中的应用研究[D];西北工业大学;2002年
4 周奇才;基于现代物流的自动化立体仓库系统(AS/RS)管理及控制技术研究[D];西南交通大学;2002年
5 张宇鑫;大体积混凝土温度应力仿真分析与反分析[D];大连理工大学;2002年
6 王亮申;图像特征提取及基于内容图像数据库检索理论和方法研究[D];大连理工大学;2002年
7 刘勇军;水工混凝土温度与防裂技术研究[D];河海大学;2002年
8 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
9 杨莉;图像特征检测与运动目标分割算法的研究和实现[D];西安电子科技大学;2004年
10 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 李涛;无线传感器分簇路由协议的研究与应用[D];西北大学;2008年
2 冯金光;混凝土泵车臂架智能控制系统研究[D];国防科学技术大学;2004年
3 仇文宁;混凝土泵车布料杆的位置控制[D];吉林大学;2005年
4 赵静波;露天矿采运系统模型的建立及模拟方法研究[D];昆明理工大学;2001年
5 王牧;电子海图系统中最优航线设计的研究[D];大连海事大学;2000年
6 杨延安;露天矿卡车调度决策方法及可视化模拟研究[D];辽宁工程技术大学;2002年
7 刘乃文;神经网络在TSP问题中的应用研究[D];大连理工大学;2002年
8 黎军;水工结构施工期混凝土温度场反分析及其应用[D];河海大学;2002年
9 王发牛;基于偏微分方程的图像平滑技术及其应用研究[D];安徽大学;2002年
10 刘海娟;大型露天矿卡车实时调度系统的遗传算法研究[D];辽宁工程技术大学;2003年
【二级参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
3 康庆平,周雷;一个实用的配电网优化规划方法[J];电网技术;1994年06期
4 吴卫,高世强,叶立芳;基于多项服务质量的组播路由算法[J];电子技术应用;2000年08期
5 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
6 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期
7 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
8 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
9 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
10 杨欣斌,孙京诰,黄道;一种进化聚类学习新方法[J];计算机工程与应用;2003年15期
【相似文献】
中国博士学位论文全文数据库 前1条
1 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
中国知网广告投放
相关机构
>中国科学技术大学
相关作者
>左洪浩
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026