半定规划松弛求解新方法及在通信问题中的应用
本文选题:线性规划 + 松弛模型 ; 参考:《西南师范大学学报(自然科学版)》2017年03期
【摘要】:半定规划因其约束条件的合理性,比线性规划具有更强的实用性,也是诸多领域中广泛采用的优化算法.该文在传统半定规划数学模型的基础上,提出了一种新的松弛求解方法.并且为了解决多址通信干扰问题,该文构建了一种基于松弛求解的半定规划模型.实验结果证实提出的半定松弛模型降低了通信过程的误码率,可以有效地解决多址通信干扰问题.
[Abstract]:Semidefinite programming is more practical than linear programming because of the rationality of its constraint conditions. It is also a widely used optimization algorithm in many fields. Based on the traditional mathematical model of semidefinite programming, a new relaxation solution method is proposed in this paper. In order to solve the problem of multiple access interference, a semidefinite programming model based on relaxation solution is constructed in this paper. The experimental results show that the proposed semidefinite relaxation model can reduce the bit error rate of the communication process and can effectively solve the multiple access interference problem.
【作者单位】: 石家庄邮电职业技术学院基础课教学部;河北大地建设科技有限公司;
【分类号】:O221
【参考文献】
相关期刊论文 前4条
1 杨宏;;一致K-(F_b,ρ)-凸多目标分式半无限规划的最优性充分条件[J];西南师范大学学报(自然科学版);2015年09期
2 周婉娜;霍永亮;胡之英;;二层随机规划逼近解集上半收敛性的一个充分条件[J];西南师范大学学报(自然科学版);2015年09期
3 焦合华;;一类极大极小分式规划的最优性和对偶[J];西南大学学报(自然科学版);2014年09期
4 姚元金;;一类非凸非光滑多目标分式规划问题的对偶[J];西南大学学报(自然科学版);2010年03期
【共引文献】
相关期刊论文 前4条
1 王荣波;冯强;刘瑞;;一类多目标半无限规划的最优性与对偶性[J];西南大学学报(自然科学版);2017年03期
2 马纪英;陈文燕;贾慧羡;;半定规划松弛求解新方法及在通信问题中的应用[J];西南师范大学学报(自然科学版);2017年03期
3 加羊杰;;玻色爱因斯坦凝聚中对暗孤子的KdV方程描述[J];西南大学学报(自然科学版);2016年01期
4 姚元金;;(F,α,ρ,d)-凸性下的非光滑多目标分式规划问题的对偶[J];湖北民族学院学报(自然科学版);2014年02期
【二级参考文献】
相关期刊论文 前10条
1 周婉娜;霍永亮;;二层随机规划逼近解集的稳定性分析[J];重庆工商大学学报(自然科学版);2013年07期
2 霍永亮;周道清;;多目标随机规划逼近问题弱有效解集的上半收敛性[J];西南师范大学学报(自然科学版);2013年01期
3 霍永亮;刘三阳;;概率约束规划逼近最优解集的稳定性和最优值的连续性[J];系统科学与数学;2007年06期
4 骆建文;;Stability Analysis for Stochastic Optimization Problems[J];Journal of Shanghai Jiaotong University;2007年05期
5 吴泽忠;;广义(F,α,ρ,d)-凸性下一类多目标规划问题的对偶[J];经济数学;2006年03期
6 曾德胜;吴泽忠;;(F,α,ρ,d)-凸和广义(F,α,ρ,d)-凸性下一类多目标规划问题的对偶[J];四川师范大学学报(自然科学版);2006年01期
7 霍永亮;刘三阳;;随机规划逼近最优解集的上半收敛性[J];西安电子科技大学学报;2005年06期
8 刘三明;冯恩民;;具有(F,α,ρ,d)-V-凸的非光滑多目标分式规划的最优性条件和对偶性[J];运筹学学报;2005年04期
9 骆建文,鲁世杰;随机规划逼近解的收敛性[J];浙江大学学报(理学版);2000年05期
10 万仲平;关于二层规划的逼近问题[J];系统科学与数学;2000年03期
【相似文献】
相关期刊论文 前10条
1 房亮;;一类模糊半定规划问题的解法[J];山东科技大学学报(自然科学版);2007年01期
2 徐引玲;;半定规划问题的光滑化方法[J];西北师范大学学报(自然科学版);2008年02期
3 李明山;张明;李兴玮;董国华;;基于半定规划的量子状态最优无错区分[J];计算机仿真;2008年10期
4 马宗刚;成央金;邓胜岳;张美芳;;求解无线传感器网络定位的半定规划松驰法[J];太原科技大学学报;2009年01期
5 田苗;刘红卫;叶峰;;求解半定规划问题的一种光滑化方法[J];西北大学学报(自然科学版);2009年01期
6 李蕊;;半定规划的改进的外梯度法[J];重庆文理学院学报(自然科学版);2010年05期
7 李成进;;解特殊凸二次半定规划的正则法[J];武夷学院学报;2010年05期
8 苏丽娜;;圆形几何布局优化问题的非线性半定规划解法[J];阴山学刊(自然科学);2011年04期
9 韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期
10 关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期
相关会议论文 前7条
1 房亮;冯增哲;贺国平;李树全;;非线性半定规划问题的一种基于松弛变量的内点法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
4 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
6 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年
7 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年
相关博士学位论文 前6条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
3 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年
4 田君杨;基于矩量理论的电力系统全局优化算法研究[D];广西大学;2014年
5 李庆娜;最优低秩相关系数矩阵问题[D];湖南大学;2010年
6 祝宇楠;凸规划技术在水火联合调度问题中的应用[D];广西大学;2014年
相关硕士学位论文 前10条
1 田苗;半定规划的光滑化方法研究[D];西安电子科技大学;2008年
2 蒋耀伟;半定规划及其应用研究[D];西安电子科技大学;2009年
3 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年
4 徐凤敏;半定规划的算法及其在组合优化中的应用[D];西安电子科技大学;2001年
5 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年
6 王建宏;复半定规划及其在系统和控制理论中的应用[D];上海交通大学;2007年
7 褚洪生;最优值意义下半定规划反问题的结构与求解[D];河北工业大学;2007年
8 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年
9 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年
10 李思琦;半定规划原始对偶内点算法的复杂度分析[D];渤海大学;2015年
,本文编号:2082402
本文链接:https://www.wllwen.com/kejilunwen/yysx/2082402.html