Exemplo de Algoritmo
Algorítmo de agendamento de consumo para a Smart Grid:
Como visto anteriormente, um dos principais problemas no desenvolvimento de algoritmos para essa área é a escalabilidade. Isso porque o número de residências a serem consideradas e os fatores envolvidos fazem com que o problema tenha uma alta complexidade computacional para ser rodado de forma centralizada.
Portanto, faz-se necessário o desenvolvimento de algoritmos capazes de executar de maneira distribuída. Este artigo apresenta uma proposta que atinge esse objetivo.
O problema que ele procura solucionar pode ser entendido da seguinte maneira:
- Temos um vetor de consumos, onde cada componente "x" representa o consumo de um determinado eletrodoméstico de um determinado cliente da concessionária de eletricidade durante uma determinada hora.
- A partir desses valores calculam-se informações como o custo da energia por hora e impõe-se restrições ao sistema.
- Formula-se então o problema de otimização através da função objetivo que procura minimizar os custos totais de consumo de energia elétrica, e com as restrições definidas.
- Posteriormente, através de uma analise baseada na teoria dos jogos, cria-se um jogo que pode ser implementado como um algoritmo distribuído rodando em cada uma das residências dos clientes, cujo "equilíbrio de Nash", uma espécie de ponto de convergência do sistema, é o ótimo do problema centralizado, definido anteriormente.
(para mais detalhes, e desenvolvimentos matemáticos, referir-se ao artigo)