半定規(guī)劃松弛求解新方法及在通信問(wèn)題中的應(yīng)用
本文選題:線性規(guī)劃 + 松弛模型。 參考:《西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年03期
【摘要】:半定規(guī)劃因其約束條件的合理性,比線性規(guī)劃具有更強(qiáng)的實(shí)用性,也是諸多領(lǐng)域中廣泛采用的優(yōu)化算法.該文在傳統(tǒng)半定規(guī)劃數(shù)學(xué)模型的基礎(chǔ)上,提出了一種新的松弛求解方法.并且為了解決多址通信干擾問(wèn)題,該文構(gòu)建了一種基于松弛求解的半定規(guī)劃模型.實(shí)驗(yàn)結(jié)果證實(shí)提出的半定松弛模型降低了通信過(guò)程的誤碼率,可以有效地解決多址通信干擾問(wèn)題.
[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.
【作者單位】: 石家莊郵電職業(yè)技術(shù)學(xué)院基礎(chǔ)課教學(xué)部;河北大地建設(shè)科技有限公司;
【分類(lèi)號(hào)】:O221
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 楊宏;;一致K-(F_b,ρ)-凸多目標(biāo)分式半無(wú)限規(guī)劃的最優(yōu)性充分條件[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年09期
2 周婉娜;霍永亮;胡之英;;二層隨機(jī)規(guī)劃逼近解集上半收斂性的一個(gè)充分條件[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年09期
3 焦合華;;一類(lèi)極大極小分式規(guī)劃的最優(yōu)性和對(duì)偶[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年09期
4 姚元金;;一類(lèi)非凸非光滑多目標(biāo)分式規(guī)劃問(wèn)題的對(duì)偶[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期
【共引文獻(xiàn)】
相關(guān)期刊論文 前4條
1 王榮波;馮強(qiáng);劉瑞;;一類(lèi)多目標(biāo)半無(wú)限規(guī)劃的最優(yōu)性與對(duì)偶性[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年03期
2 馬紀(jì)英;陳文燕;賈慧羨;;半定規(guī)劃松弛求解新方法及在通信問(wèn)題中的應(yīng)用[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年03期
3 加羊杰;;玻色愛(ài)因斯坦凝聚中對(duì)暗孤子的KdV方程描述[J];西南大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年01期
4 姚元金;;(F,α,ρ,d)-凸性下的非光滑多目標(biāo)分式規(guī)劃問(wèn)題的對(duì)偶[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年02期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 周婉娜;霍永亮;;二層隨機(jī)規(guī)劃逼近解集的穩(wěn)定性分析[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年07期
2 霍永亮;周道清;;多目標(biāo)隨機(jī)規(guī)劃逼近問(wèn)題弱有效解集的上半收斂性[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期
3 霍永亮;劉三陽(yáng);;概率約束規(guī)劃逼近最優(yōu)解集的穩(wěn)定性和最優(yōu)值的連續(xù)性[J];系統(tǒng)科學(xué)與數(shù)學(xué);2007年06期
4 駱建文;;Stability Analysis for Stochastic Optimization Problems[J];Journal of Shanghai Jiaotong University;2007年05期
5 吳澤忠;;廣義(F,α,ρ,d)-凸性下一類(lèi)多目標(biāo)規(guī)劃問(wèn)題的對(duì)偶[J];經(jīng)濟(jì)數(shù)學(xué);2006年03期
6 曾德勝;吳澤忠;;(F,α,ρ,d)-凸和廣義(F,α,ρ,d)-凸性下一類(lèi)多目標(biāo)規(guī)劃問(wèn)題的對(duì)偶[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期
7 霍永亮;劉三陽(yáng);;隨機(jī)規(guī)劃逼近最優(yōu)解集的上半收斂性[J];西安電子科技大學(xué)學(xué)報(bào);2005年06期
8 劉三明;馮恩民;;具有(F,α,ρ,d)-V-凸的非光滑多目標(biāo)分式規(guī)劃的最優(yōu)性條件和對(duì)偶性[J];運(yùn)籌學(xué)學(xué)報(bào);2005年04期
9 駱建文,魯世杰;隨機(jī)規(guī)劃逼近解的收斂性[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2000年05期
10 萬(wàn)仲平;關(guān)于二層規(guī)劃的逼近問(wèn)題[J];系統(tǒng)科學(xué)與數(shù)學(xué);2000年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 房亮;;一類(lèi)模糊半定規(guī)劃問(wèn)題的解法[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期
2 徐引玲;;半定規(guī)劃問(wèn)題的光滑化方法[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期
3 李明山;張明;李興瑋;董國(guó)華;;基于半定規(guī)劃的量子狀態(tài)最優(yōu)無(wú)錯(cuò)區(qū)分[J];計(jì)算機(jī)仿真;2008年10期
4 馬宗剛;成央金;鄧勝岳;張美芳;;求解無(wú)線傳感器網(wǎng)絡(luò)定位的半定規(guī)劃松馳法[J];太原科技大學(xué)學(xué)報(bào);2009年01期
5 田苗;劉紅衛(wèi);葉峰;;求解半定規(guī)劃問(wèn)題的一種光滑化方法[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期
6 李蕊;;半定規(guī)劃的改進(jìn)的外梯度法[J];重慶文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年05期
7 李成進(jìn);;解特殊凸二次半定規(guī)劃的正則法[J];武夷學(xué)院學(xué)報(bào);2010年05期
8 蘇麗娜;;圓形幾何布局優(yōu)化問(wèn)題的非線性半定規(guī)劃解法[J];陰山學(xué)刊(自然科學(xué));2011年04期
9 韓喬明;解半定規(guī)劃的Levenberg-Marquardt方法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1998年02期
10 關(guān)秀翠,刁在筠;半定規(guī)劃的逆問(wèn)題[J];經(jīng)濟(jì)數(shù)學(xué);1999年03期
相關(guān)會(huì)議論文 前7條
1 房亮;馮增哲;賀國(guó)平;李樹(shù)全;;非線性半定規(guī)劃問(wèn)題的一種基于松弛變量的內(nèi)點(diǎn)法[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年
2 王建宏;林道榮;;具線性矩陣不等式約束半定規(guī)劃問(wèn)題的一種原始-對(duì)偶中心路徑算法[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年
3 崔艷;;二次{-1,1}規(guī)劃的半定規(guī)劃松弛的非線性規(guī)劃算法[A];第十二屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2010年
4 王曉敏;劉靈;;半定規(guī)劃的原始-對(duì)偶不可行內(nèi)點(diǎn)算法[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年
5 袁彥;白曉清;韋化;;求解變壓器新模型OPF的半定規(guī)劃法[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專(zhuān)業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2008年
6 王建宏;王曉敏;孔鵬志;王文慶;;半定規(guī)劃問(wèn)題中的幾個(gè)擇一性定理[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2007年
7 田媛;田志遠(yuǎn);;解半定規(guī)劃問(wèn)題的Log-Sigmoid乘子法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年
相關(guān)博士學(xué)位論文 前6條
1 劉紅衛(wèi);半定規(guī)劃及其應(yīng)用[D];西安電子科技大學(xué);2002年
2 烏彩英;互補(bǔ)問(wèn)題與半定規(guī)劃算法研究[D];內(nèi)蒙古大學(xué);2009年
3 李陽(yáng);求解非凸半定規(guī)劃的一類(lèi)非線性Lagrange方法[D];大連理工大學(xué);2009年
4 田君楊;基于矩量理論的電力系統(tǒng)全局優(yōu)化算法研究[D];廣西大學(xué);2014年
5 李慶娜;最優(yōu)低秩相關(guān)系數(shù)矩陣問(wèn)題[D];湖南大學(xué);2010年
6 祝宇楠;凸規(guī)劃技術(shù)在水火聯(lián)合調(diào)度問(wèn)題中的應(yīng)用[D];廣西大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 田苗;半定規(guī)劃的光滑化方法研究[D];西安電子科技大學(xué);2008年
2 蔣耀偉;半定規(guī)劃及其應(yīng)用研究[D];西安電子科技大學(xué);2009年
3 李蕊;半定規(guī)劃的外梯度法研究[D];西安電子科技大學(xué);2010年
4 徐鳳敏;半定規(guī)劃的算法及其在組合優(yōu)化中的應(yīng)用[D];西安電子科技大學(xué);2001年
5 王淑華;半定規(guī)劃的算法研究[D];西安電子科技大學(xué);2005年
6 王建宏;復(fù)半定規(guī)劃及其在系統(tǒng)和控制理論中的應(yīng)用[D];上海交通大學(xué);2007年
7 褚洪生;最優(yōu)值意義下半定規(guī)劃反問(wèn)題的結(jié)構(gòu)與求解[D];河北工業(yè)大學(xué);2007年
8 馮昌利;半定規(guī)劃問(wèn)題的若干算法研究[D];遼寧工程技術(shù)大學(xué);2011年
9 李敬玉;解半定規(guī)劃的兩種數(shù)值方法[D];青島大學(xué);2011年
10 李思琦;半定規(guī)劃原始對(duì)偶內(nèi)點(diǎn)算法的復(fù)雜度分析[D];渤海大學(xué);2015年
,本文編號(hào):2082402
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/2082402.html