Channel assignment through evolutionary optimization

被引:126
作者
Lai, WK
Coghill, GG
机构
[1] Electrical and Electronic Engineering Department, University of Auckland, Auckland
关键词
D O I
10.1109/25.481825
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The problem of assigning appropriate channels to the individual members of a cellular network is an important challenge facing network designers, Heuristics may be used to solve this problem, although in recent years parallel distributed methods have also been suggested, In this paper, we investigate how an evolutionary inspired computing technique known as genetic algorithms (GA's) may be used, These global optimization techniques avoid many of the shortcomings exhibited by local search techniques on difficult search spaces, The new approach is tested on several problems of different sizes and complexity, The critical aspects of this technique and additional improvements are also discussed.
引用
收藏
页码:91 / 96
页数:6
相关论文
共 16 条
[2]  
CLEVELAND GA, 1989, 3RD P INT C GEN ALG, P160
[3]   CHANNEL ASSIGNMENT FOR CELLULAR RADIO USING SIMULATED ANNEALING [J].
DUQUEANTON, M ;
KUNZ, D ;
RUBER, B .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (01) :14-21
[4]   GENETIC ALGORITHMS - PRINCIPLES OF NATURAL-SELECTION APPLIED TO COMPUTATION [J].
FORREST, S .
SCIENCE, 1993, 261 (5123) :872-878
[5]   A NEURAL NETWORK PARALLEL ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEMS IN CELLULAR RADIO NETWORKS [J].
FUNABIKI, N ;
TAKEFUJI, Y .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1992, 41 (04) :430-437
[6]  
Goldberg David E., 1985, P 1 INT C GENETIC AL, P154, DOI DOI 10.4324/9781315799674
[7]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[8]  
GOLDBERG DE, 1985, TGCA85001 U AL TECH
[9]   OPTIMIZATION OF CONTROL PARAMETERS FOR GENETIC ALGORITHMS [J].
GREFENSTETTE, JJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (01) :122-128
[10]  
HESSER J, 1989, 3RD P INT C GEN ALG, P231