滞洄水管理与库存控制问题中离散与连续动作空间的比较分析
最优化与控制
2025-11-05 v1 数值分析
数值分析
摘要
本文对滞洄水管理和库存控制问题中的离散和连续动作空间进行比较分析。我们探讨了离散动作离散化与连续动作设置之间的计算权衡，关注其对不同时段中时间复杂性和空间需求的影响。我们的分析包括对滞洄水管理中离散化水平的详细评估，表明更细致的离散化接近连续动作的性能，但增加了计算成本。对于库存控制，我们检验确定性和随机需求情景，展示随离散动作和库存物品数量增加，时间和空间需求呈指数增长。我们还引入一种新颖的符号方法，用于求解混合MDP中的连续问题，利用新的XADD数据结构来管理分段符号价值函数。我们的结果凸显了规模化解决方案的挑战，并提供了高效处理离散和连续动作空间的见解。未来研究方向包括探索启发式搜索方法和改进的近似方法，以提高精确解决方案的实用性。
引用
@article{arxiv.2511.02093,
title = {Comparative Analysis of Discrete and Continuous Action Spaces in Reservoir Management and Inventory Control Problems},
author = {Sravani Boddepalli and Prathamesh Kothavale},
journal= {arXiv preprint arXiv:2511.02093},
year = {2025}
}