Browse > Article

Hybrid Genetic and Local Search (HGLS) Algorithm for Channel Assignment in FDMA Wireless Communication Network  

Kim, Sung-Soo (Department of Industrial Engineering, Kangwon National University)
Min, Seung-Ki (Pulmuone Co., Ltd., SCM Headquarters, Production Planning Team)
Publication Information
IE interfaces / v.18, no.4, 2005 , pp. 504-511 More about this Journal
Abstract
The NP-hard channel assignment problem becomes more and more important to use channels as efficiently as possible because there is a rapidly growing demand and the number of usable channel is very limited. The hybrid genetic and local search (HGLS) method in this paper is a hybrid method of genetic algorithm with no interference channel assignment (NICA) in clustering stage for diversified search and local search in tuning stage when the step of search is near convergence for minimizing blocking calls. The new representation of solution is also proposed for effective search and computation for channel assignment.
Keywords
hybrid genetic and local search (HGLS); channel assignment; FDMA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Smith, K. A. (1998), A Genetic Algorithm for The Channel Assignment Problem, Proceedings of the Globecom '98- Volume 4, 2013-2018
2 Battin, Roberto, Bertossi, Alan, Cavallaro, Daniela (2001), A Randomized Saturation Degree Heuristic for Channel Assignment in Cellular Radio Networks, IEEE Transaction on Vehicular Technology, 50(2), 364-374   DOI   ScienceOn
3 Capone, Antonio, Trubian, Marco (2001), Channel Assignment Problem in Cellular Systems: A New Model and a Tabu Search Algorithm, IEE Transactions on Vehicular Technology, 48(4), 1252-1260
4 Ghosh, S. C. and Sinha, B. P. (2003), Channel Assignment using Genetic Algorithm based on Geometric Symmetry, IEEE Transactions on Vehicular Technology, 52(4), 860-875   DOI   ScienceOn
5 Lai, W. K. and Coghill, G. G. (1996), Channel Assignment through Evolutionary Optimization, IEEE Transactions on Vehicular Technology. 45(1), 91-96   DOI   ScienceOn
6 Maniezzo, Vittorio, Carbonaro, Antonella (2000), An ANTS heuristic for the frequency assignment problem, Future Generation computer Systems, 16, 927-935   DOI   ScienceOn
7 Kunz, D. (1991), Channel Assignment for Cellular Radio Using Neural Networks, IEEE Transactions On Vehicular Technology, 40(1), 188-193   DOI   ScienceOn
8 Beckmann, D. and Killat, U. (1999), A new strategy for the application of genetic algorithms to the channel-assignment problem, IEEE Transactions on Vehicular Technology, 48(4), 1261-1269   DOI   ScienceOn
9 Kim, J. S., Park, S. H., Dowd, P. W. and Nasrabadi, N. M. (1997), Cellular Radio Channel Assignment Using a Modified Hopfield Network, IEEE Transaction on Vehicular Technology, 46(4), 957-967   DOI   ScienceOn
10 Derek, H. S, Richard, K.T, Stephen, H (2001), Frequency Assignment with Complex Co-Site Constraints, IEE Transactions on Vehicular Technology, 43(2), 210-218
11 Kim, Min-Jeong, Ryu , Kwan-Hong (1996), A Comparison of Two Search Algorithms for Solving the Channel Assignment Problem, 5th IEEE International Conference on Universal Personal Communications, 2, 681-685
12 Smith, D. H, Hurley, S, Thiel, S.U (1998), Improving heuristics for the frequency assignment problem, European Journal of Operational Research, 107, 76-86   DOI   ScienceOn
13 Sandalidis, H.G., Stavroulakis, P. P., Rodriguez-Tellez, J. (1998), An Efficient Evolutionary Algorithm for channel Resource Management in Cellular Mobile Systems, IEEE Transactions on Evolutionary Computation, 2(4), 125-137   DOI   ScienceOn
14 Sivarajan, K. N., McEliece, R. J., Ketchum, J. W. (1989), Channel assignment in Cellular Radio, IEEE Transactions Vehicular Technology Conference, 39(2), 846-850
15 Wang, Wei and Rushforth (1996), An Adaptive Local-Search Algorithm for the Channel-Assignment Problem (CAP), IEEE Transactions on Vehicular Technology. 45(3),459-466   DOI   ScienceOn