UMTS base-station location problem for uplink direction using genetic algorithms and fuzzy logic

Abstract

In this paper, we address the problem of planning the universal mobile telecommunication system (UMTS) base stations location for uplink direction. The objective is to maximize the total trafic covered and minimize the total installation cost. To define the cost, researchers used the current period market prices. But prices may change over time. Our aim here is to deal with the imprecise and uncertain information of prices. For this we address this problem using fuzzy Logic. We propose an algorithm based on the hybridization of genetic algorithm (GA) with Local Search method (LS). To code the solutions of the problem, we have used an encoding method which combines binary and integer coding. To validate the proposed method some numerical examples are given. The obtained results show the efficiency of our approach. © 2014 Springer International Publishing.