A Hybrid Search Algorithm of Ant Colony Optimization and Genetic Algorithm Applied to Weapon-Target Assignment Problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2690, Issue , 2004, Pages 278-285

  Lee, Zne Jung ^a   Lee, Wen Li ^a  

^a Kang Ning Junior College of Medical Care and Management   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; ENGINEERING EDUCATION; GENETIC ALGORITHMS; LEARNING ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (ACO); HYBRID ALGORITHMS; HYBRID SEARCH ALGORITHMS; SEARCH ALGORITHMS; SEARCH PERFORMANCE; WEAPON-TARGET ASSIGNMENT; WEAPON-TARGET ASSIGNMENT PROBLEM;

ALGORITHMS;

EID: 35048877846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (20)

1. Lloyd, S. P. and Witsenhausen, H. S.: IEEE Summer Simulation Conference. Weapon allocation is NP-Complete, Reno, Nevada (1986)
2. William, Meter, and Preston, F. L.: A Suite of Weapon Assignment Algorithms for a SDI Mid-Course battle Manager, AT&T Bell Laboratories (1990)
3. Hammer, P. L., Hansen, P., and Simeone, B.: Mathematical Programming. Roof duality, complementation and persistency in quadratic 0-1 optimization, Vol. 28 (1984) 121-155
4. Ibarraki, T. and Katoh, N.: Resource allocation Problems. The MIT Press: Cambridge, Massachusetts (1988)
5. Dorigo, M. and Caro, G. D.: Proceedings of the 1999 Congress on Evolutionary Computation. Ant colony optimization: A new meta-heuristic, Vol. 2 (1999) 1470-1477
6. Bonabeau, E. Dorigo, M. and Theraulaz, G.: Swarm Intelligence From Natural to Artificial Systems, Oxford University Press (1999)
7. Lee, Zne-Jung Su, Shun-Feng and Lee, Chou-Yuan: Journal of the Chinese Institute of Engineers. A Genetic Algorithm with Domain Knowledge for Weapon-Target Assignment Problems, Vol. 25 no. 3, (2002) 287-295
8. Lee, Zne-Jung Su, Shun-Feng and Lee, Chou-Yuan: Applied Soft Computing. An Immunity Based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem, Vol. 2 (2002) 39-47
9. Reeves, C. R.: Modem Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, Oxford (1993)
10. Merz, P. and Freisieben, B.: Proceedings of the 1999 Congress on Evolutionary Computation, A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem, Vol. 3 (1999) 2063-2070
11. Maniezzo, V. and Colorni, A.: IEEE Transactions on Knowledge and Data Engineering. The ant system applied to the quadratic assignment problem, Vol. 11, (1999) 769-778
12. Stutzle, T. and Hoos, H.: IEEE International Conference on Evolutionary Computation. MAX-MIN ant system and local search for the traveling salesman problem (1997) 299314
13. Pepyne, D. L. et al.: Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97). A decision aid for theater missile defense (1997)
14. Bjorndal, A. M. H. et al: European Journal of Operational Research. Some thoughts on combinatorial optimization (1995) 253-270
15. Gen, M. and Cheng, R.: Genetic Algorithms and Engineering Design, John Wiley & Sons Inc. (1997)
16. Aarts, E. H. L and Lenstra, J. K.: Local Search in Combinatorial Optimization, John Wiley & Sons Inc. (1997)
17. Merz, P. and Freisieben, B.: IEEE Trans. On Evolutionary Computation. Fitness landscape analysis and memetic algorithms for quadratic assignment problem, Vol. 4, no. 4 (2000) 337-352
18. Burke, E. K. and Smith, A. J.: IEEE Trans. On Power Systems. Hybrid evolutionary techniques for the maintenance scheduling problem, Vol. 15 (2000) 122-128
19. Miller, J., Potter, W., Gandham, R. and Lapena, C.: IEEE Trans. On Systems, Man and Cybernetics. An evaluation of local improvement operators for genetic algorithms, Vol. 23, no. 5 (1993) 1340-1341
20. Aarts, E. H. L and Korst, J.: Simulated Annealing and Boltzmann Machines, John Wiley & Sons Inc. (1989)