Swarm, genetic and evolutionary programming algorithms applied to multiuser detection

Swarm, genetic and evolutionary programming algorithms applied to multiuser detection

Authors

  • Fernando Ciriaco Universidade Estadual de Londrina
  • Leonardo Dagui de Oliveira Universidade Estadual de Londrina
  • Taufik Abrão Universidade Estadual de Londrina
  • Paul Jean Etienne Jeszensky Universidade de São Paulo - Escola Politécnina

DOI:

https://doi.org/10.5433/1679-0375.2005v26n2p195

Keywords:

Multiuser detection, Genetic algorithm, Evolutionary programming, Particle.

Abstract

In this paper, the particles swarm optimization technique, recently published in the literature, and applied to Direct Sequence/Code Division Multiple Access systems (DS/CDMA) with multiuser detection (MuD) is analyzed, evaluated and compared. The Swarm algorithm efficiency when applied to the DS-CDMA multiuser detection (Swarm-MuD) is compared through the tradeoff performance versus computational complexity, being the complexity expressed in terms of the number of necessary operations in order to reach the performance obtained through the optimum detector or the Maximum Likelihood detector (ML). The comparison is accomplished among the genetic algorithm, evolutionary programming with cloning and Swarm algorithm under the same simulation basis. Additionally, it is proposed an heuristics-MuD complexity analysis through the number of computational operations. Finally, an analysis is carried out for the input parameters of the Swarm algorithm in the attempt to find the optimum parameters (or almost-optimum) for the algorithm applied to the MuD problem.

Metrics

Metrics Loading ...

Author Biographies

Fernando Ciriaco, Universidade Estadual de Londrina

Alunos de mestrado, Departamento de Engenharia Elétrica, Universidade Estadual de Londrina (Deel-uel).

Leonardo Dagui de Oliveira, Universidade Estadual de Londrina

Alunos de mestrado, Departamento de Engenharia Elétrica, Universidade Estadual de Londrina (Deel-uel).

Taufik Abrão, Universidade Estadual de Londrina

Professor Adjunto do Departamento de Engenharia Elétrica da UEL.

Paul Jean Etienne Jeszensky, Universidade de São Paulo - Escola Politécnina

Professor Titular da Escola Politécnica da USP, PTC.

Published

2005-12-15

How to Cite

Ciriaco, F., Oliveira, L. D. de, Abrão, T., & Jeszensky, P. J. E. (2005). Swarm, genetic and evolutionary programming algorithms applied to multiuser detection. Semina: Ciências Exatas E Tecnológicas, 26(2), 195–209. https://doi.org/10.5433/1679-0375.2005v26n2p195

Issue

Section

Original Article

Most read articles by the same author(s)

1 2 3 > >> 
Loading...