A comparison of randomized and evolutionary approaches for optimizing base station site selection
Proceedings of the 2004 ACM symposium on Applied computing
The infrastructure efficiency of cellular wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical parallel approach for GSM mobile network design
Journal of Parallel and Distributed Computing
Designing cellular networks using a parallel hybrid metaheuristic on the computational grid
Computer Communications
A neural network-based approach for predicting connectivity in wireless networks
International Journal of Mobile Network Design and Innovation
WSEAS TRANSACTIONS on COMMUNICATIONS
The infrastructure efficiency of cellular wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Optimising mobile base station placement using an enhanced Multi-Objective Genetic Algorithm
International Journal of Business Intelligence and Data Mining
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
IEEE Transactions on Wireless Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
A wireless local area network modeling tool for scalable indoor access point placement optimization
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
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
Finding motifs in DNA sequences applying a multiobjective artificial bee colony (MOABC) algorithm
EvoBIO'11 Proceedings of the 9th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
Tackling the static RWA problem by using a multiobjective artificial bee colony algorithm
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Optimisation of CDMA-based mobile telephone networks: algorithmic studies on real-world networks
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Autonomous self-deployment of wireless access networks in an airport environment
WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
Inferring phylogenetic trees using a multiobjective artificial bee colony algorithm
EvoBIO'12 Proceedings of the 10th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Expert Systems with Applications: An International Journal
Applying MOEAs to solve the static Routing and Wavelength Assignment problem in optical WDM networks
Engineering Applications of Artificial Intelligence
Journal of Global Optimization
| Hi-index | 0.00 |
We propose a new solution to the problem of positioning base station transmitters of a mobile phone network and assigning frequencies to the transmitters, both in an optimal way. Since an exact solution cannot be expected to run in polynomial time for all interesting versions of this problem (they are all NP-hard), our algorithm follows a heuristic approach based on the evolutionary paradigm. For this evolution to be efficient, i.e., goal-oriented and sufficiently random at the same time, problem-specific knowledge is embedded in the operators. The problem requires both the minimization of the cost and of the channel interference. We examine and compare two standard multiobjective techniques and a new algorithm - the steady-state evolutionary algorithm with Pareto tournaments. One major finding of the empirical investigation is a strong influence of the choice of the multiobjective selection method on the utility of the problem-specific recombination leading to a significant difference in the solution quality.