A hybrid search algorithm with heuristics for resource allocation problem

Information Sciences

Volumn 173, Issue 1-3, 2005, Pages 155-167

  Lee, Zne Jung ^a   Lee, Chou Yuan ^b  

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

^b LAN YANG INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Ant colony optimization; Genetic algorithm; Hybrid system; Resource allocation problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (ACO); GLOBAL EXPLORATION; HYBRID SYSTEMS; RESOURCE ALLOCATION PROBLEM;

RESOURCE ALLOCATION;

EID: 18844412146     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.07.010     Document Type: Article

References (25)

1. T. Ibarraki, and N. Katoh Resource Allocation Problems 1988 The MIT Press Cambridge, MA
2. A.M.H. Bjorndal, A. Caprara, P.I. Cowling, D. Croce, H. Lourenco, F. Malucelli, A.J. Orman, D. Pisinger, C. Rego, and J.J. Salazar Some thoughts on combinatorial optimization European Journal of Operational Research 1995 253 270
3. P.L. Hammer, P. Hansen, and B. Simeone Roof duality complementation and persistency in quadratic 0-1 optimization Mathematical Programming 28 1984 121 155
4. S.P. Lloyd, H.S. Witsenhausen, Weapon allocation is NP-Complete, in: IEEE Summer Simulation Conference, Reno, NV, 1986
5. D.L. Pepyne et al., A decision aid for theater missile defense, in: Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97), 1997
6. William, Meter, and F.L. Preston A Suite of Weapon Assignment Algorithms for a SDI Mid-Course battle Manager 1990 AT&T Bell Laboratories
7. Z.-J. Lee, S.-F. Su, and C.-Y. Lee A genetic algorithm with domain knowledge for weapon-target assignment problems Journal of the Chinese Institute of Engineers 25 3 2002 287 295
8. Z.-J. Lee, S.-F. Su, and C.-Y. Lee An immunity based ant colony optimization algorithm for solving weapon-target assignment problem Applied Soft Computing 2 2002 39 47
9. M. Gen, and R. Cheng Genetic Algorithms and Engineering Design 1997 John Wiley
10. T. Bäck, U. Hammel, and H.P. Schwefel Evolutionary computation: comments on the History and current state IEEE Transactions on Evolutionary Computation 1 1 1997 1 17
11. Z. Michalewicz Genetic Algorithms + Data Structure = Evolution Programs 1994 Springer-Verlag Berlin
12. W.K. Lai, and G.G. Coghill Channel assignment through evolutionary optimization IEEE Transactions on Vehicular Technology 45 1 1998 91 96
13. Z.-J. Lee, S.-F. Su, and C.-Y. Lee Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics IEEE Transactions on Systems, Man and Cybernetics, Part B 2003 113 121
14. C.R. Reeves Modern Heuristic Techniques for Combinatorial Problems 1993 Blackwell Scientific Publications Oxford
15. A. Kolen, and E. Pesch Genetic local search in combinatorial optimization Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science 48 1994 273 284
16. P. Merz, and B. Freisleben Fitness landscape analysis and memetic algorithms for quadratic assignment problem IEEE Transactions on Evolutionary Computation 4 4 2000 337 352
17. J. Miller, W. Potter, R. Gandham, and C. Lapena An evaluation of local improvement operators for genetic algorithms IEEE Transactions on Systems, Man and Cybernetics 23 5 1993 1340 1341
18. M. Dorigo, G.D. Caro, Ant colony optimization: a new meta-heuristic, in: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, 1999, pp. 1470-1477
19. V. Maniezzo, and A. Colorni The ant system applied to the quadratic assignment problem IEEE Transactions on knowledge and data engineering 11 1999 769 778
20. T. Stützle, H. Hoos, MAX-MIN ant system and local search for the traveling salesman problem, IEEE international conference on evolutionary computation (1997) 299-314
21. E.H.L. Arts, and J.K. Lenstra Local search in combinatorial optimization 1997 John Wiley & Sons Inc
22. U.K. Chakraborty, D. Laha, M. Chakraborty, A heuristic genetic algorithm for flowshop scheduling, Proceedings of the 23rd. IEEE International conference on information technology interfaces (2001) 313-318
23. N. Metropolis, A. Rosenbluth, M. Rosenbluth, and A. Teller Equation of state calculations by fast computing machines Journal of Chemical Physics 21 1953 1087 1092
24. P.J.M. Van Laarhoven, and E.H.L. Arts Simulated Annealing: Theory and Applications 1992 Kluwer Academic Publishers
25. Z.-J. Lee, and W.-L. Lee A hybrid search algorithm of ant colony optimization and genetic algorithm applied to weapon-target assignment problems Lecture Notes in Computer Science 2690 2003 278 285