Optimum positioning of base stations for cellular radio networks
Wireless Networks
A polynomial-time approximation scheme for base station positioning in UMTS networks
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems
Evolutionary Algorithms for Solving Multi-Objective Problems
A Heuristic Approach for Antenna Positioning in Cellular Networks
Journal of Heuristics
WISE Design of Indoor Wireless Systems: Practical Computation and Optimization
IEEE Computational Science & Engineering
Planning Cordless Business Communication Systems
IEEE Expert: Intelligent Systems and Their Applications
Adaptive Selection Methods for Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Design of multi-objective evolutionary algorithms: application to the flow-shop scheduling problem
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
Planning UMTS base station location: optimization models with power control and algorithms
IEEE Transactions on Wireless Communications
IEEE Transactions on Evolutionary Computation
Optimal location of transmitters for micro-cellular radio communication system design
IEEE Journal on Selected Areas in Communications
A doubly distributed genetic algorithm for network coding
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Parallel Approaches for Multiobjective Optimization
Multiobjective Optimization
Benchmarking a wide spectrum of metaheuristic techniques for the radio network design problem
IEEE Transactions on Evolutionary Computation
A multi-objective evolutionary approach for the antenna positioning problem
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
A scatter search approach for solving the automatic cell planning problem
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Asynchronous master-slave parallelization of differential evolution for multi-objective optimization
Evolutionary Computation
| Hi-index | 0.00 |
Cellular network design is a major issue in second generation GSM mobile telecommunication systems. In this paper, a new model of the problem in its full practical complexity, based on multiobjective constrained combinatorial optimization, has been used. We propose an evolutionary algorithm that aims at approximating the Pareto frontier of the problem, which removes the need for a cellular network designer to rank or weight objectives a priori. Specific coding scheme and genetic operators have been designed. Advanced intensification and diversification search techniques, such as elitism and adaptive sharing, have been used. Three complementary hierarchical parallel models have been designed to improve the solution quality and robustness, to speed-up the search and to solve large instances of the problem. The obtained Pareto fronts and speed-ups on different parallel architectures show the efficiency and the scalability of the parallel model. Performance evaluation of the algorithm has been carried out on different realistic benchmarks. The obtained results show the impact of the proposed parallel models and the introduced search mechanisms.