基于寄生免疫粒子群优化算法的动态交通分配方法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:ioryfei913
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的飞速发展和汽车拥有量的快速增长,交通拥堵问题日益突出,如何进行交通控制与诱导从而减轻交通拥堵,有效提高交通网络的使用效率成为一个亟待解决的问题。动态交通分配为解决拥挤问题提供了思路与依据,在智能交通控制与交通诱导中发挥着重要作用,是智能交通系统理论体系的核心之一。在动态交通分配模型中,由于模型维数高、变量多、约束条件多等特点,模型求解较为困难。在该背景下,本文将不同优化算法应用于动态系统最优控制交通分配模型的求解中,具体工作如下:首先,在总结动态交通分配建模方法研究现状的基础上,本文介绍动态交通分配建模中需要考虑的主要问题及数学表达形式,并最终依据最优控制理论建立动态系统最优分配模型。其次,本文将粒子群算法、遗传算法和模拟退火算法分别用于求解动态系统最优控制交通分配模型,验证粒子群算法针对此问题的求解结果更具有优势。在此基础上,针对粒子群算法中的重要参数-惯性权重进行改进,采用非线性动态惯性权重改进策略,并对其进行系统的分析,算法的求解结果有所提高。最后,针对粒子群算法中计算性能不稳定等特点,将生物界中寄生与免疫的思想引入粒子群优化算法中,采用基于寄生免疫机制的粒子群优化算法求解动态交通分配模型。具体思路是将具有很强寄生能力的寄生群采用精英学习机制以提高算法跳出局部极值的能力,宿主则针对寄生群的寄生行为产生获得性免疫,以增强宿主种群粒子的多样性,当迭代次数进行到既定的代数时发生寄生行为。将寄生免疫粒子群算法与粒子群算法的寻优性能进行对比分析。实验分析表明寄生免疫粒子群算法具有较高的稳定性和寻优能力。
其他文献
本文通过对《水利学报》1980──1993年间发表的论文、引文及作者的统计分析,展示了我国水利科学的研究水平和科技成果,揭示了水利科学研究者的现状和地区、系统分布的特点和规律,从中了解水利科技人员利用文献的一些基本特点和规律,确定了该刊核心作者、活跃作者群的数量及比例.肯定了该刊作为我国自然科学(水利类)的核心期刊的合理性.
湿润比的计算是滴灌系统设计的重要内容。本文根据湿润比的合理定义,按照实际单个滴头下湿润体的形状,首次提出了相关当量润湿直径(面积)的概念,导出了现在国内广泛使用的湿润比计
本文综合多学科的研究结果,阐明了多孔介质中有机污染物和细菌微生物运动的形式,规律及其相互作用。采用二重孔隙介质模型,给出在裂隙含水层中建立其运动方程组与推导孔隙及裂隙
各国社会主义经济实践中的丰富经验,把马克思主义关于社会主义经济的基本原理大大地向前发展。马克思在一百多年前关于社会主义分配的理论和设想,在实践中具有重要的意义。在个
近年来,对第Ⅰ部类优先增长问题众说纷纭,争论激烈。本文拟就扩大再生产中两大部类对比关系的多种可能性及其发展趋势问题作一分析,并联系现代资本主义的实际状况加以说明。
运用不平衡输沙理论建立汾河水库及河道泥沙冲淤数学模型,在建立挟沙力公式、概化冲淤断面和计算方法等方面作了些新尝试,并且把非线性规划中的优化方法运用到了模型验证计算
随着计算机网络的快速发展,大数据正逐渐成为当前移动互联网等业务领域的研究热点,其面临的海量数据处理更是对网络提出了越来越高的要求。SDN网络是为了解决传统网络难以满
胃、十二指肠粘膜下恒径小动脉破裂出血亦称Pieulafoy病,是上消化道大出血原因之一。我院外科自1995年3月至1998年4月在对980例上消化道出血病人行胃镜检查中,共发现Pieulafo
针对引蓄结合的长藤结瓜式灌溉系统特点,建立了干渠优化配水的大系统多目标递阶模型,解决多种水源联合运用的时、空优化分配问题,对子系统的变维MDDP模型和大系统的发散系统MODP模型求解
本文研究了岩质边坡卸荷裂隙加固锚杆的加固机制与效果。文中以加锚裂纹面的变形协调条件推求锚杆的等效桥联应力与止裂韧度增值;运用损伤加筋体的自一致理论建立加锚卸荷裂隙