粒子群优化算法的改进及在动态交通分配问题中的应用

来源 :长沙理工大学 | 被引量 : 6次 | 上传用户:flyindirty2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展和汽车拥有量的快速增加,交通拥挤现象日益突出,采用何种交通控制与诱导方法来减轻拥挤,以有效提高路网的使用效率成为一个急需解决的问题。动态交通分配为解决此问题提供了思路,其在交通控制与诱导中发挥着重要作用。动态交通分配理论的研究发展,从研究方法角度而言,有数学规划建模方法、最优控制理论建模方法、Ⅵ建模方法和计算机模拟方法等四种途径。可以说,计算机模拟模型从学术的观点上看不如数学分析模型那样对研究者有吸引力,目前无论在国内还是国外,人们对于数学分析方法的探讨比较积极和深入,对基于计算机模拟的动态交通分配模型都涉足不多。但是基于计算机模拟技术的动态交通分配却能更好的动态再现路段运行状况。在介绍动态交通分配的意义以及国内外研究现状的基础上,对动态交通模拟涉及的几个问题进行了深入研究,在动态交通分配方法上,采用改进了的UE模型,大大提高了求解算法的速度和效率。在分析常规粒子群优化算法的基础上,针对动态交通分配问题,采用一种带变异因子的改进的粒子群优化算法,并根据粒子群的群体适应度标准差和理论最优值,给出收敛判断的依据。同时,受生物体免疫系统免疫机制的启发,论文把免疫系统的免疫信息处理机制引入到粒子群优化算法中,设计了一个基于免疫粒子群优化算法的路由选择算法。这种免疫粒子群优化算法结合了粒子群优化算法具有的全局寻优能力和免疫系统的免疫信息处理机制,并且实现简单,改善了粒子群优化算法摆脱局部极值点的能力,提高了算法进化过程中的收敛速度和精度。实验表明本文提出的算法具有较好的性能。
其他文献
该系统以STC89C51单片机为核心,完成智能电动小车的驱动控制和无线模块的的传输控制;通过红外光电反射式传感器(ST188)进行黑带检测和障碍检测,通过NRF24L01无线模块进行数据
突出重点精编细改──浅谈如何体现企业报要闻版的重要性东电报李沁春企业报的要闻版,是首先引起读者注意的版面,也是企业领导首先想看的版面。那么,如何使企业报要闻版的重要性
期刊
<正> 第三乐章是为女高音、女中音、男高音而作的独唱伴奏的乐章。乐曲在“祖国啊,你的儿女们去了,……幸存的同胞们,不久将听到自由的钟声……”的歌词中结束这个乐章。第四
<正> 高中语文第二册(试验修订本·必修)把《滕王阁序这》“四美具,二难并”中的“四美”注为:“指良辰、美景、赏心、乐事。”把“二难”注为:“指贤主,嘉宾。”与课本配套
期刊
本文阐述了肥胖的产生原因及危害,有氧运动对减肥的作用机制,进一步指出科学减肥和注意事项。
作者等以聚氧乙烯链季按盐作相转移催化剂,用苯甲醛和氯仿为原料,能得到较高产率的扁桃酸.并在此基础上用价廉易得的混合型催化剂代替聚氧乙烯链季铵盐,同样取得令人满意的结
文章基于&#39;Young-Laplace&#39;方程对夹水玻璃更难分开现象和影响因素进行理论分析。通过设计具体的实验装置,对该现象的玻璃板面积、水的温度、玻璃的粗糙程度等因素分别
罗氏内异方治疗子宫内膜异位症的临床观察王俊玲,罗元恺,欧阳惠卿,刘宇权,罗颂平1994年1月~1994年12月,我们用罗氏内异方治疗子宫内膜异位症(EMT)24例,疗效满意。现报告如下。临床资料全部病例均为广州
农林飞机通常在3-5m的超低空进行作业飞行,在离地面3m以上的空中往往会有树木、电线杆、电线、堤坝、土堆、山丘、建筑物等障碍物,稍有不慎,就有与之撞击的可能。这样的工作
<正>近日民营企业家傅胜龙成了网红,他麾下的大汉集团投资600亿的金桥国际项目可谓大手笔,而背后是他20余年的准备,凝聚着他26年与政府打交道的智慧、与市场博弈的秘诀。可以