OALib Journal期刊
混合小生境遗传-模拟退火算法在动态交通分配中的应用
, PP. 95-99
Keywords: 智能运输系统 ,动态交通分配 ,遗传算法 ,模拟退火 ,隔离小生境
Abstract:
为了解决已有的动态交通分配模型普遍存在的优化计算时间过长,严重影响网络规模扩展的问题,提出了一种新的动态交通分配优化算法.将模拟退火和隔离小生境技术有机地结合起来,融入到遗传训练过程中形成了一种混合小生境遗传-模拟退火算法,不仅可以有效地避免传统遗传算法可能出现的不收敛现象,加快进化速度,具有更强的全局寻优能力,而且计算速度和算法稳定性也得到提高.将其与PapageorgiouM.提出的动态交通分配模型框架相结合,设计了动态交通分配的快速模拟优化算法,并进行了实例研究.仿真结果表明,新的优化算法显著降低了优化计算时间,大大提高了动态交通分配模型的实用价值.
References
[1] RAN B,LEE D,SHIN M S.DynamicTraffic Assignment with Rolling Horizon Implementation [2] [J].Journal of Transportation Engineering,2002,128(4):314-322. [3] MUNOZ J C,LAVAL J A.System Optimum Dynamic Traffic Assignment Graphical SolutionMethod for a Congested Freeway and One Destination [4] [J].Transportation Research Part B:Methodological,2006,40(1):1-15. [5] [J].系统工程理论与实践,1998,18(4):117-121.YANG Zhao-sheng,JIANG Gui-yan.An Application of Genetic Idea to Dynamic Traffic Assignment Based on Optimal Control Approach [6] [J].Systems Engineering ??Theory&Practice,1998,18(4):117-121. [7] [M].北京:人民邮电出版社,1996:1-165.CHEN Guo-liang,WANG Xi-fa,ZHUANG Zhen-quan,et al.Genetic Algorithm and Its Applications [8] 陈大伟,李旭宏,刘佐.城市对外客运枢纽选址方案必选模型与遗传算法应用 [9] [J].公路交通科技,2006,23(9):145-149.CHEN Da-wei,LI Xu-hong,LIU Zuo.Location Planning Model and Genetic Algorithm Design for Urban External Passenger Term-i nal [10] [J].Journal of Highway and Transportation Research and Development,2007,24(9):140-144. [11] 林焰,郝聚民,纪卓尚,等.隔离小生境遗传算法研究 [12] [J].系统工程学报,2000,15(1):86-91.LIN Yan,HAO Ju-min,JI Zhuo-shang,et al.A Study of Genetic Algorithm Based on Isolation Niche Technique [13] [J].Journal of Systems Engineering,2000,15(1):86-91. [14] SISIOPIKU V P,LI X P,MOUSKOS K C,et al.Dynamic Traffic Assignment Modeling for Incident Management [15] [J].Transportation Research Record,2007,15(1994):110-116. [16] 杨兆升,姜桂艳.遗传思想在最优控制动态交通分配中的应用 [17] 陈国良,王熙法,庄镇泉,等.遗传算法及其应用 [18] [M].Beijing:People ?? s Post&Telecommunications Publishing House,1996:1-165. [19] [J].Journal of Highway and Transportation Research and Development,2006,23(9):145-149. [20] 周泓,孙江苏,谭小卫.多目标物流配送优化问题建模及其遗传算法设计 [21] [J].公路交通科技,2007,24(9):140-144.ZHOU Hong,SUN Jiang-su,TAN Xiao-wei.Multi-objective Optimization for Logistic Distribution and Its Genetic Algorithm [22] 吴浩扬,常炳国,朱长纯,等.基于模拟退火机制的多种群并行遗传算法 [23] [J].软件学报,2000,11(3):316-320.WU Hao-yang,CHANG Bing-guo,ZHU Chang-chun,et al.A Multigroup Parallel Genetic Algorithm Based on Simulated Annealing Method [24] [J].Journal of Software,2000,11(3):316-320. [25] 康立山.非数值并行算法(第.册) 模拟退火算法 [26] [M].北京:科学出版社,1997:22-55.KANG Li-shan,Non-numerical Parallel Algorithms(1):Simulation Annealing Algorithms [27] [M].Beijing:Science Press,1997:22-55.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
