《量化投资:以MATLAB为工具》

MATLAB技术论坛

 找回密码
 注册账号
查看: 113|回复: 1
收起左侧

[提问] 关于任务卸载的MATLAB动态规划纠结问题

[复制链接]
发表于 2022-4-23 11:37:31 | 显示全部楼层 |阅读模式
1贝壳
这边是要用动态规划思想先解决一个任务卸载能耗最小化的问题。
任务可以选择在手机上执行,也可以选择卸载到云上执行。但这7个任务有关联性,1号完成了,才能去完成(2,3,4);(2,3,4)完成了才能去完成(5,6),以此类推。
我把整个过程分为4个阶段,决策x=0表示在本地执行,x=1表示在云上执行。

一开始,我想对这个模型做个改动,改成最小路径法的那种样子,把每个阶段可能的组合化为一个个状态,比如:(2,3,4)都在本地执行,它为阶段二的状态1。然后通过最优化理论找出,走通这些“状态”的最短路径。但后来又觉得不对,因为画着画着,图形就分散了,不是收敛的。整体感觉上这样想,他又变成了一个资源分配问题。即,我要将7个任务通过决策分配到云上和本地设备上。可是他们又存在关联性,不能像动态规划资源分配问题上进行随意分配。

所以,搞不懂这个阶段化思路,特来求助下坛友友们。

 楼主| 发表于 2022-4-23 11:40:37 | 显示全部楼层
关联性如下:
             1

2          3            4

      5          6

            7
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

QQ|网站地图|MATLAB技术论坛|Simulink仿真论坛 ( 蜀ICP备19014457号-2 

GMT+8, 2022-6-27 07:42 , Processed in 0.048333 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表