1 / 4
文档名称:

遗传-模拟退火算法论文:遗传-模拟退火算法 改进的遗传-模拟退火算法 公交排班.doc

格式:doc   大小:26KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

遗传-模拟退火算法论文:遗传-模拟退火算法 改进的遗传-模拟退火算法 公交排班.doc

上传人:drp539608 2020/4/24 文件大小:26 KB

下载得到文件列表

遗传-模拟退火算法论文:遗传-模拟退火算法 改进的遗传-模拟退火算法 公交排班.doc

文档介绍

文档介绍:【中文摘要】随着世界城市化进程的发展及人们生活水平的提高,各大城市中公交问题尤其显著,而目前我国大部分城市采用的是传统的手工调度方式,无法满足乘客出行的需要,因此建立先进、智能化的公交系统是解决该问题的关键。而公交车辆智能调度首先要解决的问题则是运营车辆的智能排班。本文重点对改进的遗传-模拟退火算法(GA-SA)及其在公交智能排班中的应用进行了研究,介绍了遗传算法(GA)的基本思想、步骤及优缺点,模拟退火算法(SA)的思想、步骤及特点,并对将两者结合之后的GA-SA进行了阐述。本文在GA-SA的基础上,针对其在编码操作、选择操作和模拟退火的降温操作中存在的不足进行了几点改进:1)引入真实值编码;2)将轮盘赌选择与最优解保存策略选择相结合;3)采用改进的降温函数,形成了改进的GA-SA算法,从而缓减了GA-SA存在的模型太复杂不利于求解、早熟、容易陷入局部最优而提前收敛以及进化缓慢等问题。本文结合公交车辆调度自身的特点,兼顾公交公司与乘客双方的利益建立公交车辆行车计划模型,以发车时刻(真实值)为基因变量进行编码,对两个相邻的发车间隔之差、最大最小发车时间间隔、乘客的满载率等条件进行约束限制。结合实例,应用改进的GA...【英文摘要】Withthedevelopmentoftheworld’surbanizatrionprocessandtheimprovementofpeople’slivingstandards,,,,tobesolvedfristly,ofthePublicTransportvehiclesintelligentschedulingistheoperationofintelli...【关键词】遗传-模拟退火算法改进的遗传-模拟退火算法公交排班【英文关键词】ic-ic-simulatedAnnealingAlgorithm(GA-SA)BusScheduling【索购全文】联系Q1:138113721Q2:139938848【目录】改进的遗传—模拟退火算法在公交排班中的应用摘要7-8ABSTRACT8插图索引9-10附表索引10-11第1章绪论11---------19第2章遗传算法和模拟退火算法19----