带预估选择的Memetic算法求解多星测控资源调度问题.pdfVIP

Vo l. 43 No10 第 43 卷第10 期 西安交通大学学报 2009 年 10 月 JOURNAL OF XI AN JIAOTONG UNIVERSITY Oct. 2009 带预估选择的 Memetic 算法求解 多星测控资源调度问题 张雁，党群，黄永宜 (西安交通大学系统丁.程研究所， 710049 ，西安) 摘要t 针对当前多泉航天测投资珠调度系统模型描述复杂、求解算法不适合大型算例的问题，利用 系统约束条件的工元，化特点建立了多星测投资源调度系统在一类特殊周上的最大拙立集模型，进 而针对该模型解空间结构多峰密布、欺骗性强的问题，提出了一种带预估选择机制的改进型 Memetic 算法.在分析交叉操作可达域的基础上，设计了一种能快速预估交叉操作最大收品的预估 算子，通过预估远算，每个个体从几个待地交叉对象中可选择出最有利的一个对象，以在有希望区 域间实现搜索的转移.大型Benchmark 算例上的仿真结果表明，所提预估选择机制能减弱原模型 欺骗性的影响，使 Memetic 算法的性能平均提高了 17%. 关键词:航天泯Il~堂;资源调度;最大拙立集;Memetic 算法 中剧分类吕寄:丁P391. 9 文献标志惆:A 文章编哥: 0253幡987X(2009)10唰0037唰05 A Memetic Algorithm with Predictive Selection for Multi-Satellite TTC Resources Scheduling Problems ZHANG Yan , DANG Qun , HUANG Yongxuan (Systems Engineering Institute , Xian )iaotong University , Xi an 710049 , Chin时 Abstract: Focusing on the problems that the model descriptíon of the multi-satellite spacecraft tracking , telemetry and command (丁TC) resources schedulíng systems are commonly complí- cated and that the existing solution algorithms are usually not appropriate to large scale in- stances , the multi-satellite TTC resources scheduling system ís converted into a maximum ín- dependent set (MIS) problem ín a special class of graph衍 by exploiting the binary-structure of the system constraints. Then a new Memetic algorithm with predictive selection is proposed to solve the strong deceptive problem that comes from híghly multi制peak distributed structure of the MIS. An efficíent and fast predictive operator is designed based on the an