The cellular principle is an effective way to guarantee efficient utilization of the offered radio band. Although PCS networks use the cellular principle, the next generation of PCS networks needs more improvements in location management to face the increased number of users. Both an Enhanced Profile- Based Strategy (EPBS) for small-scale roaming and a Caching Two-Level Forwarding Pointer (C2LFP) strategy for large-scale roaming have been proposed. This chapter introduces a model that unites the above two strategies. The idea behind this model is based on applying those two location management strategies and specifying the physical parameters of PCS networks from mobility management’s point of view so that the underlying solutions can be more cost effective for location management. An evolutionary method using a constraint Genetic Algorithm (GA) has been used to achieve network parameters optimization. For convenience, we selected the planning problem with an appropriate set of parameters to be treated both genetically and analytically. Thus one can easily verify 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 solve sophisticated problems that combine the small-scale and large-scale roaming parameters of PCS networks. A case study is presented to provide a deep explanation of the proposed integration approach.