基于多目标优化的联合作战用频规划方法  

Frequency planning method for joint operations based on multi-objective optimization

作　　者：刘铭 查淞 黄纪军[1] 刘继斌[1] 郝谢东 马晨 LIU Ming;ZHA Song;HUANG Jijun;LIU Jibin;HAO Xiedong;MA Chen(College of Electronic Science and Technology,National University of Defense Technology,Changsha 410073,China;Unit 31007,People’s Liberation Army,Beijing 100000,China;Unit 32035,People’s Liberation Army,Xi’an 710060,China)

机构地区：[1]国防科技大学电子科学学院,长沙410073 [2]31007部队,北京100000 [3]32035部队,西安710060

出　　处：《电波科学学报》2022年第3期434-442,共9页Chinese Journal of Radio Science

基　　金：国家自然科学基金(61901486,U19A2058)

摘　　要：为全面描述联合作战用频规划问题,引入多目标优化理论,以干扰冲突最少、需求满足最高和邻频风险最低作为优化目标建立了多目标的联合作战用频规划模型,并提出一种求解联合作战用频规划问题的非支配排序蚁群算法.在蚁群初始化阶段使用带贪心策略的爬山算法获取次优解集合以提升蚁群前期收敛速度,并运用社团检测机制将用频装备分簇以减少电磁干扰分析的计算复杂度从而加快算法进程.同时,在算法每次迭代中对得到的用频规划方案执行调度改进操作,并自适应调整信息素挥发系数等参数,以提升算法全局优化性能.仿真实验验证了模型的有效性,并通过反转世代距离与超体积指标证明了算法在收敛性、分布性与收敛速度上的优越性.In order to describe the joint operation frequency planning problem comprehensively,the multi-objective optimization theory is introduced,and a multi-objective joint operation frequency planning model is established with the minimum interference conflict,the highest demand satisfaction and the lowest neighbor frequency risk as the optimization objectives.A non-dominated ordering ant colony algorithm is proposed to solve the joint operation frequency planning problem.In the initial stage of the ant colony,a mountain-climbing algorithm with a greedy strategy is used to obtain the suboptimal solution set to improve the early convergence rate of the ant colony.In order to reduce the computational complexity of EMI analysis and speed up the process of the algorithm,the frequency equipment is grouped by community detection mechanism.At the same time,in each iteration of the algorithm,an improved scheduling operation is performed for the obtained frequency planning scheme,and parameters such as pheromone volatility coefficient are adjusted adaptively to improve the global optimization performance of the algorithm.Simulation results verify the effectiveness of the model,and prove the superiority of the algorithm in convergence,distribution and convergence speed by inverted generational distance and hyper volume.

关 键 词：用频规划 多目标优化 蚁群算法 贪心策略 社团检测 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]