考虑随机回放的卫星数传调度问题的一种求解方法

• 作者: 景宁 李军 王钧 靳肖闪
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 卫星数传调度 置换表示 遗传算法 随机邻域搜索
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP79
• 字数: 6029字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2009.01.012

摘要

针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列.仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	国防科技大学电子科学与工程学院	75	992	18.0	28.0
2	景宁	国防科技大学电子科学与工程学院	110	1073	18.0	27.0
3	王钧	国防科技大学电子科学与工程学院	16	159	8.0	12.0
4	靳肖闪	国防科技大学电子科学与工程学院	9	89	5.0	9.0