IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 人工智能 -> 有约束的MDP(Constrained MDP CMDP)——强化学习处理 -> 正文阅读

[人工智能]有约束的MDP(Constrained MDP CMDP)——强化学习处理

1、如果约束是对每个时隙的约束,比如,稍微复杂一点的,不同约束条件中的变量的重叠的,即约束条件之间是有耦合关系的(我猜这就是耦合),或者稍微简单一点的,一个约束条件是所有任务的计算功率总和不超过阈值。此时,可以直接根据拉格朗日对偶的原理(见下面):以在功率阈值的约束下,最小化(平均)时延为例,1)在每个时隙中,把约束条件写到目标函数上形成L(x,λ),2)在每个时隙,做了个动作后(有了个x),希望改变λ以让L(x,λ)最大(若x在约束条件内,则最大时约束项为0,L(x,λ)=D(x),若x不在约束条件内,则L(x,λ)将为无穷大),则从λ的初始值开始,用梯度下降法,让L(x,λ)对λ求导,更新λ,直到λ收敛,那么此时就在这个时隙下得到了做x这个动作后的最小L(x,λ)(这里是最小,原理看拉格朗日对偶https://zhuanlan.zhihu.com/p/38182879),注意,回报最好写成R=1/L(x,λ)(来自文章[1]),否则,若动作x不符合限制条件,则L(x,λ)会无穷大,不利于训练过程。虽然多个时隙的1/L(x,λ)总和和平均时延不一致,但靠说话可以圆过来。

2、如果约束是对平均时隙的约束,例如在平均时延的约束下,最小化平均功率。可以用类似[3]中的处理方法,不过是简化版,因为[3]中是Q-learning,他在求出最优λ后,进一步优化了策略,这个你的文章没必要。你的策略是,直接每个时隙在后面加一个约束项:

??

显而易见,随着λ变大,每个时隙中,时延的重要程度越来越大,则强化学习策略下,所得的平均时延将会单调递减。你需要逐渐增加λ,直到平均时延等于你的平均时延约束,即找到了与该约束匹配的最佳λ。你可以用二分法来找λ,刚开始为了确定b,可以乘2,快速增加b的值,然后用二分法即可。即,每隔128步,算一下平均时延,看看比平均时延约束大还是小,决定下128步的lamda更新为多少。

[1] Task Offloading for Wireless VR-Enabled Medical Treatment with Blockchain Security Using Collective Reinforcement Learning

[2]?Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems

[3]??Q-Learning Algorithms for Constrained Markov Decision Processes With Randomized Monotone Policies: Application to MIMO Transmission Control

  人工智能 最新文章
2022吴恩达机器学习课程——第二课(神经网
第十五章 规则学习
FixMatch: Simplifying Semi-Supervised Le
数据挖掘Java——Kmeans算法的实现
大脑皮层的分割方法
【翻译】GPT-3是如何工作的
论文笔记:TEACHTEXT: CrossModal Generaliz
python从零学(六)
详解Python 3.x 导入(import)
【答读者问27】backtrader不支持最新版本的
上一篇文章      下一篇文章      查看所有文章
加:2021-07-28 07:45:54  更:2021-07-28 07:47:47 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/9 10:17:30-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码