文件名称：带预估选择的Memetic算法求解多星测控资源调度问题 (2009年)
文件大小：695KB
文件格式：PDF
更新时间：2024-06-17 21:09:34
工程技术 论文
针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题，利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型，进而针对该模型解空间结构多峰密布、欺骗性强的问题，提出了一种带预估选择机制的改进型 Memetic算法．在分析交叉操作可达域的基础上，设计了一种能快速预估交叉操作最大收益的预估算子，通过预估运算，每个个体从几个待选交叉对象中可选择出最有利的一个对象，以在有希望区域间实现搜索的转移．大型Benchmark算例上的仿真结果表明，所提预估选择机制能减弱