论文研究 面向列车运行调整问题的粒子群算法研究.pdf

上传:wsrwsrriri 浏览: 24 推荐: 0 文件:PDF 大小:457.42KB 上传时间:2020-07-18 11:04:12 版权申诉
列车运行调整问题是一种特殊的NP完全问题,不仅具有众多约束,并且有着列车等级要求和延迟传播限制,使得该问题搜索空间庞大,可行解范围狭小,往往难以获得较优解。为求解列车运行调整问题,针对此特殊性,将捕食搜索策略思想引入到粒子群算法中,并在此基础上提出一种速度限制的调整方式,同时辅以自适应控制,使得算法在大范围搜索时更易跳出局部最小解,而在小范围搜索时粒子飞行速度更慢,搜索更精确。将该算法用于列车运行调整问题,所得调整方案比遗传算法和普通粒子群算法结果更逼近原开行方案。
上传资源
用户评论
相关推荐
论文研究杂交粒子群算法列车运行调整应用研究.pdf
针对列车运行调整存在约束条件多、求解难度大等问题, 结合城市轨道交通列车运行特点, 建立了优化的列车运行调整模型。在此基础上, 引入遗传算法中的杂交思想, 采用改进后的粒子群算法对此模型进行求解, 给
PDF
1.15MB
2021-04-23 11:43
论文研究_基于人工鱼群算法列车运行调整方法研究.pdf
由于列车运行调整是大规模、非线性、强约束、建模困难的问题,用一般运筹学方法不易求解。基于人工鱼群算法,提出列车运行调整方法,并给出了详细的计算步骤。具体的,考虑车站到发线数目约束和列车越行约束,以列车
PDF
0B
2020-07-16 04:35
论文研究基于蚁群算法CBTC系统列车运行调整研究.pdf
基于蚁群算法的CBTC系统列车运行调整的研究,冯晓芳,刘湘黔,列车运行调整是一类NP难组合优化问题。本文针对CBTC城轨列车运行的特点,提出了一个单目标多约束条件的列车运行调整模型。利用蚁群
其他文档
0B
2019-09-03 01:31
论文研究列车节能运行决策问题模拟优化研究.pdf
轨道交通运输耗能巨大,研究列车节能操作运行具有重要的理论意义和实用价值。从节能角度出发,分析列车运行过程中的能量转换机制,建立单列车耗能最低优化模型、多列车节能优化模型及列车延误多目标优化控制模型,针
PDF
726KB
2020-07-16 08:05
论文研究子群算法惯性权重调整策略.pdf
粒子群算法的惯性权重调整策略,李丽,薛冰,惯性权重是粒子群算法改进的一个重要出发点,通过调整惯性权重可以大大提高算法的性能。本文在简要介绍粒子群算法原理、流程的基
PDF
0B
2019-09-25 00:38
论文研究惯性权重正弦调整子群算法.pdf
通过对标准粒子群算法中惯性权重的分析,提出了一种惯性权重正弦调整的粒子群算法。运用差分方程对粒子速度变化过程和位置变化过程进行分析,得到了粒子群算法的收敛条件。通过对4个典型的函数的测试,实验结果表明
PDF
523KB
2020-07-17 02:21
论文研究离散萤火虫算法在高速列车运行调整应用.pdf
列车运行调整是一类特殊的NP完全问题,由于约束众多,搜索空间庞大,可行解范围狭小,因此难以获得最优解。针对高速列车运行调整问题的特点,以智能算法中有代表性发展优势的萤火虫算法(FA)为基础,根据实际问
PDF
859KB
2020-07-17 01:42
论文研究免疫粒子群算法在城市有轨电车运行调整应用研究.pdf
针对城市有轨电车运行环境复杂、列车运行调整存在众多约束条件、求解难度大等问题,提出虚站台概念,在此基础上建立了优化的列车运行调整模型。引入免疫系统中的免疫记忆特性和抗体浓度抑制思想,采用免疫粒子群算法
PDF
0B
2020-05-18 03:48
论文研究列车运行网络抗毁性能量化研究.pdf
为尽可能减少由于自然灾害导致铁路运输受阻甚至中断情况下受影响的列车数,提出了对现有列车运行方案以抗毁性优化为目标的量化分析方法。首先基于当前列车运行方案建立列车运行网络模型,该模型以实际铁路站点为节点
PDF
0B
2020-04-25 04:51
论文研究改进粒子群算法研究.pdf
改进粒子群算法的研究,常伟,王平,本文首先简要介绍了基本粒子群算法(PSO)的原理与实现,针对基本粒子群算法容易陷入早熟、收敛速度慢等问题,提出一种混合遗传算法的��
PDF
0B
2019-09-06 21:17
论文研究多目标优化问题子群算法仿真研究.pdf
研究了一种用于求解多目标优化问题的粒子群算法(CMMOPSO)。该算法采用外部存档存储每一代产生的非劣解,并且采用拥挤距离来维持外部存档规模,同时提出一种新的全局最优粒子的选取策略(基于拥挤距离和收敛
PDF
0B
2020-01-03 04:39
论文研究基于改进粒子群算法机位分配问题研究.pdf
基于改进粒子群算法的机位分配问题研究,陈骁睿,杨旭东,为提高机场的运营效率和保证客户的满意度需要合理进行停机位分配工作。经详细分析机位分配问题的要素和约束条件,以停机位使用最
PDF
0B
2020-06-17 11:44
论文研究计算基本问题研究.pdf
粒计算是解决不精确、不完整、模糊以及海量信息问题的理论,是粗糙集、模糊集、词计算、商空间及区间计算等理论的整合和超越,覆盖了所有有关粒的理论、方法、技术和工具的研究。它应用合适的近似解代替最佳解,是对
PDF
1.05MB
2020-07-20 08:25
论文研究非线性互补问题子群算法.pdf
针对非线性互补问题求解的困难,利用粒子群算法并结合极大熵函数法给出了该类问题的一种新的有效算法。该算法首先利用极大熵函数将非线性互补问题转化为一个无约束最优化问题,将该函数作为粒子群算法的适应值函数;
PDF
530KB
2020-07-17 02:20
基于序优化方法求解列车运行调整模型算法研究.doc
文章编号:1001-8360(2010 03-0001-08 基于序优化方法的列车运行调整算法研究 陈雍君, 周磊山 (北京交通大学 交通运输学院, 北京 100044 摘 要:用计算机自动编制列车运
DOC
615KB
2020-12-17 02:05