• CN: 11-2187/TH
  • ISSN: 0577-6686

›› 2005, Vol. 41 ›› Issue (3): 112-116.

• Article • Previous Articles     Next Articles

HUMAN-COMPUTER COOPERATIVE ANT COLONY/GENETIC ALGORITHM FOR ATELLITE MODULE LAYOUT DESIGN

Huo Junzhou;Li Guangqiang;Teng Hongfei;Sun Zhiguo   

  1. Key Laboratory for Precision & Non-traditional Machining of Ministry of Education, Dalian University of Technology
  • Published:2005-03-15

Abstract: The difficulty of satellite module layout design (SMLD) lies in its engineering complexity and combinatorial explosion of computational complexity. Many engineering applications show that the SMLD might be solved well by human-computer cooperation. A human-computer cooperative ant colony/genetic algorithm (HCAGA) is proposed. Artificial individuals are integrated with algorithm individuals by the unified code form and are operated in the individuals’ population. The artificial individual’s added occasion is controlled automatically by computer or by human based on the visualization interaction. The proposed algorithm is compared with parallel genetic algorithm (PGA) and ant colony optimization (ACO) on a simplified three-dimensional satellite module layout design example. The results show that the proposed algorithm is superior to the PGA and ACO on obtaining the engineer satisfactory solutions’ quality and computation efficiency.

Key words: Ant colony algorithm, Human-computer cooperation, Layout design, Satellite

CLC Number: