Title :
A hybrid strategy based on multi-agent PSO for arms Optimal apportionment of regional air-defense
Author :
Lu Xiaoping ; Zhang LiBo ; Ding Zhu ; Yang Jie
Author_Institution :
Nanjing Univ. of Aeronaut. & Astronaut. & the 93704th Troops of P.L.A., Nanjing
Abstract :
Arms apportionment programming is a NP-hard problem. Detailed mathematical models for regional air-defense arms optimal apportionment are established. A novel algorithm named MAHOS (multi-agent hybrid optimization strategy) is proposed in order to solve this problem efficiently. The MAHOS introduces competition-cooperation, self-learning and simulated annealing mechanism into behaviors of particle agents, which improve the convergence rate and optimization precision of the algorithm. Simulation experiments of the problem are made at different scales. The results show that MAHOS is very efficient and effective in obtaining near optimal solutions to the air-defense arms optimal apportionment problems, especially when the scale of problems is very large. The MAHOS can offer a scientific and effective support for a decision maker in command automation of the air-defense combat.
Keywords :
computational complexity; military computing; multi-agent systems; particle swarm optimisation; weapons; NP-hard problem; arms apportionment programming; competition cooperation; convergence rate; decision making; mathematical model; multiagent hybrid optimization strategy; particle swarm optimisation; regional air-defense arms optimal apportionment; self learning mechanism; simulated annealing; Arm; Automation; Costs; Hybrid intelligent systems; Mathematical model; NP-hard problem; Optimization methods; Simulated annealing; Space technology; Weapons;
Conference_Titel :
Grey Systems and Intelligent Services, 2007. GSIS 2007. IEEE International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-1294-5
Electronic_ISBN :
978-1-4244-1294-5
DOI :
10.1109/GSIS.2007.4443548