当前位置:主页 > 科技论文 > 数学论文 >

基于贪心策略下的动态最优化研究

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

【文章来源】:电脑编程技巧与维护. 2020,(12)

【文章页数】:3 页

【文章目录】:
1 概述
2 问题分析
3 模型建立
4 模型求解
5 结语



本文编号:3547085

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/3547085.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户fd68f***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com