西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2009年
10期
37-41
,共5页
航天测控%资源调度%最大独立集%Memetic算法
航天測控%資源調度%最大獨立集%Memetic算法
항천측공%자원조도%최대독립집%Memetic산법
针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型,进而针对该模型解空间结构多峰密布、欺骗性强的问题,提出了一种带预估选择机制的改进型Memetic算法.在分析交叉操作可达域的基础上,设计了一种能快速预估交叉操作最大收益的预估算子,通过预估运算,每个个体从几个待选交叉对象中可选择出最有利的一个对象,以在有希望区域间实现搜索的转移.大型Benchmark算例上的仿真结果表明,所提预估选择机制能减弱原模型欺骗性的影响,使Memetic算法的性能平均提高了17%.
針對噹前多星航天測控資源調度繫統模型描述複雜、求解算法不適閤大型算例的問題,利用繫統約束條件的二元化特點建立瞭多星測控資源調度繫統在一類特殊圖上的最大獨立集模型,進而針對該模型解空間結構多峰密佈、欺騙性彊的問題,提齣瞭一種帶預估選擇機製的改進型Memetic算法.在分析交扠操作可達域的基礎上,設計瞭一種能快速預估交扠操作最大收益的預估算子,通過預估運算,每箇箇體從幾箇待選交扠對象中可選擇齣最有利的一箇對象,以在有希望區域間實現搜索的轉移.大型Benchmark算例上的倣真結果錶明,所提預估選擇機製能減弱原模型欺騙性的影響,使Memetic算法的性能平均提高瞭17%.
침대당전다성항천측공자원조도계통모형묘술복잡、구해산법불괄합대형산례적문제,이용계통약속조건적이원화특점건립료다성측공자원조도계통재일류특수도상적최대독립집모형,진이침대해모형해공간결구다봉밀포、기편성강적문제,제출료일충대예고선택궤제적개진형Memetic산법.재분석교차조작가체역적기출상,설계료일충능쾌속예고교차조작최대수익적예고산자,통과예고운산,매개개체종궤개대선교차대상중가선택출최유리적일개대상,이재유희망구역간실현수색적전이.대형Benchmark산례상적방진결과표명,소제예고선택궤제능감약원모형기편성적영향,사Memetic산법적성능평균제고료17%.