期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
变邻域搜索算法在低轨卫星广播调度中的优化应用
1
作者 王英伍 耿座学 +4 位作者 李学富 胡健 瞿威均 王斌 杨宜康 《计算机应用》 北大核心 2025年第S1期198-201,共4页
随着低轨(LEO)卫星通信技术的进步,LEO卫星星座通信系统进入高速发展阶段。这些系统可以有效地弥补地面蜂窝网的覆盖盲区,作为地面蜂窝网的补充对实现全球互联具有重要意义。针对LEO卫星通信领域中重要的卫星广播调度问题(SBSP),深入分... 随着低轨(LEO)卫星通信技术的进步,LEO卫星星座通信系统进入高速发展阶段。这些系统可以有效地弥补地面蜂窝网的覆盖盲区,作为地面蜂窝网的补充对实现全球互联具有重要意义。针对LEO卫星通信领域中重要的卫星广播调度问题(SBSP),深入分析并构建一个整数规划模型,并设计用于求解该模型的改进变邻域搜索算法(MVNS-SBS)。MVNS-SBS算法通过随机生成的方式获得初始可行的星地连接方案,然后进入VND(Variable Neighborhood Descent)阶段,并利用add和switch两种邻域结构交替进行局部搜索。当VND阶段陷入局部最优时,算法跳转进入shaking阶段,通过remove操作为方案添加扰动,并返回VND阶段。如果在多次扰动后仍未找到更优方案,则认为算法已收敛并终止运行。实验中,为了模拟实际工程场景,在不同规模的经典算例上,把所提算法与粒子群优化(PSO)、竞争Hopfield神经网络(CHNN)和SDBDE(Stochastic Diffusion Binary Differential Evolution)3种有效算法进行对比。实验结果表明,所提算法可以有效求解SBSP,并展现出良好的鲁棒性和实时性。 展开更多
关键词 低轨卫星星座 卫星网络 卫星广播调度问题 变邻域搜索
在线阅读 下载PDF
遗传算法在卫星广播调度中的应用 被引量:3
2
作者 李云强 余昭平 《系统工程与电子技术》 EI CSCD 北大核心 2004年第2期150-152,221,共4页
提出了一种基于遗传算法的卫星广播调度算法。利用新的编码方法,把卫星广播调度问题和寻找满足约束条件的矩阵优化问题相对应,通过设计相应的遗传操作算子提高遗传算法的收敛性能,从而较好地实现了利用遗传算法对卫星广播的调度。在卫... 提出了一种基于遗传算法的卫星广播调度算法。利用新的编码方法,把卫星广播调度问题和寻找满足约束条件的矩阵优化问题相对应,通过设计相应的遗传操作算子提高遗传算法的收敛性能,从而较好地实现了利用遗传算法对卫星广播的调度。在卫星个数相同条件下对三种有代表性的卫星广播调度要求进行了实验比较,说明了不同的调度要求对收敛速度的影响。遗传算法的性能决定了本文所提出的算法适用于不同规模的卫星广播调度问题,实验表明该算法是一种收敛速度快,稳定性强的高效卫星广播调度算法。 展开更多
关键词 卫星广播调度 遗传算法 矩阵优化 收敛速度 卫星通信
在线阅读 下载PDF
卫星广播调度的鲁棒生长方法
3
作者 蔚承建 何振亚 +1 位作者 张毅锋 杨绿溪 《通信学报》 EI CSCD 北大核心 2002年第1期89-96,共8页
本文提出基于果蝇刚毛分化自组织机理的卫星广播调度新方法,该方法生长出了这种问题的优化解。为增加自组织计算的鲁棒性引入了随机竞争排序技术,对不同大小问题的计算测试表明该方法能快速一致地产生极好的结果。
关键词 卫星广播调度 自组织计算 鲁棒生长方法 移动通信
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部