智科图书馆www.zktsg.com
首页 > 期刊 > 基于贪心算法的动态规划策略

基于贪心算法的动态规划策略

来源:电脑知识与技术:学术版 | 被引量:0次 | 发表于 2021年20期

【摘 要】:为解决单目标玩家在仅知道当天的天气状况下如何规划最佳行动策略的问题,提出一种基于贪心算法的动态规划策略。通过分析单目标玩家的状态转移过程,提出基于Floyd算法得出最短路径以及贪心算法的最优后续决策期望方法,分析最终收益的期望值,从而选择一种最佳行动策略,并通过蒙特卡洛模拟对天气进行随机模拟,将出现概率最大的视为最佳路线进行对比检验。分析结果表明:该策略能够使玩家在一般情况的未知天气组合下选择出最佳行动路线,使得最终资金收益值达到最大。
【关键词】:动态规划模型 蒙特卡洛模拟 贪心算法 FLOYD算法 决策模型 
【作 者】:曾妮 陈俊豪 傅清爽 
【单 位】:江西理工大学理学院,江西理工大学土木与测绘工程学院,江西理工大学信息工程学院
【出 处】:电脑知识与技术:学术版
【页 码】:141-143
【页 数】:4