基于正交设计的多星测控调度协同进化代表个体选择  

Representation Selection of Cooperative Co-evolution Algorithm Based Orthogonal Design in Multi-satellite TT&C Scheduling

作　　者：陈峰[1] 武小悦[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《小型微型计算机系统》2010年第8期1582-1586,共5页Journal of Chinese Computer Systems

摘　　要：针对多星测控资源调度问题,设计了和问题特征结合的合作型协同进化调度算法,给出了算法的编码、操作算子和流程,鉴于调度算法采用传统的代表个体最优选择和随机选择将导致求解效果不稳定,提出一种子种群代表个体选择方法及对应的个体适应度计算方法.综合考虑代表个体的协同性和计算开销,借鉴正交设计的思想,依据贪婪性强弱从每个子种群选择三个代表个体,并利用正交表进行个体适应度计算.最后通过一个实例,验证了该方法的有效性.The scheduling algorithm combining with problem characteristic is designed based on cooperative co-evolution for Multi-Satellite TTC（Tracking Telemetry and Command）resource scheduling,then the encoding,operators,and process of the algorithm are presented,In view of the effect that adopting the traditional methods of best selection and random selection will make the scheduling algorithm instable,the methods for representation selection and the corresponding fitness computing are suggested.For the balance of representation cooperation and time spending,the method takes advantage of the idea of orthogonal design,selects three representations in each child population according to the degree of greediness,and computes individual fitness by orthogonal table.Finally,an example is used to demonstrate the validity of the proposed method.

关 键 词：调度算法 合作协同进化 正交设计 多星测控调度 代表个体 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]