求解城市交通连续网络设计问题的智能优化算法:比较与分析

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:xi19870623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计求解城市交通连续网络设计问题的有效算法是交通研究领域的热点问题之一。本论文在分析和总结现有研究成果的基础上,深入探讨了求解城市交通连续网络设计问题的四种智能优化算法,具体如下:(1)采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型。并运用目前受到较多学者广泛关注的遗传算法、粒子群算法、蚁群算法和模拟退火算法求解该双层规划模型。实验表明,四种智能优化算法均能求解连续网络设计问题,但是由于各个算法的参数设定以及算法结构特性不同,使得求解精度和时间都有较大差异。(2)采用了灵敏度分析方法分析了不同的参数选择对各个智能优化算法性能的影响,比较了各个参数对结果及时间影响的重要程度,确定了参数的选择原则。实验表明,根据上述分析方法得到的参数选择原则来设定参数的取值,能够大大提高算法的执行效率和收敛精度。(3)运用混沌时间序列分析方法分析了遗传算法求解过程的复杂程度。实验表明,运用混沌时间序列分析方法分析遗传算法求解过程的复杂程度具有可行性,其中混沌特征量-最大李雅普诺夫指数有效地表征了遗传算法求解过程的复杂程度。此外,通过比较不同规模的网络算例的混沌特征量可知当网络规模增大时,算法的求解过程更加复杂。(4)文章从定性和定量两个方面分析比较了上述四种智能优化算法求解双层规划模型的差异性。综合考虑各个算法的收敛精度、执行效率等指标可知,粒子群算法较适合于求解城市交通连续网络设计问题,而遗传算法略弱于粒子群算法,蚁群算法虽然收敛精度较高但是所需的搜索时间较长,模拟退火算法则不仅收敛精度较差且搜索时间也最长。
其他文献
智能起重机具有以下优点:可以使用多元化传感器和开关来提供安全,高效和更高精度的起重机移动与负载定位。由传感器、开关和控制器构成的智能网络可在危险迫近时自动发出警报
水利工程对渠道的防渗具有较高的要求,渠道渗漏不但会造成输水过程中水量的损失甚至影响水工结构安全稳定运行。借鉴引大入秦其他工程建设经验,结合造价、施工难易程度、伸缩
<正>一、问题的提出数学的重要性不仅在于数学科学本身,还在于数学可以用来培养人的品质,发展人的思维能力,但在现今的数学教学中我国教师大部分用的是演绎教学法,或是重演绎
着眼于我军武器装备自动测试系统的开放性、通用性及信息化研究,在分析国内外自动测试系统发展现状的基础上,创新性地将面向服务的思想与军用自动测试系统相融合,提出了基于"
广告产业竞争力,即一国的广告产业比他国的广告产业更有效的向市场提供产业和服务的综合能力。其内涵是包括整合营销传播代理业务在内的大广告产业形态。其研究范畴包括宏观
为了降低加速度计测试成本,简化标定方法,对加速度计在双轴转台上的测试标定方法进行了研究,组建了一个双轴转台测试系统,系统使用NI USB-9239进行模拟数据采集,依据上述系统
当前对于车辆进行非平稳振动模拟时一般仅考虑其强度的非平稳性。受到地面-车辆系统中多种因素的影响,实测振动谱在频域上往往也是非平稳的。通过对车辆振动信号进行小波包分
生物多样性与生态系统生产力之间的关系是当前生态学领域的热点问题。短花针茅(Stipa breviflora)草原是内蒙古荒漠草原的主要类型,生态系统脆弱,气候波动剧烈,研究内蒙古短
美国哈佛大学心理发展学、教育学家霍华德·加德纳(Howa Gardner),在1983年提出了多元智能理论,在世界各地教育领域都产生了广泛而深远的影响,为我国学校教育改革提供了理论
本文讨论了当代生命科学研究对象的划界、分析与表征的问题,首先围绕三个分主题对国际生物学的历史、哲学和社会学研究协会(ISHPSSB)2011年双年会的相关报告进行介绍并评论: