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

• 作者: 党群 张雁 黄永宣
• 来源期刊: 西安交通大学学报
• 关键词: 航天测控 资源调度 最大独立集 Memetic算法
• 年，卷（期）: 2009,（10）
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2009.10.008

摘要

针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型,进而针对该模型解空间结构多峰密布、欺骗性强的问题,提出了一种带预估选择机制的改进型Memetic算法.在分析交叉操作可达域的基础上,设计了一种能快速预估交叉操作最大收益的预估算子,通过预估运算,每个个体从几个待选交叉对象中可选择出最有利的一个对象,以在有希望区域间实现搜索的转移.大型Benchmark算例上的仿真结果表明,所提预估选择机制能减弱原模型欺骗性的影响,使Memetic算法的性能平均提高了17%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄永宣	西安交通大学系统工程研究所	97	1109	19.0	28.0
2	党群	西安交通大学系统工程研究所	4	29	3.0	4.0
3	张雁	西安交通大学系统工程研究所	7	35	4.0	5.0