Ant colony optimization for the cell assignment problem in PCS networks

Computers and Operations Research

Volumn 33, Issue 6, 2006, Pages 1713-1740

  Shyu, Shyong Jian ^a   Lin, B M T ^b   Hsiao, Tsung Shen ^a  

^a MING CHUAN UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Cell assignment; Metaheuristic; Multi agent

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COSTS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (ACO); CELL ASSIGNMENT; METAHEURISTICS; MULTI-AGENTS;

TELECOMMUNICATION NETWORKS;

EID: 27344458734     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.11.026     Document Type: Article

References (33)

1. M. Cheng, S. Rajagopalan, L.F. Chang, G.P. Pollini, and M. Barton PCS mobility support over fixed ATM networks IEEE Communication Magazine 35 1997 82 92
2. Akyildiz IF, McNair J, Ho J, Uzunalioglu H, Wang W. Mobility management in current and future communication networks. IEEE Network Magazine, 1998.
3. M.D. Yacoub Foundations of mobile radio engineering 1993 CRC Press Boca Raton, FL
4. A. Merchant, and B. Sengupta Assignment of cells to switches in PCS network IEEE/ACM Transactions on Networking 3 5 1995 521 526
5. M.R. Garey, and D.S. Johnson Computer and intractability a guide to the theory of NP -completeness 1979 W.H. Freeman New York
6. Bhattacharjee PS, Saha D, Mukherjee A. Heuristics for assignment of cells to switches in a PCSN: a comparative study. ICPWC'99, 1999. p. 331-4.
7. Demirkol I, Ersoy C, Caglayan MU, Delic H. Location area planning in cellular networks using simulated annealing. INFOCOM, 2001. p. 13-20.
8. S. Pierre, and F. Houéto A tabu-search approach for assigning cells to switches in cellular mobile networks Computer Communications 25 5 2002 464 477
9. S. Pierre, and F. Houéto Assigning cells to switches in cellular mobile networks using taboo search IEEE Transactions on Systems, Man, And Cybernetics - Part B 32 3 2002 351 356
10. A. Quintero, and S. Pierre Evolutionary approach to optimize the assignment of cells to switches in personal communication networks Computer Communications 26 9 2003 927 938
11. S. Menon, and R. Gupa Assigning cells to switches in cellular networks by incorporating a pricing mechanism into simulated annealing IEEE Transactions on Systems, Man, and Cybernetics - Part B 34 1 2004 558 565
12. Dorigo M, Maniezzo V, Colorni A. Positive Feedback as a Search Strategy. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991.
13. Dorigo M. Optimization, learning and natural algorithms. Ph.D. thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992, (in Italian).
14. Dorigo M, Maniezzo V, Colorni A. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 1996;26(1):29-41.
15. M. Dorigo, and L.M. Gambardella Ant colonies for the traveling salesman problem BioSystems 43 1997 73 81
16. D. Costa, and A. Hertz Ants can color graphs Journal of the Operational Research Society 48 1997 295 305
17. V. Maniezzo, and A. Colorni The ant system applied to the quadratic assignment problem IEEE Transactions on Knowledge and Data Engineering 11 5 1999 2063 2070
18. S.J. Shyu, P.Y. Yin, B.M.T. Lin, and M. Haouari Ant-Tree an ant colony optimization approach to the generalized minimum spanning tree problem Journal of Experimental and Theoretical Artificial Intelligence 15 1 2003 103 112
19. L.M. Gambardella, and M. Dorgio Ant colony system hybridized with a new local search for the sequential ordering problem INFORMS Journal on Computing 3 2000 237 255
20. Di Caro G, Dorigo M. Mobile agents for adaptive routing. Proceedings of the 31st Hawaii International Conference on System, IEEE Computer Society Press, Los Alamitos, CA, 1998. p. 74-83.
21. B. Bullnheimer, R.F. Hartl, and C. Strauss Applying the ant system to the vehicle routing problem S. Voß S. Martello I.H. Osman C. Roucairol Metaheuristics advances and trends in local search paradigms for optimization 1999 Kluwer Academic Publishers Boston, MA 285 296
22. L.M. Gambardella, E.D. Taillard, and G. Agazzi MACS-VRPTW a multiple ant colony system for vehicle routing problems with time windows D. Corne M. Dorigo F. Glover New ideas in optimization 1999 McGraw-Hill London, UK 63 76
23. V.K. Jayaraman, B.D. Kulkarni, S. Karale, and P. Shelokar Ant colony framework for optimal design and scheduling of batch plants Computers and Chemical Engineering 24 2000 1901 1912
24. P.R. McMullen An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives Artificial Intelligence in Engineering 15 3 2001 309 317
25. V. T'kindt, N. Monmarché, F. Tercinet, and D. Laügt An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem European Journal of Operational Research 142 2 2002 250 257
26. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 4 2002 333 346
27. G. Di Caro, and M. Dorigo AntNet distributed stigmergetic control for communications networks Journal of Artificial Intelligence Research 9 1998 317 365
28. V. Maniezzo, and A. Carbonaro An ANTS heuristics for the frequency assignment problem Future Generation Computer Systems 16 2000 927 935
29. R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz Ant-based load balancing in telecommunications networks Adaptive Behavior 5 2 1997 169 207
30. Varela GN, Sinclair MC. Ant colony optimisation for virtual-wavelength- path routing and wavelength allocation. Proceedings of the Congress on Evolutionary Computation (CEC'99), Washington DC, USA, July 1999.
31. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithm for discrete optimization Artificial Life 5 1999 137 172
32. L. Kleinrock Queueing systems I theory 1975 Wiley New York
33. Fournier JRL, Pierre S. Assigning cells to switches in mobile networks using an ant colony optimization heuristic. Computer Communications 2005; 28(1):65-73.