Algoritmos swarm, genético e programação ao evolucionária aplicados à detecção ao multiusuário
DOI:
https://doi.org/10.5433/1679-0375.2005v26n2p195Palavras-chave:
Detecção multiusuário, Algoritmo genético, Programação evolucionária, Otimização baseado no movimento Buliçoso de partículas, Complexidade computacionResumo
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.Downloads
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Os Direitos Autorais para artigos publicados nesta revista são de direito do autor. Em virtude de aparecerem nesta revista de acesso público, os artigos são de uso gratuito, com atribuições próprias, em aplicações educacionais e não-comerciais. A revista se reserva o direito de efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua e a credibilidade do veículo. Respeitará, no entanto, o estilo de escrever dos autores. Alterações, correções ou sugestões de ordem conceitual serão encaminhadas aos autores, quando necessário. Nesses casos, os artigos, depois de adequados, deverão ser submetidos a nova apreciação. As opiniões emitidas pelos autores dos artigos são de sua exclusiva responsabilidade.
Esta obra está licenciada com uma Licença Creative Commons Atribuição-NãoComercial 4.0 Internacional.