An integrated model is proposed that comprises essentially, an Enhanced Profile-Based Strategy (EPBS) for small-scale roaming and a Caching Two-Level Forwarding Pointer (C2LFP) strategy for large-scale roaming. The idea behind the integrated model is how those two location management solutions are applied, and what is the suitable approach to specify the physical parameters of PCS networks from mobility management's point of view so that our solutions can be more cost effective for location management. An evolutionary method, using a constrained Genetic Algorithm (GA) has been used to achieve network parameters optimization. For convenience, we selected the underlying planning problem with an appropriate set of parameters so that it can be treated, in what follows, both genetically and analytically. Thus one can easily verify the accuracy and efficiency of the evolutionary solution that would be obtained from the genetic algorithm. For more realistic environments, GA could be used reliably to build up sophisticated models that integrate the small-scale and large-scale roaming parameters of PCS networks. The results that have been obtained from a case study are presented in order to provide a deep explanation for the proposed integration approach.