引用本文: | 靳肖闪,李军,王钧,等.考虑随机回放的卫星数传调度问题的一种求解方法[J].国防科技大学学报,2009,31(1):58-63.[点击复制] |
JIN Xiaoshan,LI Jun,WANG Jun,et al.A New Scheduling Method for Satellites' Randomized Data Transmission[J].Journal of National University of Defense Technology,2009,31(1):58-63[点击复制] |
|
|
|
本文已被:浏览 6505次 下载 5543次 |
考虑随机回放的卫星数传调度问题的一种求解方法 |
靳肖闪, 李军, 王钧, 景宁 |
(国防科技大学 电子科学与工程学院,湖南 长沙 410073)
|
摘要: |
针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究。提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解。提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列。仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进。 |
关键词: 卫星数传调度 置换表示 遗传算法 随机邻域搜索 |
DOI: |
投稿日期:2008-04-09 |
基金项目:国家自然科学基金资助项目(60604035);国家863高技术研究发展项目(2007AA12Z229);国家科技支撑计划课题(2006BAG01A07) |
|
A New Scheduling Method for Satellites' Randomized Data Transmission |
JIN Xiaoshan, LI Jun, WANG Jun, JING Ning |
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Our work focuses on permutation scheduling and permutation searching methods for the scheduling problem of satellites' randomized data transmission. A time window preempted permutation scheduling algorithm is put forward, which can ensure searching for optimal scheduling. A genetic stochastic search method is designed to carry out the search procedure for optimal permutations, using a stochastic neighborhood search algorithm with memory. Computational results show that our method can enhance the local search ability for genetic search, and makes an average improvement of about 2.72%. |
Keywords: satellites' data transmission scheduling permutation-based representation genetic algorithm stochastic neighborhood search |
|
|