This work presents a new approach to solve the location management problem by using the location areas approach. A modified Genetic Algorithm is used to find the optimal configuration of location areas in a mobile network. The location areas configuration of the network is modeled so that the general condition of all the chromosomes of each population improves rapidly. Since a generic genetic algorithm will not be so efficient in solving this problem, several modifications have been made to the genetic optimizer to improve its performance. These modifications deal with the mutation operation where three types of mutation are considered after the crossover operation of the genetic algorithm. Simulation results are very promising and they lead to network configurations that are unanticipated.