Algoritmos evolucionários eficientes para otimização de redes

AUTOR(ES)

Eduardo Gontijo Carrano

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

29/08/2007

RESUMO

Neste trabalho apresentam-se novas ferramentas voltadas à otimização de redes. Primeiramente são apresentadas abstrações de conceitos contínuos, capazes de gerar conceitos análogos no espaço discreto, onde as redes são definidas. Estes conceitos conferem ao espaço de redes ferramentas como representações espaciais, cálculos de posição relativa e distância e determinação de direções. Isso torna possível a implementação de técnicas geralmente só empregadas em problemas contínuos, como análises de dispersão, buscas locais, otimizações unidimensionais, etc, que podem ser incorporadas aos algoritmos de otimização através de operadores evolucionários. Estes operadores são utilizados como base para a construção de dois algoritmos: um Algoritmo Genético e um Algoritmo de Seleção Clonal. Estes algoritmos foram aplicados na solução de dois problemas clássicos, reconhecidamente complexos, e em dois problemas práticos. Além disso, são apresentados algoritmos específicos, voltados a três situações distintas do problema de projeto de sistemas de distribuição de energia elétrica: posicionamento de subestações associado ao projeto da topologia de redes, projeto multi-objetivo de redes de distribuição de energia e scheduling da expansão de sistemas de distribuição de energia. Estes algoritmos são baseados em operadores que são construídos tendo em conta as características específicas dos problemas tratados. Os resultados obtidos mostram que as ferramentas desenvolvidas são úteis na solução de problemas de otimização em redes, sendo capazes de obter boas soluções em problemas dificilmente tratáveis por métodos tradicionais.

ASSUNTO(S)

a engenharia elétrica teses.

Documentos Relacionados

• Algoritmos de otimização para roteamento e agrupamento em redes de sensores sem fio com sorvedouros móveis
• Otimização de Algoritmos Criptográficos para Redes de Sensores e Atuadores Sem-fio para Poços do Tipo Plunger Lift
• Análise e otimização de superfícies seletivas de Frequência utilizando redes neurais artificiais e algoritmos de otimização natural
• Algoritmos evolucionários e técnicas de tomada de decisão em análise multicritério
• Algoritmos eficientes em métodos sem malha