|
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: Human-computer cooperation Ant colony algorithm
Satellite Layout design
CLC No: TP391.75
O122.4 V47
国家自然科学基金(50275019，50335040)和高等学校博士点科研专项基金(20010141005)资助项目.
Received 20040428, received in revised form 20040910
|