Local optima properties and iterated local search algorithm for optimum multiuser detection problem

Authors:
Shaowei Wang;Qiuping Zhu;Lishan Kang
Affiliations:
School of Electronic Information, Wuhan University, Wuhan, Hubei, P.R. China;School of Electronic Information, Wuhan University, Wuhan, Hubei, P.R. China;State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei, P.R. China
Venue:
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Year:
2006

Citing 4
Cited 1

Minimum probability of error for asynchronous Gaussian multiple-access channels

IEEE Transactions on Information Theory
Multiuser Detection

Multiuser Detection
Stochastic Local Search: Foundations & Applications

Stochastic Local Search: Foundations & Applications
Fitness landscape analysis and memetic algorithms for the quadratic assignment problem

IEEE Transactions on Evolutionary Computation

New ant colony optimization for optimum multiuser detection problem in DS-CDMA systems

ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence

Quantified Score

Hi-index	0.01

Visualization

Abstract

Optimum multiuser detection (OMD) in direct-sequence code-division multiple access (DS-CDMA) communication systems is an NP-complete combinatorial optimization problem. The first contribution of this paper is the theoretical investigation of the OMD problem. Its fitness landscape is specified by a set of neighborhoods of all points of the search space. The number and the distributions of local optima are studied in detail. Investigation results give hints how to choose the modification operators and design more efficient random search heuristics for this problem. Then an efficient iterated local search algorithm is proposed for multiuser detection and simulation results show that it can provide rather good performance for cases where other algorithms perform poorly.