收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

元胞蚂蚁算法及其应用研究

朱刚  
【摘要】: 旅行商问题、度约束最小树问题、二次分配问题、图着色问题等是迄今为止仍悬而未决的NP-难题,具有极大的挑战性。这些问题在实际生活中有着广泛的应用,寻找有效的算法就显得更为重要。近年来,一系列来自自然界的演化型算法,典型的有:遗传算法、模拟退火算法、禁忌搜索法、蚂蚁算法、粒子群算法、免疫算法等,为解决这些问题提供了一种手段。 蚂蚁算法于1991年首次提出的,1996年起正式发表在国际学术期刊上。蚂蚁算法以TSP为测试基准,与其它一些常用启发式方法作了一系列的比较,实验结果体现了其强大的寻优搜索能力,并已在一系列困难的组合优化问题求解中取得了成效。元胞自动机是冯诺伊曼最早提出的“用于模拟生命系统所具有的自复制功能”,沃尔夫勒姆等人将动力系统方法和计算理论及形式语言方法用于元胞自动机的研究中,促进其广泛应用,尤其是其大规模的仿真计算能力为研究复杂系统的行为提供了有效的虚拟实验室。 本文将立足于蚂蚁算法(Ant Algorithm),并结合元胞自动机(Celluar Automata)原理,针对一般连续和离散优化问题,提出一种全新的元胞蚂蚁算法。从理论上探索了算法的收敛性,并从实验角度验证算法的有效性,同时对多目标问题进行了探索。本文为系统科学、人工智能、优化理论以及复杂性科学等一系列跨学科领域的发展提供了新的思想方法,同时为工程技术、社会经济(如城市交通、物流配送)等范畴内的相关问题提供有效的基本解决工具和手段,具有广泛的经济和社会效益。 本文的具体内容包括:第一章给出了论文的研究背景和内容;第二章概述了计算复杂性和演化类算法的几种主流思想及其研究现状;第三章介绍了蚂蚁算法和元胞自动机的原理;第四章介绍元胞蚂蚁算法,首先给出连续元胞蚂蚁算法的数学描述和实例测试,然后给出离散元胞蚂蚁算法的描述,并对TSP库的数据进行实例验证,最后讨论若干扩展TSP的求解方法;第五章介绍随机泛函分析基础,给出连续和离散元胞蚂蚁算法的收敛性的论证;第六章主要讨论多目标的元胞蚂蚁算法;第七章对论文进行总结,并对进一步的研究方向进行展望。 总之,本文的研究从理论上提出了求解组合优化难题的新算法并给出算法收敛性的数学论证,在应用上为复杂困难的系统优化问题提供了新的具有竞争力的求解算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马良;网络路径问题及其多目标扩展形式的混合进化算法[J];数学理论与应用;1999年03期
2 张新华,赵国杰;改进蚂蚁算法在组合优化中的应用—置换FlowShop问题求解[J];天津理工学院学报;2005年02期
3 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统-CIMS;2005年04期
4 崔雪丽,马良;有缺货限制的VRP蚂蚁算法研究[J];上海理工大学学报;2003年01期
5 邱峰,陈学广,迟嘉昱;一种改进的蚂蚁算法在多目标配路中的应用[J];华中科技大学学报(自然科学版);2003年04期
6 马良,姚俭,范炳全;蚂蚁算法在交通配流中的应用[J];科技通报;2003年05期
7 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
8 马良;瓶颈TSP的蚂蚁系统优化[J];计算机工程;2001年09期
9 华山,张洁;应用蚂蚁算法解决JSSP问题时挥发系数的研究[J];机械制造;2005年05期
10 朱颢;曾益坤;;改进型蚂蚁算法在Job Shop调度问题中的应用[J];科技信息;2009年23期
11 朱刚;马良;;TSP的元胞蚂蚁算法求解[J];计算机工程与应用;2007年10期
12 朱刚;马良;;函数优化的元胞蚂蚁算法[J];系统工程学报;2007年03期
13 朱刚;马良;姚俭;;若干扩展TSP的元胞蚂蚁算法[J];系统管理学报;2007年05期
14 焦敏朵,马良,范炳全;交叉口信号配时的人工蚂蚁优化[J];上海理工大学学报;2003年02期
15 张锋,卿粼波,王旭阳,滕奇志,何小海;基于遗传算法和蚂蚁算法的图象分割[J];四川大学学报(自然科学版);2005年04期
16 李全亮;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[J];数学的实践与认识;2006年10期
17 王倩丽;王建;;蚂蚁算法在订单排序中的应用[J];西安航空技术高等专科学校学报;2007年01期
18 崔雪丽;朱道立;马良;;模糊约定时间车辆路径问题及其蚂蚁算法求解[J];系统工程学报;2009年04期
19 李春梅;杨新存;;蚂蚁算法及其应用[J];科技风;2010年02期
20 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[J];陕西师范大学学报(自然科学版);2006年S2期
中国重要会议论文全文数据库 前10条
1 丁建立;陈增强;袁著祉;;基于混合蚂蚁算法的网络资源均衡与优化[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
2 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
3 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
5 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 游世辉;李雪芹;陈子娟;万小平;;结构可靠性分析的随机无网格法与蚂蚁算法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
7 刘永娟;赵嘉;何春华;;基于改进蚂蚁算法的QoS路由算法的仿真研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 易荣庆;李文辉;袁华;王铎;;几何约束多解问题研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
9 李铁军;彭玉青;林涛;;基于蚂蚁算法的机器人路径规划[A];2005中国控制与决策学术年会论文集(下)[C];2005年
10 张千;梁鸿;李振;;基于改进蚂蚁算法的网格资源管理的研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 李智;基于蚂蚁算法的时序电路测试生成研究[D];电子科技大学;2003年
2 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
3 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
4 阎志华;虚拟企业信息系统若干关键技术研究[D];南京航空航天大学;2005年
5 顾明;嵌入式SRAM性能模型与优化[D];东南大学;2006年
6 许川佩;时序电路测试生成算法研究[D];西安电子科技大学;2006年
7 侯立文;城市道路交通可持续发展规划的技术支持研究[D];上海交通大学;2001年
8 赵胜钢;国家农业科学数据共享平台体系结构研究[D];中国农业科学院;2009年
9 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
10 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 王洪刚;量子蚂蚁算法及其应用研究[D];上海理工大学;2009年
2 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
3 乔银锋;基于学习的WEB进化搜索算法研究[D];河北工业大学;2004年
4 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
5 朱亨荣;蚂蚁遗传算法研究及其在旅行商问题中的应用[D];长沙理工大学;2005年
6 严毅;基于蚂蚁算法的光谱吸收光纤甲烷监测技术的研究[D];安徽理工大学;2013年
7 夏腾;改进的蚂蚁算法在TSP问题中的研究[D];中南民族大学;2008年
8 张桦;基于无证书蚂蚁算法的WSNs路由协议研究[D];广东工业大学;2012年
9 范彬毅;改进蚂蚁算法在VRPDP问题的应用研究[D];北京工商大学;2011年
10 张帅;基于ITS的智能乘客信息系统研究[D];河北工业大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978