Algoritmos swarm, genético e programação ao evolucionária aplicados à detecção ao multiusuário

Fernando Ciriaco, Leonardo Dagui de Oliveira, Taufik Abrão, Paul Jean Etienne Jeszensky

Resumo


Neste trabalho, é analisada, avaliada e comparada a técnica heurística evolucionária de otimização baseada no movimento buliçoso de partículas (Swarm), aplicada ao problema da detecção ao multiusuário (MuD – Multiuser Detection) em sistemas DS/CDMA (Direct Sequence/Code Division Multiple Access). Compara-se a eficiência do algoritmo de otimização ao Swarm aplicado à detecção multiusuário DS-CDMA (Swarm-MuD) por meio do compromisso desempenho versus complexidade computacional. A complexidade é expressa em termos do número de operações necessárias para se alcançar o desempenho obtido pelo detector ótimo ou de máxima verossimilhança, ML (Maximum Likelihood). A comparação é realizada entre os algoritmos genético, programação evolucionária com clonagem e o Swarm sob uma mesma base de simulação. Adicionalmente, é proposta uma análise de complexidade para os algoritmos MuD-heurísticos, cujo parâmetro é o número de operações computacionais. Finalmente, é feita uma análise dos parâmetros de entrada do algoritmo de otimização Swarm, na tentativa de encontrar parâmetros otimizados (ou quase-ótimos) para o algoritmo aplicado ao problema MuD.

Palavras-chave


Detecção multiusuário; Algoritmo genético; Programação evolucionária; Otimização baseado no movimento Buliçoso de partículas; Complexidade computacion

Texto completo:

PDF


DOI: http://dx.doi.org/10.5433/1679-0375.2005v26n2p195

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - NãoComercial 4.0 Internacional.

Semin., Ciênc. Exatas Tecnol.

Londrina - PR

E-ISSN: 16790375

DOI: 10.5433/1679-0375

E-mail: seminaexatas@uel.br

 

 

Este obra está licenciado com uma Licença Creative Commons Atribuição-NãoComercial 4.0 Internacional