论文部分内容阅读
针对多星测控资源调度问题,设计了和问题特征结合的合作型协同进化调度算法,给出了算法的编码、操作算子和流程,鉴于调度算法采用传统的代表个体最优选择和随机选择将导致求解效果不稳定,提出一种子种群代表个体选择方法及对应的个体适应度计算方法.综合考虑代表个体的协同性和计算开销,借鉴正交设计的思想,依据贪婪性强弱从每个子种群选择三个代表个体,并利用正交表进行个体适应度计算.最后通过一个实例,验证了该方法的有效性.
Aiming at the problem of multi-star measurement and control resource scheduling, a collaborative collaborative evolutionary scheduling algorithm is designed, which combines with the problem features. The coding, operator and flow of the algorithm are given. In view of the traditional optimal selection and random selection of the scheduling algorithm Aiming at the instability of solution, this paper proposes a method of individual selection of subpopulation representative individuals and corresponding calculation method of individual fitness.Considering the synergy and calculation overhead of representative individuals, drawing on the idea of orthogonal design, according to the greedy strength from each subpopulation Select three representative individuals, and use the orthogonal table to calculate individual fitness.At last, an example is given to verify the effectiveness of the method.