Constrained Coverage Optimisation for Mobile Cellular Networks

  • Lin Du
  • John Bigham
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2611)


This paper explores the use of evolutionary algorithms to optimise cellular coverage so as to balance the trafic load over the whole mobile cellular network. A transformation of the problem space is used to remove the principal power constraint. A problem with the intuitive transformation is shown and a revised transformation with much better performance is presented. This highlights a problem with transformationbased methods in evolutionary algorithms. While the aim of transformation is to speed convergence, a bad transformation can be counterproductive. A criterion that is necessary for successful transformations is explained. Using penalty functions to manage the constraints was investigated but gave poor results. The techniques described can be used as constraint-handling method for a wide range of constrained optimisations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Togo, I. Yoshii, and R. Kohno. Dynamic cell-size control according to geographical mobile distribution in a ds/cdma cellular system. In The Proceedings of the Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, volume 2, pages 677–681, 1998.Google Scholar
  2. 2.
    D.E. Goldberg. Genetic Algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Massachusetts, 1989.Google Scholar
  3. 3.
    Raphael Dorne and Jin-Kao Hao. An evolutionary approach for frequency assignment in cellular radio networks. In The Proceedings of IEEE InternationalConference on Evolutionary Computation, volume 2, pages 539–544, Perth, WA,Australia, 1995.Google Scholar
  4. 4.
    F.J. Ares-Pena, J.A. Rodriguez-Gonzalez, E. Villanueva-Lopez, and S.R. Rengarajan. Genetic algorithms in the design and optimization of antenna array patterns. IEEE Transactions on Antennas and Propagation, 47(3):506–510, March 1999.CrossRefGoogle Scholar
  5. 5.
    D.E. Goldberg. The theory of virtual alphabets. In H.P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature, pages 13–22. Springer-Verlag, 1990.Google Scholar
  6. 6.
    Alden H. Wright. Genetic algorithms for real parameter optimization. In Gregory J. E. Rawlins, editor, Foundations of Genetic Algorithms, pages 205–218. Morgan Kaufman, 1991.Google Scholar
  7. 7.
    C.Z. Janikow and Z. Michalewicz. An experimental comparison of binary and floating point representations in genetic algorithms. In R.K. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 31–36, 1991.Google Scholar
  8. 8.
    L. Davis, editor. Handbook of Genetic Algorithms. Van Nostrand Reinhold, 1991.Google Scholar
  9. 9.
    L.J. Eshelman and J.D. Schaffer. Real-coded algorithms and interval schemata. In L.D. Whitley, editor, Foundations of Genetic Algorithms, pages 187–202, 1993.Google Scholar
  10. 10.
    Z. Michalewicz and C.Z. Janikow. Handling constraints in genetic algorithms. In R.K. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 151–157, 1991.Google Scholar
  11. 11.
    Carlos A. Coello Coello. A survey of constraint handling techniques used with evolutionary algorithms. Technical report, Lania-RI-99-04, Laboratorio Nacional de Informatica Avanzada, Veracruz, Mexico, 2000.Google Scholar
  12. 12.
    Z. Michalewicz. A survey of constraint handling techniques in evolutionary computation methods. In Proceedings of the Fourth Annual Conference on Evolutionary Programming, pages 135–155, Cambridge, Massachusetts, 1995. The MIT Press.Google Scholar
  13. 13.
    S. Koziel and Z. Michalewicz. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation, 7(1):19–44, 1999.CrossRefGoogle Scholar
  14. 14.
    Z. Michalewicz and M. Schoenauer. Evolutionary computation for constrained parameter optimization problems. Evolutionary Computation, 4(1):1–32, 1996.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Lin Du
    • 1
  • John Bigham
    • 1
  1. 1.Electronic Engineering Department Queen MaryUniversity of LondonLondonUK

Personalised recommendations