Title :
Weapon-target assignment problem based on hybrid ACA
Author :
Lu Hou-Qing ; Zhang Yong-Li ; Yu Qin ; Li Hong-Wei ; Zhang Xiao-Juan
Author_Institution :
Eng. Inst. of Eng. Corps, PLA Univ. of Sci. & Technol., Nanjing, China
Abstract :
Weapon-target assignment problem (WTA) was described and its mathematic model was established. Ant colony algorithm (ACA) was introduced briefly; a novel and equivalence coding method to solve WTA based on ACA was proposed. Aiming at ACA´s defects, the strategy to select the next node was improved; crossover and mutation in GAs were introduced in, so the search space was opened up. The steps to realize the proposed algorithm were described in details. The simulation in MATLAB program verified the validity, efficiency and simplicity to operate.
Keywords :
genetic algorithms; military systems; weapons; ant colony algorithm; equivalence coding; genetic algorithm; weapon-target assignment problem; Electronic mail; Genetic mutations; Graph theory; IEEE catalog; MATLAB; Mathematical model; Mathematics; Programmable logic arrays; Weapons; Crossover; Improved ACA; Mutation; WTA;
Conference_Titel :
Control Conference, 2006. CCC 2006. Chinese
Conference_Location :
Harbin
Print_ISBN :
7-81077-802-1
DOI :
10.1109/CHICC.2006.280661