Semina: Ciências Exatas e Tecnológicas (Dec 2005)
Algoritmos swarm, genético e programação ao evolucionária aplicados à detecção ao multiusuário
Abstract
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.
Keywords