今日AI-深度强化学习-2024年9月24日

发现全网最新的AI内容

交通 | ACM SIGSPATIAL 24 深度强化学习求解多周期设施选址问题

文章概要:

1. 背景:近十年来,随着城市化的快速发展,城市中的基础设施规模急剧扩张。设施选址问题是空间优化中一个经典且关键的问题,在供应链网络、物流配送、应急管理、泛在传感器网络等诸多实际场景中有着广泛的应用。
2. 问题建模:DLP-问题的目标是使运输成本与开设成本的总和最小,且在每个周期中仅考虑设施的开设而不考虑设施的关闭。
3. 算法流程:为了将深度强化学习方法应用于问题的求解,本节中首先将数学模型重新表示为马尔可夫决策过程的形式,并对ADNet的具体网络结构和训练流程进行介绍。
4. 实验分析:为了验证所提出方法的有效性,作者在合成数据集、泛化数据集和真实数据集上分别进行了实验分析,并与精确求解器、启发式方法和元启发式方法进行了对比。
5. 总结:本文中,作者提出了一种深度强化学习方法用于求解DLP-问题。为了有效处理多周期问题的时间信息,作者专门设计了一种结构对问题的动态特征进行捕捉,以此提高模型的性能。
阅读原文

交通 | ACM SIGSPATIAL 24 深度强化学习求解多周期设施选址问题

文章概要:

1. 本论文于2024年被第32届ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2024) 录用为长文并应邀做口头报告,首次将深度强化学习方法应用于求解多周期设施选址问题。
2. 针对多周期设施选址的复杂时空特性,提出了一种基于动态注意力网络的深度强化学习方法,可以同时捕捉问题的空间特征与时间特征。该方法采用了编码器-解码器的架构,并引入了门控循环单元对动态信息进行编码。
3. 实验表明,所提出的方法能够快速求解大规模多周期设施选址问题,在求解速度上比精确求解器Gurobi快2个数量级且拥有良好的泛性能。
阅读原文

【无人机三维路径规划】基于强化学习DQN实现无人机无人机三维栅格地图路径规划附Matlab代码

文章概要:

1. 本文提出了一种基于深度强化学习DQN算法的无人机三维路径规划方法,该方法能够在三维栅格地图中高效地规划出安全、高效的路径
2. 文章首先介绍了无人机三维路径规划问题的背景和意义,然后详细阐述了DQN算法的原理及其应用于无人机路径规划的具体实现方法
3. 最后,本文通过Matlab代码实现了一个基于DQN算法的无人机三维路径规划模拟系统,并展示了该方法在不同场景下的性能表现
阅读原文

【无人机三维路径规划】基于强化学习DQN实现无人机无人机三维栅格地图路径规划附Matlab代码

文章概要:

1. 无人机在物流、勘探、监测等领域应用广泛,但在复杂三维环境中自主路径规划仍具挑战。
2. 文章提出基于深度强化学习DQN算法的无人机三维路径规划方法,阐述其原理和实现方法。
3. 该方法将问题建模马尔可夫决策过程,包含状态空间、动作空间、奖励函数、状态转移概率和折扣因子。
4. 使用Tensorflow框架实现DQN算法,包括构建神经网络模型、定义损失函数、选择优化器和训练神经网络。
5. 通过Matlab代码实现模拟系统,实验结果表明该方法能有效规划安全、高效路径。
6. 文章总结了该方法的优势和局限性,并提出未来研究方向。
阅读原文