Convergence of an annealing algorithm
Mathematical Programming: Series A and B
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Automatic layout of analog and digital mixed macro/standard cell integrated circuits
Automatic layout of analog and digital mixed macro/standard cell integrated circuits
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
An efficient simulated annealing schedule
An efficient simulated annealing schedule
Learning evaluation functions for global optimization
Learning evaluation functions for global optimization
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
Parallel Genetic Algorithms for Third Generation Mobile Network Planning
PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
Uplink UMTS network design: an integrated approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
Computers and Operations Research
International Journal of Mobile Network Design and Innovation
A tabu search algorithm for the global planning problem of third generation mobile networks
Computers and Electrical Engineering
Topological planning and design of UMTS mobile networks: a survey
Wireless Communications & Mobile Computing
A Comparative Investigation on Heuristic Optimization of WCDMA Radio Networks
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Global planning of 3G networks using simulated annealing
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Measurement-Based optimization of a 3g core network: a case study
NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Tackling electrosmog in completely configured 3G networks by parallel cooperative meta-heuristics
IEEE Wireless Communications
Planning reliable UMTS terrestrial access networks
IEEE Communications Magazine
International Journal of Mobile Network Design and Innovation
Automatic planning of 3G UMTS all-IP release 4 networks with realistic traffic
Computers and Operations Research
Hi-index | 0.00 |
In this paper, we investigate and compare, through extensive simulation, the use of three meta-heuristic algorithms in order to find ''good'' feasible solutions for the global topology planning problem of universal mobile telecommunications system (UMTS) networks. The latter has been shown to be NP-hard as it is composed of three different subproblems (each one being NP-hard): the cell planning subproblem, the access network planning subproblem and the core network planning subproblem. As a result, we concentrate our effort on the development of approximate algorithms based on tabu search, genetic algorithm and simulated annealing. Numerical results show that these three algorithms perform relatively well. The tabu search algorithm returns the best solutions (on average, within 1.04% of the optimal solution) while the genetic algorithm seems to be slightly faster than the other two. Finally, simulated annealing finds the worst solutions (on average, within 4.91% of the optimal solution) and takes much more time than the other two algorithms.