摘要
针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究。提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解。提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列。仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进。
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 permutafions, 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%.
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2009年第1期58-63,共6页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(60604035)
国家863高技术研究发展项目(2007AA12Z229)
国家科技支撑计划课题(2006BAG01A07)
关键词
卫星数传调度
置换表示
遗传算法
随机邻域搜索
satellites＇ data transmission scheduling
permutation-based representation
genetic algorithm
stochastic neighborhood search
