系统工程与电子技术

• 系统工程 • 上一篇    下一篇

基于混合蚁群优化的天地一体化调度方法

张天骄1,2, 李济生2, 李晶2,3, 杨宜康1, 杜卫兵2,3   

  1. 1. 西安交通大学电子与信息工程学院, 陕西 西安 710049; 2. 宇航动力学国家重点实验室, 陕西 西安 710043; 3. 西安卫星测控中心, 陕西 西安 710043
  • 出版日期:2016-06-24 发布日期:2010-01-03

Space ground integrated scheduling based on the hybrid ant colony optimization

ZHANG Tian-jiao1,2, LI Ji-sheng2, LI Jing2,3, YANG Yi-kang1, DU Wei-bing2,3   

  1. 1.School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China; 2. State Key Laboratory of Astronautic Dynamics, Xi’an 710043, China; 3. Xi’an Satellite Control Center, Xi’an 710043, China
  • Online:2016-06-24 Published:2010-01-03

摘要:

天地测控资源一体化调度问题是一个典型的大规模组合优化问题,优化过程极其复杂,采用单一优化机制的传统蚁群算法求解这类问题时,存在求解效率低且求解性能差的缺陷。鉴于此,提出了采用两种不同融合策略的新型遗传蚁群优化方法(genetic ant colony optimization hybrid algorithm, GA-ACO)求解问题。该方法利用遗传算法的快速搜索、群体性能等优势生成初始蚁群信息素分布,提高了蚁群算法由于运行初期信息素更新较慢导致的较低求解效率和后期早熟引起的较差求解质量。仿真结果表明,相比于基本蚁群算法和遗传算法,混合蚁群算法的寻优性能更好,求解效率更高,更适合解决天地测控资源一体化调度问题。

Abstract:

Spaceground telemetry, track and command (TT&C) resource integrated scheduling problem is a typical large combinative optimization problem, and its optimization process is very complicated. Single ant colony optimization (ACO) strategy has disadvantages of low efficiency and poor solution performance. For this reason,the genetic ACO hybrid algorithm, (GA-ACO) which combines the ACO with genetic algorithm (GA) is proposed to solve this problem. The GA is used to accelerate the low optimization efficiency due to the lack of pheromone in ACO in the early stage and prevent premature convergence. Results indicate that the proposed method performs better than the previously presented methods and is a viable and effective approach, which is suitable to solve the spaceground TT&C resource integrated scheduling problem.