优化算法
文章平均质量分 94
通信仿真爱好者
phd在读,爱好通信领域相关仿真,包括调制解调,OFDM,MMIMO,信道编码(ldpc,polar,卷积)等,也擅长可见光(VLC),多址接入(NOMA,RSMA),无人机(UAV),智能反射面(RIS)等通信优化问题相关的资源分配算法,如sca,拉格朗日等,也擅长使用强化学习解决通信相关问题。所展示的仿真图均有完整代码一键运行出图
展开
-
无线通信中的优化问题+matlab中cvx的使用心得
文章目录前言1.cvx使用常见小tips1.1 函数与约束的凹凸性1.2 CVX处理数据的精度1.3 CVX中常用的替换函数1.4 cvx查找可行解2.常见的优化问题形式2.1.以最大化多用户 的 和 速率的形式2.2.以最大化最小公平性问题的形式2.3.以最小化总发射功率的形式后记前言 学习期间主要做的是无线通信领域的资源分配问题,特别针对的是类似香农信道容量的 log 形式的优化问题的仿真,有射频通信的,也有无线光通信的。在使用cvx求解的过程中也有一点儿心得体会,在这里记录下来和大家交流探讨原创 2021-11-18 18:23:21 · 29539 阅读 · 116 评论 -
浅谈MM优化算法以及CCP算法
ccp算法ccp算法基本原理了解凸优化的应该都知道,凸差问题(Difference of convex)问题是不太好求解的,这里参考Lipp和boyd(凸优化书籍的作者)的文章,提出了一种ccp(convex-concave procedure)算法来解决这个问题,另外对基础的ccp算法进行了几种扩展,具体可以看参考文献[2]。这里浅谈一下basic ccp algorithm。首先,对DC优化问题,可以描述为:minf0(x)−g0(x)s.t.fi(x)−gi(x)≤0,i∈1,2...mem原创 2020-05-22 15:56:05 · 12227 阅读 · 21 评论 -
蒙特卡洛随机求整数规划问题---matlab
转载:http://blog.sina.com.cn/s/blog_5d7295010101ft5i.html%主函数rand('state',sum(clock)); p0=0; tic %保存当前时间for i=1:10^6 x=99*rand(5,1); %5*1的向量,代表一组解 第一个约束x1=floor(x); %下求整 //为整数x2=ceil(x); %上求整[f,g]=mengte(x1); if sum(g<=0)==4 %2,3,4,转载 2020-05-20 16:25:50 · 1167 阅读 · 0 评论 -
通过移动平均理解动量法
移动平均法 移动平均法,它的思想是根据时间序列资料,逐项递推,依次计算包含一定项数的平均值,用以反应长期趋势,即用一组最近的实际数据值来预测未来的值的一种方法。 简单移动平均各个元素的权重相等,计算公式如下:Ft=At−1+At−2+⋯At−nn{F_t} = \frac{{{A_{{\rm{t}} - 1}} + {A_{{\rm{t}} - 2}} + \cdots {A_{{\r...原创 2019-12-05 11:09:18 · 1018 阅读 · 0 评论 -
牛顿法和拟牛顿法
牛顿法和梯度下降法是用来解决无约束优化的常用方法。原始牛顿法:对于无约束优化minx∈Rf(x)\mathop {\min }\limits_{x \in R} f(x)x∈Rminf(x)一般记x∗{x^*}x∗为目标的极小值点。1先考虑最简单情况,x为一个变量。假设xk是极小值的估计点,我们在xk对f(x)进行二阶泰勒展开(忽略二阶以上的高次项),有A(x)=f(xk)+f′(...原创 2019-09-16 10:09:11 · 298 阅读 · 0 评论 -
梯度下降法中步长更新公式
凸优化问题有一个重要的特性:所有的局部最优解一定是全局最优解。 但实际中的问题往往不是凸的,或者说其梯度很难求解,所以我们想要得到精确的解很难。工程上一般用迭代法求近似解。它的思想是,从一个初始点开始,反复使用某种规则移动到下一个点,构造这样一个数列,直至收敛到梯度为0的点处。即有下列极限成立。limk→+∞∇f(xk)=0\mathop {\lim }\limits_{k \to ...原创 2019-12-04 15:24:29 · 4123 阅读 · 0 评论