Algoritmo Genético de Chaves Aleatórias Enviesadas para o problema de agendamento multiperíodo, multitaxa e multicanal com largura de banda variável

Vol 57, 2025 - 340692
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Na literatura, o problema de maximizar a capacidade da rede sem fio com largura de banda e data-rate variáveis é conhecido por Multi-period, Multi-rate
and Multi-channels with variable bandwidth Scheduling Problem (M3SP). Apesar da sua alta aplicabilidade em redes Wi-Fi, apenas um único algoritmo, tratado como o baseline, foi proposto para otimizar instâncias desse problema. Dado que o M3SP é NP-difícil, é apresentado um novo algoritmo, chamado de Greedy Channel Split and Insert Decoder (GCSID), baseado na meta-heurística Algoritmo Genético de Chaves Aleatórias Enviesadas (BRKGA), que, diferentemente do baseline utilizado, simula os mecanismos de particionamento de espectro para a construção de soluções. Neste trabalho, o algoritmo baseline foi utilizado para, através de experimentos computacionais controlados, aferir a qualidade das soluções otimizadas por GCSID. Os resultados extraídos mostram que GCSID foi capaz de produzir soluções com o valor taxa de transferência de dados até 31.21% melhores do que o algoritmo baseline.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Minas Gerais
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
BRKGA
Redes
Throughput
Heurísticas
Meta-heurísticas