Fitness landscape analysis for optimum multiuser detection problem


Optimum multiuser detection (OMD) for CDMA systems is an NP-complete combinatorial optimization problem. Fitness landscape has been proven to be very useful for understanding the behavior of combinatorial optimization algorithms and can help in predicting their performance. This paper analyzes the statistic properties of the fitness landscape of the OMD problem by performing autocorrelation analysis, fitness distance correlation test and epistasis measure. The analysis results explain why some random search algorithms are effective methods for OMD problem and give hints how to design more efficient randomized search heuristic algorithms for OMD.

DOI: 10.1007/s11859-007-0064-2

1 Figure or Table

Cite this paper

@article{Wang2007FitnessLA, title={Fitness landscape analysis for optimum multiuser detection problem}, author={Shaowei Wang and Qiuping Zhu}, journal={Wuhan University Journal of Natural Sciences}, year={2007}, volume={12}, pages={1073-1076} }