期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向通遥融合卫星互联网的两阶段迭代数传调度算法
1
作者 李海 李勇军 +4 位作者 张泰江 李玉 赵尚弘 王杰 韩悦 《通信学报》 北大核心 2025年第6期73-88,共16页
针对通信和遥感功能融合的卫星互联网(通遥融合卫星互联网)中的数传调度问题,联合考虑差异化数传任务需求,包括直连卫星通信终端在内的各类地面接收资源以及遥感数据星间卸载等因素,在满足数传时间窗口和卫星能耗等约束条件的前提下,建... 针对通信和遥感功能融合的卫星互联网(通遥融合卫星互联网)中的数传调度问题,联合考虑差异化数传任务需求,包括直连卫星通信终端在内的各类地面接收资源以及遥感数据星间卸载等因素,在满足数传时间窗口和卫星能耗等约束条件的前提下,建立了以数传收益最大化为目标的数传调度约束满足模型。鉴于该调度模型的变量规模巨大且约束间相互紧密耦合,难以直接进行求解,基于分治策略提出了一种两阶段迭代数传调度(TSIDTS)算法。在第一阶段,通过动态邻域搜索算法对时延敏感型数传任务进行调度;在第二阶段,提出一种贪婪型自适应大邻域搜索算法为时延容忍型数传任务分配数传资源。在两阶段迭代优化过程中,引入Metropolis准则来提高全局搜索能力。仿真结果表明,TSIDTS算法相较于同类型数传调度算法能够有效提高数传收益,同时证实了星间通信链路可以显著提高遥感数据下传的时效性。 展开更多
关键词 卫星通信 卫星遥感 通遥融合卫星互联网 两阶段迭代数传调度算法
在线阅读 下载PDF
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度
2
作者 熊福力 陈思远 +1 位作者 熊宁馨 师江波 《计算机集成制造系统》 2025年第8期2870-2883,共14页
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。 展开更多
关键词 分布式异构非置换流水车间调度 混合整数线性规划 阶段递阶策略 混合代贪婪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部