【摘 要】
：
在交通路径诱导过程中,为了优化出行者的路径选择,提出一种用免疫遗传算法与蚁群系统算法相互融合的算法,主要利用了蚁群系统算法的动态性、正反馈性和分布式计算的优点；同时
【机 构】
：
沈阳航空航天大学计算机学院,沈阳,110136
论文部分内容阅读
在交通路径诱导过程中,为了优化出行者的路径选择,提出一种用免疫遗传算法与蚁群系统算法相互融合的算法,主要利用了蚁群系统算法的动态性、正反馈性和分布式计算的优点；同时兼容了免疫遗传算法的全局搜索能力以及容易和其他算法相结合等特点.蚁群系统算法的动态性能够满足交通道路动态变化的各种因素,但是蚁群系统算法固有的缺点是容易陷入局部最优和进化速度缓慢,为了改善蚁群系统算法陷入局部最优的缺点,采用免疫遗传算法的全局搜索的思想来对蚁群系统算法进行改进,避免了蚁群系统算法陷入局部最优的缺点.为了提高算法的进化速度,本文提出了基于多路搜索的蚁群系统算法,能够更好地加快收敛速度,满足交通动态变化的需要,并且满足出行者的需要.在算法的研究过程中,进行了两部分实验对算法进行了论证,在eil51问题中,算法与其它算法相比证明可以得到更优的解；在MapX环境下模拟现实交通状况,运用算法寻找最佳路径,证明了本文提出的算法能够在实际的道路状况中找到满足出行者需求的道路.
其他文献
研究集成良砧嫁接、温湿调控、水旱轮作、高温闷棚、消毒追肥等绿色防控措施,可以有效控制土传病害对设施蔬菜的影响,促进设施蔬菜产业可持续发展.
增强型近地警告系统(EGPWS)是重要的航空机载安全系统。针对EGPWS中的重要组成部分——前视预警模块的组成框架、地形库设计、报警算法进行了研究。完成了基于正方形网格建模方法的地形数据库的设计,建立了前视预警的数学模型,重点推演了直接判断法的预警算法及其基于二次数据缓存技术的改进算法。以高逼真度飞行仿真软件FLSIM为工具,设计并实现了EGPWS仿真系统.仿真试验结果表明,所研究的前视预警算法快
重庆市育才中学是教育家陶行知先生于1939年创办的，是全国著名的“师陶圣地，育才摇篮”。学校现为重庆市教委直属重点中学、全国现代教育技术实验学校、重庆市中小学计算机教育
建筑工程项目中电气系统可以说是比较重要的一个方面,这种建筑电气设计工作的落实也就需要引起足够重视,其中消防系统方面的电气设计更是必不可少的一个重要组成环节,本文就
地下商业建筑在城市的发展中已经逐渐的成为了一种常态,同时,地下建筑物在发展中出现的种种弊端也在凸显.地下建筑物中,其和地面建筑中整体环境是存在着很大的差异的.在地下
2010年1月21日至2010年2月20日,国家计算机网络入侵防范中心发布漏洞总条目为275条,漏洞总数较上个月下降了33.09%.其中威胁级别为“紧急”的有71条,“高”的有62条,“中”的