Lamarkian Clonal Selection Algorithm for CDMA Multiuser Detection over Multi-Path Channels

Based on the antibody clonal selection theory and Lamarckian evolution, we put forward a novel Lamarckian Clonal Selection Algorithm (LCSA) for multiuser detection in code-division multiple-access systems. By using the clonal selection operator and the idea of Lamarckian evolution, the new algorithm can carry out the stochastic search and experience learning. After discussing the main characters of the new algorithm, especially the complexity, the performance of the proposed receiver, named by LCAMUD (Lamarckian clonal selection algorithm multiuser detector), is evaluated via computer simulations and compared to that of other suboptimal schemes as well as to that of clonal selection algorithm multiuser detector (CAMUD), optimal multiuser detector (OMD) and conventional detector in CDMA systems over multi-path channels. When compared with the OMD scheme, the LCAMUD is capable of reducing the computational complexity significantly. On the other hand, when compared with standard genetic algorithm improved genetic algorithm and clonal selection algorithm, theoretical analysis and Monte Carlo simulations show that the LCAMUD with same complexity has optimal performance in eliminating MAI and "near-far" resistance. The simulations also show that the LCAMUD performs well when the number of active users and the length of the transmitted packet are considerably large