An effective memetic algorithm for the optimum multiuser detection problem


Lim, Heng Siong and Venkatesh, B. (2004) An effective memetic algorithm for the optimum multiuser detection problem. In: Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738). IEEE Xplore, pp. 885-889. ISBN 0-7803-8408-3

[img] Text
Restricted to Repository staff only

Download (513kB)


This work presents a new two-phase, memetic algorithm to solve the maximum-likelihood multiuser detection problem. The algorithm uses a standard evolutionary programming (EP) for the base level search, which makes a quick decision to direct the search towards the optimal region (phase-1). The local optimization by k-opt heuristic local search is then employed to do fine tuning (phase-2). In order to validate the effectiveness of the proposed method, the algorithm is applied to 10- and 20-user synchronous direct-sequence code-division multiple-access (DS-CDMA) systems. The results clearly show that the algorithm not only improves the solution quality but also makes the EP more efficient in terms of number of iterations to reach the global optimum.

Item Type: Book Section
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 26 Dec 2013 01:24
Last Modified: 29 Dec 2020 18:06


Downloads per month over past year

View ItemEdit (login required)