位置:成果数据库 > 期刊 > 期刊详情页
基于单调优化框架的凸松弛分支定界算法求解非凸多信道联合感知问题
  • ISSN号:1009-5896
  • 期刊名称:《电子与信息学报》
  • 时间:0
  • 分类:TN92[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]武汉大学电子信息学院,武汉430072, [2]武汉大学微电子与信息技术研究院,武汉430072
  • 相关基金:国家自然科学基金(61072135)资助课题
中文摘要:

多信道联合感知问题由于具有非凸性使得求解困难,该文首次尝试用确定性全局优化方法对该问题进行求解。该问题首先被转化为单调优化问题,进而提出一种基于单调优化框架的凸松弛分支定界(BRBCR)算法。仿真实验表明,所提算法较传统的凸优化方法可大幅度提升系统性能,收敛速度较PA(Polyblock Algorithm)以及传统的BRB算法提高了2个数量级,即使信道数目多达16,收敛精度为610-,该文算法16 s内即可收敛。此外,该算法还可为其它算法提供基准,对这些算法性能进行评估。

英文摘要:

In Multiband Joint Detection (MJD) of wideband sensing, the most challenge is to set the optimal decision thresholds due to the non-convex nature of the problem. This paper proposes the Branch Reduce and Bound algorithm with Convex Relaxation (BRBCR) technique to optimize the problem which can be transformed into a Monotonic Optimization Problem (MOP). The performance of the proposed method is analyzed through computer simulations. Experiment results show that this method can significantly improve the system performance as compared with the conventional convex optimization method. The convergence speed of the proposed method is two orders of magnitude faster than the Polyblock Algorithm (PA) or the conventional Branch Reduce and Bound (BRB) algorithm. Even though the number of channels is 16 and the convergence precision is 10-6 , this method can converge within 16 s. In addition, the proposed algorithm can also provide an important benchmark for evaluating the performance of other heuristic algorithms targeting with the same problem.

同期刊论文项目
期刊论文 28 会议论文 4 专利 3
同项目期刊论文
期刊信息
  • 《电子与信息学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院电子学研究所 国家自然科学基金委员会信息科学部
  • 主编:朱敏慧
  • 地址:北京市北四环西路19号
  • 邮编:100190
  • 邮箱:jeit@mail.ie.ac.cn
  • 电话:010-58887066
  • 国际标准刊号:ISSN:1009-5896
  • 国内统一刊号:ISSN:11-4494/TN
  • 邮发代号:2-179
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24739