基于遗传蚁群融合算法的混合链路中继卫星资源调度研究  

Research for resources scheduling of relay satellite system with hybrid links based on fusion algorithm of genetic and ant colony

作　　者：邓博于 赵尚弘[1] 侯睿 赵卫虎[1] 赵静[1] 张曦文[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077 [2]中国电子设备系统工程公司,北京1000141

出　　处：《红外与激光工程》2015年第7期2211-2217,共7页Infrared and Laser Engineering

基　　金：中国博士后科学基金(2012M512066)

摘　　要：针对遗传算法容易陷入局部最优和蚁群算法初始信息素匮乏的缺点,提出将遗传和蚁群融合算法应用于中继卫星系统的资源调度问题。通过改进蚁群算法信息素的定义,利用基于时间窗口序号编码思想,给出中继卫星资源调度约束条件与目标函数并建立数学模型。仿真分析了融合算法、标准遗传算法和改进蚁群算法的优化特性,结果表明融合算法是解决中继卫星调度问题的有效方法。According the defects that genetic algorithm easily falling into local optimum and ant colony optimization is little initial pheromone information, the fusion algorithm of genetic and ant colony was proposed for the resources scheduling problem. The definition of ant colony optimization pheromone was improved. The idea of coding based on the serial number of time windows was used. The restrictive condition and the objective function of the resources scheduling was given and the mathematical model was established. The optimization characteristics of fusion algorithm, standard genetic algorithm and modified ant colony algorithm were analyzed by simulation. The result shows that it is quite good to solve the relay satellite scheduling problem by using the fusion algorithm.

关 键 词：星间激光通信 微波与激光混合链路 中继卫星系统 蚁群遗传融合算法 资源调度 

分 类 号：TN929.13[电子电信—通信与信息系统]