中国空间科学技术

• •    

卫星星座优化设计的分布式遗传算法

王瑞,马兴瑞,李明   

  1. 中国空间技术研究院,中国航天科技集团公司,中国空间技术研究院 北京100086 ,北京100830 ,北京100086
  • 发布日期:2003-02-25

Distributed Genetic Algorithm Used in Optimization of Regional Coverage Satellite Constellations

Wang Rui * Ma Xingrui ** Li Ming * ( *Chinese Academy of Space Technology, Beijing 100086) ( ** China Aerospace Science and Technology Corporation, Beijing 10083 0)   

  • Online:2003-02-25

摘要: 遗传算法在区域卫星星座的优化设计中可以得到很好的结果。但使用遗传算法时 ,往往计算量很大 ,星座规模较大时会带来计算上的困难。充分利用计算机网络的空闲计算资源进行分布式计算可以解决这一问题。文章提出了相应的分布式计算模型 ,给出了实现方法 ,算例表明分布式遗传算法效率很高。该分布式计算方法也可以推广到其他应用领域

关键词: 分布式算法, 遗传算法, 最优设计, 人造卫星, 星座

Abstract: Good results can be realised for optimization of regio na l coverage satellite constellations by using Genetic Algorithm(GA) The calculat ion time is so long with using GA that it is discommodious to optimize a big con stellation. The Distributed Calculating (DC) taking advantage of the free calcul ating source of computer network can be used to solve this problem. DC models as well as the procedure are given. The example shows that the distributed GA is e fficient. The DGA method can also be generalized to other fields.