邓博于, 赵尚弘, 侯睿, 赵卫虎, 赵静, 张曦文. 基于遗传蚁群融合算法的混合链路中继卫星资源调度研究[J]. 红外与激光工程, 2015, 44(7): 2211-2217.
引用本文: 邓博于, 赵尚弘, 侯睿, 赵卫虎, 赵静, 张曦文. 基于遗传蚁群融合算法的混合链路中继卫星资源调度研究[J]. 红外与激光工程, 2015, 44(7): 2211-2217.
Deng Boyu, Zhao Shanghong, Hou Rui, Zhao Weihu, Zhao Jing, Zhang Xiwen. Research for resources scheduling of relay satellite system with hybrid links based on fusion algorithm of genetic and ant colony[J]. Infrared and Laser Engineering, 2015, 44(7): 2211-2217.
Citation: Deng Boyu, Zhao Shanghong, Hou Rui, Zhao Weihu, Zhao Jing, Zhang Xiwen. Research for resources scheduling of relay satellite system with hybrid links based on fusion algorithm of genetic and ant colony[J]. Infrared and Laser Engineering, 2015, 44(7): 2211-2217.

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

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

  • 摘要: 针对遗传算法容易陷入局部最优和蚁群算法初始信息素匮乏的缺点, 提出将遗传和蚁群融合算法应用于中继卫星系统的资源调度问题。通过改进蚁群算法信息素的定义, 利用基于时间窗口序号编码思想, 给出中继卫星资源调度约束条件与目标函数并建立数学模型。仿真分析了融合算法、标准遗传算法和改进蚁群算法的优化特性, 结果表明融合算法是解决中继卫星调度问题的有效方法。

     

    Abstract: 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.

     

/

返回文章
返回