基于贪心策略下的动态最优化研究
发布时间:2021-12-22 21:02
主要针对穿越沙漠的最优策略进行研究,利用分析穿越沙漠的最短路程,综合考虑天气的影响、村庄、矿场对物资和资金的补充、初始物资携带数量等条件,在弱化天气对物资损耗影响的假设下,做了沙漠穿行的图论模型以及基于贪心策略下的动态规划模型,该模型可用于在特定情况下规划问题的最优策略,并在部分因素不可提前预知或发生改变时,给出相应的策略。通过图论的基本知识对地图进行简化,建立相应的无向连接图,将连接图通过Dijkstra最短路算法再次简化,得到简化的效用节点图;利用贪心算法原理,使用局部最优推导全局最优的方法,考虑到采矿时间以及物资购买的复杂性,对采矿与物资购买进行动态规划;由于天气状况已知,进而可以最优化地购买物资,不需考虑物资的退回问题。通过适当的机理分析,选取了各种规划状态下的方案进行对比,最终得到最优策略。
【文章来源】:电脑编程技巧与维护. 2020,(12)
【文章页数】:3 页
【文章目录】:
1 概述
2 问题分析
3 模型建立
4 模型求解
5 结语
本文编号:3547085
【文章来源】:电脑编程技巧与维护. 2020,(12)
【文章页数】:3 页
【文章目录】:
1 概述
2 问题分析
3 模型建立
4 模型求解
5 结语
本文编号:3547085
本文链接:https://www.wllwen.com/kejilunwen/yysx/3547085.html