A memetic algorithm for channel assignment in wireless FDMA systems

Computers and Operations Research

Volumn 34, Issue 6 SPEC. ISS., 2007, Pages 1842-1856

  Kim, Sung Soo ^a   Smith, Alice E ^b   Lee, Jong Hyun ^c  

^a Kangwon National University   (South Korea)

^b AUBURN UNIVERSITY   (United States)

^c KT Cooperation   (South Korea)

Author keywords

Channel assignment; Genetic algorithm; Memetic algorithm; Wireless communications systems

Indexed keywords

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; PROBLEM SOLVING; SEARCH ENGINES; WIRELESS TELECOMMUNICATION SYSTEMS;

CHANNEL ASSIGNMENT; GLOBAL SEARCH; MEMETIC ALGORITHMS;

FREQUENCY DIVISION MULTIPLE ACCESS;

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

References (19)

1. Wang W., and Rushforth C.K. An adaptive local-search algorithm for the channel-assignment problem (CAP). IEEE Transactions on Vehicular Technology 45 3 (1996) 459-466
2. 〈http://fap.zib.de/〉.
3. Gamst A. Some lower bounds for a class of frequency assignment problems. IEEE Transactions on Vehicular Technology 35 (1986) 8-14
4. Sung C.W., and Wong W.S. Sequential Packing algorithm for channel assignment under cochannel and adjacent channel interference constraint. IEEE Transactions on Vehicular Technology 46 (1997) 676-685
5. Aardal K.I., van Hoesel C.P.M., Koster A.M.C.A., Mannino C., and Sassano A. Models and solution techniques for frequency assignment problems. 4OR 1 (2003) 261-317
6. Allen SM, Hurley S, Smith DH, Thiel SU. Using lower bounds in minimum span frequency assignment. Meta-heuristics: advances and trends in local search paradigms for optimization. Dordrecht: Kluwer; 1999. p. 191-204.
7. Avenali A., Mannino C., and Sassano A. Minimizing the span of d-walks to compute optimum frequency assignments. Mathematical Programming 91 2 (2002) 357-374
8. Beckmann D., and Killat U. A new strategy for the application of genetic algorithms to the channel-assignment problem. IEEE Transactions on Vehicular Technology 48 4 (1999) 1261-1269
9. Hao J.-K., Dorne R., and Galinier P. Tabu search for frequency assignment in mobile radio networks. Journal of Heuristics 4 (1998) 47-62
10. Hurley S., Smith D.H., and Thiel S.U. FASoft: a system for discrete channel frequency assignment. Radio Science 32 (1997) 1921-1939
11. Janssen J., and Kilakos K. An optimal solution to the "Philadelphia" channel assignment problem. IEEE Transactions on Vehicular Technology 48 3 (1999) 1012-1014
12. Janssen J., Kilakos K., and Marcotte O. Fixed preference channel assignment for cellular telephone systems. IEEE Transactions on Vehicular Technology 48 (1999) 533-541
13. Tcha D., Chung Y., and Choi T. A new lower bound for the frequency assignment problem. IEEE/ACM Transactions on Networking 5 (1997) 34-39
14. Song Y.H., and Irving M.R. Optimization techniques for electrical power systems: part 2 heuristic optimization methods. IEE Power Engineering Journal 15 3 (2001) 151-160
15. Radcliffe NJ. Formal memetic algorithms. In: Fogarty T, editor. Evolutionary computing. Springer lecture notes in computer science, vol. 865. Berlin: Springer; 1994. p. 250-263.
16. Sivarajan KN, McEliece RJ, Ketchum JW. Channel assignment in cellular radio. Proceedings of the IEEE vehicular technology conference, 1989. p. 846-50.
17. Battiti R., Bertossi A., and Cavallaro D. A randomized saturation degree heuristic for channel assignment in cellular radio networks. IEEE Transactions on Vehicular Technology 50 2 (2001) 364-374
18. Chakraborty G. An efficient heuristic algorithm for channel assignment problem in cellular radio networks. IEEE Transactions on Vehicular Technology 50 6 (2001) 1528-1539
19. Ghosh S.C., Sinha B.P., and Das N. Channel assignment using genetic algorithm based on geometric symmetry. IEEE Transactions on Vehicular Technology 52 4 (2003) 860-875