现代防御技术
現代防禦技術
현대방어기술
MODERN DEFENCE TECHNOLOGY
2014年
6期
167-172
,共6页
凸优化%SDP松弛%干扰资源%优化分配
凸優化%SDP鬆弛%榦擾資源%優化分配
철우화%SDP송이%간우자원%우화분배
convex optimization%semidefinite programming (SDP) relaxation%jamming resource%optimal distribution
提出一种基于semidefinite programming(简称SDP)松弛的干扰资源优化分配算法.在问题优化过程中首先对模型中非凸的约束条件进行松弛,变为凸约束,将原来的数学模型转化成SDP求解形式,利用内点算法对松弛后的模型求解.该算法利用解析的手段使得干扰资源优化分配问题中的NP难问题在多项式时间内得以解决,并且有较高的可靠性.仿真结果验证了算法的有效性.
提齣一種基于semidefinite programming(簡稱SDP)鬆弛的榦擾資源優化分配算法.在問題優化過程中首先對模型中非凸的約束條件進行鬆弛,變為凸約束,將原來的數學模型轉化成SDP求解形式,利用內點算法對鬆弛後的模型求解.該算法利用解析的手段使得榦擾資源優化分配問題中的NP難問題在多項式時間內得以解決,併且有較高的可靠性.倣真結果驗證瞭算法的有效性.
제출일충기우semidefinite programming(간칭SDP)송이적간우자원우화분배산법.재문제우화과정중수선대모형중비철적약속조건진행송이,변위철약속,장원래적수학모형전화성SDP구해형식,이용내점산법대송이후적모형구해.해산법이용해석적수단사득간우자원우화분배문제중적NP난문제재다항식시간내득이해결,병차유교고적가고성.방진결과험증료산법적유효성.
