Optimum multiuser detection (OMD) is an NP-complete combinatorial optimization problem in DS-CDMA wireless communication systems and heuristics are efficient methods for solving such problems.By analyzing the fitness landscape of the OMD problem
a series of multiuser detection algorithms are presented
which have lower computational complexity and good performance.The evolution strategy (ES) algorithm can achieve the performance of the OMD bound
and the fast iterated local search (FILS) method can obtain much better solution than that of other correlative algorithms with lower computational complexity.