A hybrid estimation of distribution algorithm for CDMA cellular system design

Jianyong SUN, Qingfu ZHANG, Jin LI, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

5 Citations (Scopus)


This paper proposes a hybrid estimation of distribution algorithm (HyEDA) to address the design problem of code division multiple access cellular system configuration. Given a service area, the problem is to find a set of optimal locations of base stations, associated with their corresponding powers and antenna heights in the area, in order to maximize call quality and service coverage, at the same time, to minimize the total cost of the system configuration. HyEDA is a two-stage hybrid approach which integrates an estimation of distribution algorithm, a K-means clustering method, and a simple local search algorithm. We have compared HyEDA with a simulated annealing method on a number of instances. Our simulation results have demonstrated that HyEDA outperforms the simulated annealing method in terms of the solution quality and computational cost. © 2008 Imperial College Press.
Original languageEnglish
Pages (from-to)187-200
Number of pages14
JournalInternational Journal of Computational Intelligence and Applications
Issue number2
Publication statusPublished - Jun 2008
Externally publishedYes

Bibliographical note

This work is partially supported by an EPSRC grant (EP/E058884/1) on “Evolutionary Algorithms for Dynamic Optimisation Problems: Design, Analysis and Applications.


  • CDMA cellular system configuration design
  • Estimation of distribution algorithms
  • Hybrid evolutionary algorithm


Dive into the research topics of 'A hybrid estimation of distribution algorithm for CDMA cellular system design'. Together they form a unique fingerprint.

Cite this