Solving weapon-target assignment problem using discrete particle swarm optimization

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3562-3565

  Zeng, Xiangping ^a,b   Zhu, Yunlong ^a   Nan, Lin ^a   Hu, Kunyuan ^a   Niu, Ben ^a,b   He, Xiaoxian ^a,b  

^a SHENYANG INSTITUTE OF AUTOMATION   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Greedy searching strategy; Particle swarm optimization; Weapon target assignment

Indexed keywords

DISCRETE PARTICLE SWARM OPTIMIZATION (DPSO); GLOBAL OPTIMUM EFFICIENCY; GREEDY SEARCHING STRATEGY; WEAPON TARGET ASSIGNMENT (WTA);

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; PROBLEM SOLVING; SEARCH ENGINES;

DISCRETE TIME CONTROL SYSTEMS;

EID: 34047231245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1713032     Document Type: Conference Paper

References (21)

1. B. Randal and M. Timothy, "Coordinated target assignment and intercept for unmanned air vehicles," IEEE Transactions on Robotics and Automation. Vol. 18, 2002, pp. 911-922.
2. D. Zuckerman, "NP-complete problems have a version that's hard to approximate," In proceedings of the Eighth Annual Structure in Complexity Theory Conference. 1993, pp. 305-312.
3. F. Maffioli and G. Galbiati, "Approximability of hard combinatorial optimization problems," Annals of Operations Research, 2000, pp. 221-236.
4. T. Chakradhar, D. Agrawal and L. Bushnell, "Automatic test generation using quadratic 0-1 programming," In proceedings of ACM/IEEE Design Automation Conference. 1990, pp. 654-659.
5. L. Pallottino, M. Feron and A.Bicchi, "Conflict resolution problems for air traffic management systems solved with mixed integer programming," IEEE Transactions on Intelligent Transportation Syste, Vol. 3, 2002, pp. 3-11.
6. Z. Cheng, B. Narahari, R. Simha, X. Cheng, and D. Liu, "Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics," IEEE Transactions on Mobile Computin, Vol. 2, 2003, pp. 248-256.
7. M. Tate and A. Smith, "A genetic approach to the quadratic assignment problem," Computers and Operations Researc, vol. 22, 1995, pp 73-83.
8. Y. Ho, H. Chen and H. Huang, "Inheritable genetic algorithm for biobjective 0/1 combinatorial optimization problems and its applications," IEEE Transactions on System, Man and Cybernetics, Vol. 34, 2004, pp. 609-620.
9. F. Sun and T. Wang, "The genetic algorithm for 0-1 programming with linear constraints," IEEE World Congress on Computational Intelligence, Vol.2, 1994, pp. 559-564.
10. C. Jiao and L. Wang, "A novel genetic algorithm basen on immunity," IEEE Transactions on Systems, Man and Cybernetics, Part A. vol. 30, 2000, pp. 552-561.
11. V. Maniezzo and A. Colorni, "The ant system applied to the quadratic assignment problem," IEEE Transactions on Knowledge and Data Engineering. Vol. 11, 1999, pp. 769-778.
12. J. Kennedy and R. Eberhart, "Particle swarm optimization," IEEE International Conference on Neural Networks, Perth, Australia, Vol. 4, 1995, pp. 1942-1948.
13. J. Kennedy and R. Eberhart, "A new optimizer using particles swarm theory," In proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nayoga, Japan, 1995, pp. 39-43.
14. T. Krink, S. Vestertroem and J. Riget, "Particle swarm optimisation with spatial particle extension" IEEE Congress on Evolutionary Computation, Honolulu, Hawaii, vol. 2, 2002, pp. 1474-1479.
15. R. Mendes, J. Kennedy and J. Neves, "The fully informed particle swarm: simpler, maybe better," IEEE Transactions on Evolutionary Computation. Braga, Portugal,Vol. 8, 2004, pp. 204-210.
16. F. Bergh, and A. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Transactions on Evolutionary Computation. Pretoria, South Africa, Vol. 8, 2004, pp. 225-239.
17. V. Gudise and G. Venayagamoorthy, "FPGA placement and routing using particle swarm optimization," IEEE Computer society Annual Symposium on VLSI, 2004, pp. 307-308.
18. Y. Shi and R. Eberhart, "Empirical study of particle swarm optimization," In proceedings of the Congress on Evolutionary Computation, USA, Vol. 3, 1999, pp. 1945-1950.
19. W. Pang, K. Wang, C. Zhou and L. Dong, "Fuzzy discrete particle swarm optimization for solving traveling salesman problem," In proceedings of The Fourth International Conference on Computer and Information Technology (CIT 04). 2004, pp. 796-800.
20. Z. Gaing, "Discrete particle swarm optimization algorithm for unit commitment," IEEE Power Engineering Society General Meeting, Kaohsiung, Taiwan,Vol. 1, 2003, pp. 418-424.
21. Z. Lee, S. Su and C. Lee, "Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics," IEEE Transactions on system, man, and cybernetics, Vol. 33, February 2003.