多车型回程车辆调度问题的ADP算法研究

• 作者: 吴万国 孙良旭 李林林
• 来源期刊: 计算机应用研究
• 关键词: 近似动态规划 车辆调度 Q学习 探索策略
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1991-1994
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.07.018

摘要

采用近似动态规划(ADP)方法对钢铁物流运输过程中的车辆调度问题进行了分析,设计了车辆和运输货物的状态向量空间、动作向量空间等,充分考虑运输成本和能力约束,建立状态转移函数、目标函数,并对近似动态规划算法进行改进.在基于决策后状态的ADP算法的基础上,采用Boltzmann探索策略对所有的状态空间进行遍历,避免局部最优和低效问题.通过对比实验,比较Q学习算法、基于决策后状态的ADP算法以及采用Boltzmann探索策略的ADP算法的实验结果,证明了采用Boltzmann探索策略的ADP算法具有更快的收敛速度,执行效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙良旭	辽宁科技大学软件学院	30	85	5.0	7.0
2	李林林	辽宁科技大学软件学院	14	41	4.0	6.0
3	吴万国	辽宁科技大学软件学院	4	12	2.0	3.0