期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于蒙特卡洛树搜索算法实现轨道交通车辆多功能车辆总线周期调度表优化 被引量:1
1
作者 耿力 耿强 《城市轨道交通研究》 北大核心 2023年第11期70-75,共6页
目的:为改善轨道车辆MVB(多功能车辆总线)周期调度表的负载均衡度,提高MVB带宽利用率和车辆的通信系统实时性,需要对MVB周期调度表进行优化。方法:简述了MVB周期信息通信原理,明确了MVB调度表的2个约束条件,建立将MCTS(蒙特卡洛树搜索)... 目的:为改善轨道车辆MVB(多功能车辆总线)周期调度表的负载均衡度,提高MVB带宽利用率和车辆的通信系统实时性,需要对MVB周期调度表进行优化。方法:简述了MVB周期信息通信原理,明确了MVB调度表的2个约束条件,建立将MCTS(蒙特卡洛树搜索)算法应用于MVB调度表优化的理论方法,并通过Python软件编程实现该算法。明确了MCTS算法的优化目标,结合MVB调度表的约束条件设计了优化MCTS算法的预剪枝策略。选取了RMS(单调速率调度)算法、MCTS算法和GA(遗传算法)三种算法进行仿真试验,并对各算法的结果进行对比分析。结果及结论:优化后的MCTS算法有效避免了大量无效的搜索,搜索效率非常高。与RMS算法、GA相比,优化后的MCTS算法能在相同的搜索时间内获得更均衡的解。如果车辆通信设备增加,需要生成包含更多变量的调度表时,MCTS算法更能凸显其搜索优势。 展开更多
关键词 轨道车辆 多功能车辆总线 周期调度表 蒙特卡洛树搜索算法 强化学习
在线阅读 下载PDF
某型自动化立体仓库储位优化算法研究 被引量:3
2
作者 陈俭新 黄予洛 +1 位作者 宁蒙 李冠峰 《中国舰船研究》 CSCD 北大核心 2022年第4期155-163,共9页
[目的]某船用自动化立体仓库在使用过程中存在不同类储具乱序的问题,该现象将影响后续物资保障效率,因此需要进行自动化立体仓库储位优化研究。[方法]首先,分析某型自动化立体仓库的运行特点,以最小化储位优化时间、同组货品距离为目标... [目的]某船用自动化立体仓库在使用过程中存在不同类储具乱序的问题,该现象将影响后续物资保障效率,因此需要进行自动化立体仓库储位优化研究。[方法]首先,分析某型自动化立体仓库的运行特点,以最小化储位优化时间、同组货品距离为目标建立储位优化模型;随后,为了克服传统蒙特卡洛搜索易陷入局部最优的缺点,引入模拟退火算法进行最优节点选择优化,同时改进蒙特卡洛树搜索算法;最后,对改进的蒙特卡洛树搜索算法进行算法优化性、稳定性和收敛性测试。[结果]试验表明,与基于贪心、基于魔方还原以及传统蒙特卡洛树搜索算法相比,改进的蒙特卡洛树搜索算法在储位优化运行时间上至少优化30%。[结论]通过在蒙特卡洛树搜索算法中加入最优路径随机选择因素,能够避免算法陷入局部最优;优化后的蒙特卡洛树搜索算法能够有效实现储位优化. 展开更多
关键词 自动化立体仓库 储位优化 蒙特卡洛树搜索算法
在线阅读 下载PDF
基于强化学习的新型列控系统区间行车间隔控制方法 被引量:4
3
作者 付文秀 李亚 +2 位作者 吕继东 李丹勇 李洋 《北京交通大学学报》 CAS CSCD 北大核心 2021年第5期63-73,共11页
列车间隔控制是保证列车运行安全和提高列车行车密度的关键.基于车-车通信的新型列控系统能够感知更多的列车运行环境信息,缩小列车行车间隔,提升列车运行效率.本文将列车速度控制视为一个决策过程,采用强化学习算法来实现新型列控系统... 列车间隔控制是保证列车运行安全和提高列车行车密度的关键.基于车-车通信的新型列控系统能够感知更多的列车运行环境信息,缩小列车行车间隔,提升列车运行效率.本文将列车速度控制视为一个决策过程,采用强化学习算法来实现新型列控系统中列车区间速度的实时控制.首先,结合车-车通信获得所处环境的列车状态信息,采用蒙特卡洛树搜索算法实时生成列车动态速度调整序列;然后,通过动态规划算法对序列进行分析处理,并在此基础上,确定列车当前时刻所应采取的速度控制策略;最后,仿真模拟了多车在不同初始条件下的列车间隔控制运行场景.仿真结果表明,在相同场景下强化学习算法对比模糊控制算法在行车间隔控制的响应速度、调节时间、总体波动以及超调量上具有一定的优势. 展开更多
关键词 新型列控系统 间隔控制 强化学习 蒙特卡洛树搜索算法 动态规划
在线阅读 下载PDF
基于无人机的移动边缘计算任务卸载 被引量:6
4
作者 刘建华 林柯蒙 +2 位作者 衡振宇 刘佳嘉 谢家雨 《南京邮电大学学报(自然科学版)》 北大核心 2023年第2期36-45,共10页
无人机具有高移动性,能帮助移动用户在基础通信设施缺乏的环境中快速部署边缘云。为降低基于无人机的边缘计算成本,提高能量利用效率,提出了一种移动边缘计算(Mobile Edge Computing, MEC)系统的任务卸载方案。首先基于排队论模型构建... 无人机具有高移动性,能帮助移动用户在基础通信设施缺乏的环境中快速部署边缘云。为降低基于无人机的边缘计算成本,提高能量利用效率,提出了一种移动边缘计算(Mobile Edge Computing, MEC)系统的任务卸载方案。首先基于排队论模型构建了多用户边缘计算模型,引入等待概率构造了移动边缘计算系统的成本函数,然后采用权重系数将多目标优化问题转化为求解卸载策略的单目标非线性规划问题,最后采用蒙特卡洛剪枝算法进行求解,并引入决策树剪枝算法降低了算法的复杂度。实验结果表明,文中提出的任务卸载方案在CPU性能较低、任务到达率较大的情况下均能降低成本开销,为基于无人机的边缘计算提供了一种低成本的解决方案。 展开更多
关键词 无人机 移动边缘计算 蒙特卡洛树搜索算法 决策剪枝
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部