钠鲐乃獠彳奂学雠文储鲐关压∥签字吼洲乙年丫月日独创性声明签字魄加陟年￥月门日学位论文版权使用授权书沙厂瓴掠钊他人已经发表或撰写过的研究成果,也不包含为获得堙妻蝌萍或其他教育机构本学位论文作者完全了解雾彳款天争有关保留、使用学位论文的规定,借阅·本人授权参气童败等可以将学位论文的全部或部分内容编入有关数据库进行学位论文作者签名:本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签字日期:有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者毕业去向:工作单位:电话:涵讯妯扑:邮编:.
摘要最短路径问题一直是交通工程学、计算机科学、城市规划等学科的研究热点,研究最短路径问题具有重要的意义和实用价值。在求解此问题时,传统的最短路径算法有算法,动态规划算法,启发性的搜索算法有模拟退火算法、遗传算法、蚁群算法等。蚁群算法作为仿生优化算法,它的全局搜索、工蠢⒙嘲粜浴⒁子肫渌生优化算法结合、分布式计算等特点,体现出了求解复杂优化问题的优越性,吸引了越来越多人的研究。从一开始被运用在解决旅行商问题到图着色问题、车辆调度问题,再后来应用在动态组合优化问题如通讯网络路由问题等等,蚁群算法已经广泛应用到各个其他领域中,许多学者通过研究基本蚁群算法,针对它的收敛速度慢和早熟缺点,提出了很多改进的蚁群优化算法,如蚁群系统、带精英策略的蚁群算法、多态蚁群算法、基于免疫的蚁群算法、自适应蚁群算法等。本文首先系统地论述了基本的蚁群算法,介绍了几种常见的蚁群优化算法,并对蚁群系统进行了深入的分析,然后针对蚁群算法在求解交通网络两点之间最短路径问题时存在收敛速度慢和容易出现搜索停滞现象等缺点,为提高搜索效率和质量,提出了一种改进的蚁群算法,改进如下:通过在初始化信息素时加入方向引导因素,减少了劣质解,提高了解设计了一个动态因子,使其自适应平滑地更新迭代最优解路径信息素,很好地利用了较优的解,提高了搜索比较好的解空间能力,有效地避免算法求解出现早熟。仿真实验结果表明,不但算法在收敛速度有大幅度地提高,而且在避免易于陷入局部最优解方面取得了很好的效果,该改进算法是有效的、可行的。最后把改进的蚁群优化算法应用到煌ㄍ缱疃搪肪段侍庵校岣吡怂阉鞯饺ň肿优解的速度。关键词:蚁群算法;最短路径;信息素:智能交通:空间的质量:
琩琣,,琣,,蚁群优化算法在求解最短路径问题中的研究与应用琧瑃瓺瑃,,瓼瑅琺,琲,甌瑀,,甀瓵.;
瓼;,,瑃:;,.
目录最短路径问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...先核惴ǖ挠τ谩第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯.选题背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章蚁群优化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蚁群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..基于排序的蚂蚁系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..蚁群系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯最大最小蚂蚁系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯自适应蚂蚁系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章蚁群系统求解无向图最短路径问题⋯⋯⋯⋯⋯⋯⋯⋯⋯..无向图最短路径问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.蚁群系统求解无向图最短路径问题⋯⋯⋯⋯⋯⋯⋯⋯⋯..ú街琛蚁群系统主要参数的仿真分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蚁群优化算法在求解最短路径问题中的研究与应用
小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.畔⑵舴⑹⑹⑺鼗臃⒁蜃觩对算法性能的影响⋯⋯⋯⋯..ň指滦畔⑺鼗臃⒁蜃佣⒍⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章改进的蚁群优化算法求解无向图最短路径⋯⋯⋯⋯⋯⋯⋯..算法设计思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.初始化信息素的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.全局信息素的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..仿真结果与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...階算法的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..肫渌惴ǖ谋冉稀第五章改进的蚁群优化算法应用于煌ㄍ缱疃搪肪段侍狻拍睢⒄瓜肿础菽P汀平台的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..缤仄
蚁群优化算法在求解最短路径问题中的研究与应用 来自淘豆网m.daumloan.com转载请标明出处.
