资源优化问题常见形式
1 常见优化问题形式
1.1 以最大化多用户 的 和 速率的形式
此情况下，无论是该和速率是作为目标函数，还是作为约束，都不是凸函数的形式，原因是涉及到 log(.)+log(.) 的形式，是非凸的。常见解决方法，是采用 迭代 的方法，即采用 凸差 / 连续凸近似 / MM算法 （这三种算法的思想都是类似的），在每次迭代的过程中，用目标函数的下界（此时是凸的） 去替换原来的目标函数，那么，对每次迭代时，新的目标函数都是凸的，且每次的解出的结果都是原函数的下界。且迭代过程期间所得到解是递增的，多次迭代之后可得到原问题的一个local solution
1.2 以最大化最小公平性问题的形式
(1) 最大化最小的公平性问题，言外之意就是，我们需要去提升 系统中 表现最差的那一个用户，相当于是不断拔高木桶原理中最短的那根木板，使得系统总的性能更好。这类优化问题相对于和速率的问题而言，好解一些。
(2) 在cvx里面，可以采用一个辅助变量，如下，相当于我要求的是 所有的R_i的最小值 t，然后使得这个t 最大
1.3 以最小化总发射功率的形式
这种情况下的优化问题，目标函数是线性函数，是凸的。此时如果约束条件不那么复杂的话，一般可以采用通分，化简消除log函数，可以直接使得问题转换为凸问题来求解；
如果约束比较复杂的话，可以考虑对约束采用近似的方法，类似于前面提过的 凸差/连续凸近似/MM 算法去迭代求解
Tips
(1) 针对以上三种形式的优化问题，其中可能会涉及到 波束成形向量的内积问题，是一个二次型优化问题。我们可以采用半正定松弛的方法，把其变为一次优化问题， 这个方法特别经典，在无线通信理论研究中常用。具体可参考 Luo zhiquan 老师的半正定松弛论文;
(2) 对于多变量的优化问题，目前主流的方法是采用 AO交替优化算法 ，即先固定某一个变量，对另一个变量而言就是凸的了。这样子进行交替求解，最后得到原问题的驻点。思想类似于块坐标下降法。特别地，目前，有些论文采用 强化学习 的方法，去解这种多变量互相耦合的优化问题或者是场景十分复杂的单变量优化问题，也取得了较好的效果;
(3) 对于通信理论优化的研究中，常见的方法感觉都是基于梯度的，不要局限于不同的算法名字。此外，常用的方法还有 mmse优化，拉格朗日乘子法 等等。这些算法对于函数的一阶导数甚至于二阶导数都需要一定的计算。
资源优化问题常见形式相关推荐
- （五）资源优化 (经典性能优化解决方案)
资源优化 资源的压缩与合并[见效最明显的优化方法] 为什么要压缩&合并 HTML压缩 CSS压缩 JS压缩与混淆 CSS JS文件合并 图片格式优化[多种图片格式,哪种最合适] 图片优化的方案 ...
- 前端性能优化：3.图像资源优化
一条高效传递信息的原则:字不如表,表不如图. 图像资源优化的根本思想:压缩.无论选取何种图像的文件格式,还是针对同一种格式压缩至更小的尺寸,其本质都是用更小的资源开销来完成图像的传输和展示. 3.1 ...
- 【Unity性能优化】静态资源优化——Audio优化
文章目录 写在前面 1. 前言 2. 使用Asset Checker进行资源检测 3. Audio优化 3.1 启用Force to Mono 3.2 压缩格式与采样率 3.3 音乐加载类型 3.4 ...
- FPGA电子设计系统的资源优化（面积优化）与速度优化
一.电子设计系统的面积优化与速度优化 1.资源优化: ①资源共享:针对数据通路中耗费逻辑资源较多的模块,通过选择.复用的方式共享使用该模块,达到减少资源使用.优化面积的目的: ②逻辑优化:使用优化后的 ...
- unity优化—资源优化
这节主要讲unity资源优化,先学习一个概念吧:资源管道,原始文件通过内容管道变成了一个可被Unity高效使用的中间文件 ,这不是Unity里面的一个概念,但Unity的工作行为和它很类似:Unity ...
- 强化学习在资源优化领域的应用
点击上方蓝字关注我们 强化学习在资源优化领域的应用 王金予, 魏欣然, 石文磊, 张佳 微软亚洲研究院,北京 100080 摘要:资源优化问题广泛存在于社会.经济的运转中,积累了海量的数据,给强化学习 ...
- Unity场景美术资源优化，可以从这几方面着手
概述: 在游戏制作中,绝大部分游戏的场景美术资源都会占用设备相当大的储存和计算量,而且游戏运行起来还有其他如角色.动画.特效.UI.贸易和战斗交互及AI.寻路等程序系统的调用和运行.对场景美术资源进行 ...
- 多媒体：图片PNG、IconFont、SVG图标资源优化详解
1 背景 最近因为一些个人私事导致好久没写博客了,多事之年总算要过去了,突然没了动力,所以赶紧先拿个最近项目中重构的一个小知识点充下数,老题重谈. 在我们App开发中大家可能都会有过如下痛疾(程序员和 ...
- SQL的连接(join)有哪些常见形式？解释一下？解释 SQL 的 left join 和 right join?
SQL的连接(join)有哪些常见形式?解释一下?解释 SQL 的 left join 和 right join? SQL的连接(join)有哪些常见形式? sql连接查询:把多张表的列组合在一起,产 ...
最新文章
- 通过mrtrix3进行概率纤维追踪+核磁共振影像数据处理
- Verilog中memory数据类型
- 机器学习系列之手把手教你实现一个决策树
- PicCompress一个精简的图片压缩工具
- 【攻防世界011】Windows_Reverse1
- 心态决定你的人生高度
- 公开课视频与课件（完全免费）-《大企业云桌面部署实战》
- Vue第二部分(5)：编程式的路由导航和实战案例
- pandas拉长dataframe
- 清除浮动（采用BFC）
- echarts折线图怎么从y轴开始_基于echarts的双y轴实时更新折线图
- ThreadLocal 原理和使用场景分析
- HTML5 data-* 自定义属性 ---转载 原文地址：https://www.cnblogs.com/dolphinX/p/3348458.html...
- Altium Designer(AD)18安装
- 双击java安装包没有反应_win7系统双击JeR安装包没有任何反应的解决方法
- fileupload的回调方法_fileupload指令实现
- 卫生事业单位计算机科学与技术,2021年卫生事业单位考试计算机科学与技术知识点-20210417090636.doc-原创力文档...
- Nexus 5设备调试
- WLW离线编辑器的安装与使用
- matplotlib的基本用法(十三)——figure绘制多图