| 考虑随机回放的卫星数传调度问题的一种求解方法 |
| |
| 引用本文： | 靳肖闪,李军,王钧,景宁.考虑随机回放的卫星数传调度问题的一种求解方法[J].国防科技大学学报,2009,31(1):58-63. |
| |
| 作者姓名： | 靳肖闪 李军 王钧 景宁 |
| |
| 作者单位： | 国防科技大学,电子科学与工程学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，国家科技支撑计划 |
| |
| 摘 要： | 针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列.仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进.
|
| 关 键 词： | 卫星数传调度 置换表示 遗传算法 随机邻域搜索 |
| 收稿时间： | 4/9/2008 12:00:00 AM |
A New Scheduling Method for Satellites' Randomized Data Transmission |
| |
| JIN Xiaoshan,LI Jun,WANG Jun and JING Ning.A New Scheduling Method for Satellites'' Randomized Data Transmission[J].Journal of National University of Defense Technology,2009,31(1):58-63. |
| |
| Authors: | JIN Xiaoshan LI Jun WANG Jun and JING Ning |
| |
| Institution: | College of Electronics 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 abi... |
| |
| Keywords: | satellites' data transmission scheduling permutation-based representation genetic algorithm stochastic neighborhood search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
