电讯技术2026，Vol.66Issue(5)：728-736,9.DOI:10.20079/j.issn.1001-893x.241219002
基于多目标元启发式算法的低轨卫星波束调度优化方法
An Optimized Beam Scheduling Method for Low Earth Orbit Satellite Based on Multi-object Metaheuristic Optimization Algorithm
摘要
Abstract
In scenarios where communication traffic demand is highly unevenly distributed,the application of efficient dynamic beam scheduling methods can significantly enhance the system capacity of low Earth orbit(LEO)communication satellites.Based on the existing onboard phased array multi-beam antenna architecture of LEO satellites,an optimization problem model for LEO satellite beam scheduling problem is provided by formulating the optimization variables and constrained conditions.The computational complexity analysis of this optimization problem confirms its NP-hard essence.To address the NP-hardness of the problem and provide a more diverse set of options for actual satellite beam scheduling scenarios,Non-dominated Sorting Genetic Algorithms-Ⅱ(NSGA-Ⅱ)and Strength Pareto Evolutionary Algorithm 2(SPEA2),which are based on principles of genetic algorithm,are utilized to optimize beam scheduling results aiming to covers more communication terminals while reducing inter-beam interference.In the numerical simulation results,the approximate Pareto solutions calculated by NSGA-Ⅱ and SPEA2 are 19 and 25 respectively.In terms of the performance comparison of the corner solution,there is only an 8％difference between NSGA-Ⅱ and SPEA2 in the interference avoidance specification,but the coverage traffic specification of NSGA-Ⅱ exceeds that of SPEA2 by 30％.关键词
卫星通信/多波束卫星系统/波束调度/启发式优化/多目标优化Key words
satellite communication/multi-beam satellite system/beam scheduling/metaheuristic optimization/multi-object optimization分类
信息技术与安全科学引用本文复制引用
张迎希,姜大鹏,邵丰伟,武彤,耿军平,金荣洪,陈靖峰..基于多目标元启发式算法的低轨卫星波束调度优化方法[J].电讯技术,2026,66(5):728-736,9.基金项目
国家自然科学基金资助项目(62371287 （）
62001291) （）
上海市"科技创新行动计划"高新技术领域项目(20511106605) （20511106605）
