Volume 2 - Issue 3
Fitness landscape analysis and multi-start greedy algorithm for optimum multiuser detection problem
Abstract
Optimum multiuser detection (OMD) for CDMA systems is a combinatorial optimization problem and NP-complete. Fitness landscape analysis is very useful for understanding the behavior of combinatorial optimization algorithms. It aids in predicting their performance. The first contribution of this paper is the theoretical investigation of the fitness landscape of the OMD problem. Its fitness landscape is specified by a set of neighborhoods of all points of the search space. Numerical simulations are performed to analyze the important statistical properties of the fitness landscape. Such as autocorrelation, fitness distance correlation, epistasis, etc. The second contribution is the heuristic multi-user detection scheme proposed in this paper. This is based on the numerical results of fitness landscape analysis. The proposed algorithm can provide good performance for all cases concerned.
Paper Details
PaperID: 33746514336
Author's Name: Wang, S., Zhu, Q., Kang, L.
Volume: Volume 2
Issues: Issue 3
Keywords: Code-division multiple access, Fitness landscape, Greedy algorithm, Optimal multiuser detection
Year: 2005
Month: September
Pages: 445 - 451