A Study of the Effects of Clustering and Local Search on Radio Network Design: Evolutionary Computation Approaches

作者: Yago Saez , Fernando Zazo , Pedro Isasi

DOI: 10.1109/HIS.2008.99

关键词: Evolutionary computationCluster analysisGenetic representationComputer scienceHuman-based evolutionary computationTheoretical computer scienceArtificial intelligenceEvolutionary programmingMachine learningInteractive evolutionary computationMemetic algorithmCultural algorithm

摘要: The goal of this paper is twofold. First, we want to make a study about how evolutionary computation techniques can efficiently solve the radio network design problem. For test several within OPLINK experimental framework and compare them. Second, propose clustering approach 2-OPT in order improve results obtained by algorithms. Experiments carried out provide empirical evidence clustering-based help improving all algorithms tested. Extensive computational tests, including ones without 2-OPT, are performed with three algorithms: genetic algorithms, memetic chromosome appearance probability matrix

参考文章(17)
H. Meunier, E.-G. Talbi, P. Reininger, A multiobjective genetic algorithm for radio network optimization congress on evolutionary computation. ,vol. 1, pp. 317- 324 ,(2000) , 10.1109/CEC.2000.870312
C.A. Rypinski, Economic design of interference limited radiotelephone systems 33rd IEEE Vehicular Technology Conference. ,vol. 33, pp. 332- 340 ,(1983) , 10.1109/VTC.1983.1623158
J.S. Engel, The effects of cochannel interference on the parameters of a small-cell mobile telephone system IEEE Transactions on Vehicular Technology. ,vol. 18, pp. 110- 116 ,(1969) , 10.1109/T-VT.1969.23416
Antonio J. Nebro, Enrique Alba, Guillermo Molina, Francisco Chicano, Francisco Luna, Juan J. Durillo, Optimal antenna placement using a new multi-objective chc algorithm genetic and evolutionary computation conference. pp. 876- 883 ,(2007) , 10.1145/1276958.1277128
A. Gamst, E.-G. Zinn, R. Beck, R. Simon, Cellular Radio Network Planning IEEE Aerospace and Electronic Systems Magazine. ,vol. 1, pp. 8- 11 ,(1986) , 10.1109/MAES.1986.5005038
Yago Saez, Pedro Isasi, Javier Segovia, Julio C. Hernandez, Reference chromosome to overcome user fatigue in IEC New Generation Computing. ,vol. 23, pp. 129- 142 ,(2005) , 10.1007/BF03037490
R.H. Frenkiel, A high-capacity mobile radiotelephone system model using a coordinated small-zone approach IEEE Transactions on Vehicular Technology. ,vol. 19, pp. 173- 177 ,(1970) , 10.1109/T-VT.1970.23447
G. A. Croes, A Method for Solving Traveling-Salesman Problems Operations Research. ,vol. 6, pp. 791- 812 ,(1958) , 10.1287/OPRE.6.6.791
J. B. Macqueen, Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics. ,vol. 1, pp. 281- 297 ,(1967)