Title :
Research of genetic-ant colony fusion algorithm for multi-missile cooperative combat target assignment problem
Author :
Qiang, Zhang ; Humin, Lei ; Fei, Wang ; Feiyao, Dong
Author_Institution :
Missile Inst., Air Force Eng. Univ., Sanyuan, China
Abstract :
Multi-missile cooperative combat target assignment problem is a typical NP-C problem. Some algorithms for solving this problem are discussed first. Then based on the genetic algorithm with direction evolution and Max-Min ant system, a genetic-ant colony fusion algorithm is put forward. Algorithm experimental result is given in the end, which shows that this new target assignment method is valid with better performance and faster convergence rate.
Keywords :
genetic algorithms; missile control; ant colony algorithm; fusion algorithm; genetic algorithm; multi-missile cooperative combat; target assignment problem; Annealing; Ant colony optimization; Constraint optimization; Convergence; Genetic algorithms; Mathematical programming; Missiles; NP-complete problem; Space technology; Weapons; Ant colony algorithm; Genetic algorithm; Optimization; Target assignment problem;
Conference_Titel :
Control and Decision Conference, 2009. CCDC '09. Chinese
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-2722-2
Electronic_ISBN :
978-1-4244-2723-9
DOI :
10.1109/CCDC.2009.5195258