期刊文献+
共找到2篇文章
< 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
一种新的传感器网络混合广播调度方法 被引量:1
2
作者 张细政 王耀南 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第3期342-344,348,共4页
由于传感器网络所使用无线信道的共享性和相互干扰,节点间数据广播会产生资源冲突,广播调度要解决的即是为每个节点分配到一个无冲突传输时隙,其目标是找到最优时分复用(TDMA:time division mult(?)ple access)调度解,使得帧长度最短而... 由于传感器网络所使用无线信道的共享性和相互干扰,节点间数据广播会产生资源冲突,广播调度要解决的即是为每个节点分配到一个无冲突传输时隙,其目标是找到最优时分复用(TDMA:time division mult(?)ple access)调度解,使得帧长度最短而信道利用率最大.提出基于神经网络的两阶段混合广播调度算法.在阶段一,使用改进的顶点着色算法来获得调度所需最短时隙数目;在阶段二,使用模糊Hopfield网络将节点模糊聚类为M类,同类节点可以在同一时隙被调度,不同类节点必须在不同时隙被调度.用该算法对3个测试拓扑图进行调度,实验结果表明该算法比其他算法能获得更短的帧长度和更低的网络延迟,证明了所提算法的可行性和有效性. 展开更多
关键词 无线传感器网络 广播调度问题 HOPFIELD神经网络 图着色
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部