- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
-110-科学技术创新2021.12
基于动态规划的沙漠行走问题决策分析
姚铭波黄品文张婉春陆瑶
(浙江水利水电学院,浙江杭州310018)
:,在遵守游戏规则的情况下,补
摘要本文根据游戏地图难度的不同、玩家个数的不同充资金资源问题,要求在截止日期前
资金尽可能多,以此为目标建立动态规模型,解决并讨论玩家的最佳策略问题。
:;运筹学图论;定量预测
关键词动态路线规图;最短路径;博弈论
图分类号O221.3文献标识码A文章编号2096-4390渊2021冤12-0110-02
针对问题一的求解,第一关:首先将地图转换成无向图进行
预处理,其次根据已知条件写出动态规划模型,决策变量为:路
径、是否挖矿、是否沿途水和食物、初始出发时的资金,目标函
数为:玩家到达终点时留存的总资金最大,约束条件为:到达终
、
点的截止日期不能超过30天、负载量不能超过1200千克资
金、水、食物负重以及当天金币的状态的建模约束。在已知全部
,用
天气状况的情况下,再根据无向图写出邻接矩阵Floyd算法
得到27个点两两之间任意的最短路径,然后用C语言进行求
,,总金额为;:
解最佳结果在第23天返回终点10430元第二关
,只改,其,
在第一关的基础上变了最短路径余条件不变最佳结
果在第30天返回终点,总金额为12710元。
1问题的背景与重述
游戏已经成为人们休闲娱乐的味品,玩家可以在游戏世
界中通过完成任务,领取更高的奖励。现如今有一款穿越沙漠
,,根据地图的难度不同,
的游戏玩家凭借着地图在沙漠中行走
游戏的策略也呈现出不同的效果。如何根据地图难度的不同,
在遵守游戏规则的情况下,解决资金资源问题,尽可能留有多的
图1
资金,成为游戏攻略的一大难题。
2问题的分析3.2第一关模型的建立
问题一要求在一个人出发时得知接下来所有天气状况后求3.2.1决策变量
出第一关和第二关的最优解,我们先通过题目和游戏规则整理3.2.1.1沙漠行走游戏中判断是否挖矿,可以采用0-1变量,
出目标函数、决策变量和全面准确的相关约束条件,建立问题一用wij表示如下:
天第地不进行挖矿活动
0,第ij
的动态规划模型,最后建立模型用C语言求出最优解,如果难以
wij
天第地进行挖矿活动
1,第ij
您可能关注的文档
- 型钢混凝土结构的施工质量控制要点及注意事项.docx
- 基于建筑工程的住宅项目绿色建筑设计实践.docx
- 城市商业综合体建筑设计要点探究.docx
- 基于fpga毕业设计.docx
- 基于虚拟仿真平台的智能生产线教学设计.docx
- 城市改造工程招投标技术标范本.docx
- 基于深度学习的可重构数字电路架构研究.docx
- 基于FPGA的神经网络加速器设计与实现.docx
- 培养金融意识(教案).docx
- 基于AI的智慧公园解决方案.docx
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
文档评论(0)