基于穷举法的穿越沙漠最优策略研究

黄崇政; 韩伟杰; 潘依蜜

首页> 中文期刊> 《中国科技投资》 >基于穷举法的穿越沙漠最优策略研究

基于穷举法的穿越沙漠最优策略研究

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文主要针对在不同条件下穿越沙漠的游戏策略进行相关研究,利用0-1动态规划优化模型和马尔可夫预测模型,分析预测将来天气变化的可能情况,运用穷举法进行求解,得出玩家从起点到达终点的最优路径和最优资金.首先建立0-1动态规划优化模型,在不同地图的关卡中,用穷举法求解出最优路径.其次玩家仅知道当天的天气状况而不知道未来10天的天气,故先用马尔可夫预测模型预测出未来10天内的天气,在建立最优化模型,并用穷举法求解出玩家不经过矿山时的最终资金最多,最后利用Multi-sim平台进行模拟仿真,通过观察仿真图可以得出,仿真的路线与实际行走的最佳路线之间的偏差较小,由此证明此模型找到的路径是最佳路径.

著录项

来源
《中国科技投资》 |2021年第9期|39-40|共2页
作者
黄崇政; 韩伟杰; 潘依蜜;
展开▼
作者单位

西安欧亚学院;

西安欧亚学院;

西安欧亚学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
0-1; 动态规划; 优化模型; 马尔可夫预测模型穷举法;

相似文献

中文文献
外文文献
专利

1. 基于最优解算法的穿越沙漠游戏解决策略 [J] . 唐晨洋 ,张瀚文 ,刘松泽 . 文学少年 . 2021,第016期
2. 基于Dijkstra算法的路径选择策略研究——以"穿越沙漠"游戏软件为例 [J] . 苏禧媛 . 黑龙江科技信息 . 2021,第023期
3. 基于Dijkstra算法的路径选择策略研究——以“穿越沙漠”游戏软件为例 [J] . 苏禧媛 . 科学技术创新 . 2021,第023期
4. 基于Bellman-Ford算法的穿越沙漠策略研究 [J] . 臧洋 ,师艳 ,景港澳 . 黑龙江科技信息 . 2020,第034期
5. 基于Bellman-Ford算法的穿越沙漠策略研究 [J] . 臧洋 ,师艳 ,景港澳 . 科学技术创新 . 2020,第034期
6. 油气管道沙漠地区顶管穿越施工技术 [C] . 岳志宏 ,高贵胜 ,孙强 . 第三届中国油气储运技术交流大会 . 2012
7. 沙漠内陆大坡度斜井油气隧道穿越工程施工技术探讨——以迪那河大坡度斜井油气隧道穿越工程为例 [A] . 冯灏 . 2016

基于穷举法的穿越沙漠最优策略研究

摘要

著录项

相似文献

相关主题

期刊订阅