Documente Academic
Documente Profesional
Documente Cultură
Artificial (IA) vêem sendo investigada e aponta a eficiência II. FORMULAÇÃO MATEMÁTICA
desta na solução de diversos problemas de otimização, dentre
eles pode-se destacar [3], [11] a [15]. O problema do planejamento da operação de um Sistema
Portanto, o artigo tem como proposta apresentar uma Hidrotérmico de Potência pode ser formulado através de um
Ferramenta Inteligente Orientada a Objeto que garantirá uma modelo de otimização dado pela Eq.(1):
estrutura moderna e de fácil manipulação para o usuário, para
que possa ser adotada no Planejamento e Operação de T
Sistemas Hidrotérmicos, como é o caso do Sistema Brasileiro,
o qual tem características especificas que o diferencia dos
Min J t1
f t [ C ( t )] (1 )
possui outro vetor de objetos composto pelas usinas descendentes. O operador de mutação é aplicado, com uma
selecionadas na interface gráfica de entrada do programa para dada probabilidade, em um número de genes do indivíduo,
compor o planejamento da operação. Por sua vez cada usina alterando o seu valor original.
selecionada possui suas características individuais como
Critério de parada: o algoritmo proposto utiliza o número
nome, código, vetor de afluência natural, turbinagem mínima
de gerações definido pelo usuário como único critério de
e máxima, volume mínimo e máximo de operação, tipo de
parada do programa.
reservatório, potência efetiva da usina, coeficientes do
polinômio de volume e turbinagem, além de um vetor do tipo
double que representa o volume de cada mês da usina. O V. APLICAÇÃO E DEMONSTRAÇÃO DA FERRAMENTA
vetor de volume representa na teoria dos Algoritmos COMPUTACIONAL DESENVOLVIDA
Genéticos o cromossomo característico da usina e os volumes
de cada mês representam os genes do cromossomo. Adotou-se A ferramenta computacional inteligente foi desenvolvida
uma representação real e não binários, como proposto em [3]. para aplicação em problemas de POSHP, onde a configuração
do sistema teste poderá utilizar usinas hidroelétricas
Tamanho da população: o tamanho da população está individualizadas, que compõem Sub-Sistema Sudeste
diretamente relacionado com o desempenho global e a Brasileiro, sendo 18 usinas operadas a reservatório e 17 a fio
eficiência dos AGs. No problema apontado, após vários testes d’água, conforme apresentado na Fig. 2 e Fig. 3.
com populações de tamanhos diferentes, verificou-se que
Adotou-se como início de todos os períodos o mês de
quanto maior a população, maior o tempo necessário para a
maio, por se tratar do inicio do período seco, e como final o
convergência do algoritmo. Portanto, para conseguir executar
mês de abril, final do período de afluências mais elevadas,
o programa em um tempo menor, optou-se por utilizar uma
coincidindo, portanto com o ano hidrológico. As afluências
população composta por 24 indivíduos como adotado em [3].
adotadas, iguais a MLT (Média de Longo Termo), foram
População inicial: a população inicial pode ser obtida de retiradas do arquivo de vazões do Sistema Brasileiro. O
três formas diferentes sendo a primeira totalmente aleatória, a período de planejamento utilizado pode variar de 1 ano a 5
segunda com um individuo igual ao volume máximo do anos (com discretização mensal), e o mercado variando ao
reservatório e o restante de forma aleatória e a terceira com longo do período de planejamento.
todos os indivíduos com volumes máximo do reservatório. Ao iniciar o programa o usuário visualiza uma tela
de apresentação com uma foto da usina de Itaipu e os logos da
Função de avaliação: ou função de custo, está relacionada
UFABC (Fundação Universidade Federal do ABC) e do grupo
à minimização do valor da função objetivo do problema
de pesquisa LABSEP (Laboratório de Sistemas Elétricos de
apresentada anteriormente.
Potência), conforme apresentado na Fig. 2.
Ordenação da população: a população é classificada
calculando o custo de todos os indivíduos e verificação das
restrições construtivas e depois os ordenando conforme o
objetivo de minimização do problema.
Seleção: O método adotado é o da roleta. Neste método
cria-se uma roleta (virtual) na qual cada indivíduo recebe um
pedaço proporcional à sua avaliação (a soma dos pedaços não
pode superar 100%). Depois roda-se a roleta e o selecionado
será o indivíduo sobre o qual ela parar [16].
Elitismo: para que os melhores indivíduos não sejam
perdidos de uma geração para a outra, aplica-se o operador de
elitismo. Isso garante que os melhores passem
automaticamente para a próxima geração, preservando suas
características genéticas.
Cruzamento uniforme: quando se utilizam valores reais e
não binários, segundo apresentado por [18], o cruzamento
uniforme tem um melhor desempenho.
Fig. 2. Tela Inicial da Ferramenta desenvolvida.
Cruzamento médio: com a finalidade de explorar o espaço
de solução apresentado, foi implementado um tipo de Observe que na Fig. 3 é apresentado o diagrama
operador genético, chamado cruzamento médio, onde as esquemático das usinas hidroelétricas e o usuário poderá
características genéticas do filho são obtidas segundo uma selecionar qualquer uma das usinas disponíveis para
média das características dos dois pais. realização de estudo de caso teste, e também para treinamento
Mutação: com objetivo de manter a diversidade da utilizando a ferramenta. Outra possibilidade é a realização de
população o operador genético de mutação é aplicado nos um caso teste utilizando todas as usinas em cascata, refletindo
th
THE 8 LATIN-AMERICAN CONGRESS ON ELECTRICITY GENERATION AND TRANSMISSION - CLAGTEE 2009 5
VII. AGRADECIMENTOS
VIII. REFERENCIAS
Fig. 8. Tela dos resultados obtidos para a complementação térmica sem o [2] S. Soares and A. A. F. M. Carneiro. Optimal Operation of Reservoirs For
operador genético de elitismo. Electric Generation. IEEE Transactions on Power Delivery. Vol. 6. n. 3.
pp. 1101-1107. July, (1991).
Com o desenvolvimento desta ferramenta pode-se
[3] LEITE, P. T. Aplicação de Técnicas de Inteligência Artificial no
estruturar diversas configurações a serem testadas, variando Planejamento da Operação de Sistemas Hidrotérmicos de Potência. Tese de
entre o número de usinas, até os tipos de operadores, para as Doutorado – Escola de Engenharia de São Carlos – EESC/USP, dezembro,
mais diversas analise envolvendo tanto pesquisadores e (2003).
agentes do setor elétrico envolvidos com o POSHP, como a [4] L. A. M. Fortunato and A. N. and T. Alencar. Introdução ao Planejamento
área desenvolvimento de software. da Expansão e Operação de Sistemas de Produção de Energia Elétrica.
Está ferramenta foi desenvolvida utilizando um Niteroi-Eduff. (1990).
computador com processador Pentium 4, 3.2 GHz e 1 GB de [5] A. A. F. M. Carneiro and S. Soares and P. S. Bond. A Large Scale
memória e a linguagem de programação utilizada foi o Java. Application of an Optimal Deterministic Hydrothermal Scheduling
Acredita-se fortemente que esta ferramenta poderá auxiliar Algorithm. IEEE Trasaction on Power Systems. Vol. 5. n. 1. pp. 204-210.
February. (1990).
nos estudos e ações do planejamento da operação resolvendo
ou mesmo auxiliando as análises dos gerenciadores do Setor [6] M.V.Perreira. Overview-Optimal Scheduling of Hydrothermal Systems.
Elétrico Brasileiro. Outro aspecto que vale ressaltar é que está IFAC Sym_ posium on Planning and Operation of Electric Energy
Systems. pp. 1-9. june. (1985).
poderá ser utilizada como uma alternativa as ferramentas que
vem sendo desenvolvida e que utilizam técnicas tradicionais [7] M. E. P. Macieira and R. M. Marcato and A. L. M. Marcato. Comparação
entre Abordagem Estocástica e Determinística no Planejamento da
de otimização. Operação de Médio Prazo de Sistemas Hidrotérmicos Interligados. XVII
SNPTEE - Seminário Nacional de Produção e Transmissão de Energia
VI. COMENTÁRIOS FINAIS Elétrica. Uberlândia - MG, Brasil. (2003).
Conforme apresentado neste artigo, o referido trabalho [8] M. A. Cicogna and S. Soares. Sistema de Suporte à Decisão para o
mostra a aplicabilidade e potencialidade dos Algoritmos Planejamento e a Programação da Operação de Sistemas Hidrotérmicos de
Potência. XVII SNPTEE - Seminário Nacional de Produção e Transmissão
Genéticos no Planejamento da Operação de Sistemas de Energia Elétrica. Uberlândia - MG, Brasil. (2003).
Hidrotérmicos de Potência. Com relação à técnica adotada,
vários testes no que diz respeito à definição do tamanho de [9] L. Martinez. Política de Controle Malha Fechada e Malha Aberta no
Planejamento da Operação Energética de Sistemas Hidrotérmicos.
uma população eficiente, busca de uma solução inicial mais Faculdade de Engenharia Elétrica, Universidade Estadual de Campinas.
adequada ao problema e a ponderação dos operadores Tese de doutorado. Campinas - SP. (2001).
genéticos utilizados poderão ser considerados facilmente. Tais
[10] M. A. Cicogna. Sistema de Suporte a Decisão para o Planejamento e a
análises buscam uma maior segurança na avaliação quanto Programação da Operação de Sistemas de Energia Elétrica. Faculdade de
aos tipos de operadores que melhor se adaptam ao problema. Engenharia Elétrica, Universidade Estadual de Campinas. Tese de
Também possibilitará o emprego de técnicas especiais, como doutorado. Campinas – SP. (2003).
os algoritmos híbridos em conjunto a esta ferramenta, que [11] V. Miranda and D. Srinivasan and L. M. Proenca. Evolutionary
poderão contribuir para um melhor desempenho da mesma. Computation in Power Systems - Example 2: Genetic algorithms in
Os bons resultados obtidos na aplicação dos AGs Hydrothermal operation Planning. Eletrical Power & Energy Systems. Vol.
20. n. 2. pp. 93-97. July. (1998).
mostraram o grande potencial desta ferramenta, que
conseguiu captar as diferentes características de operação da [12] C. Zoumas and A. Bakirtzis and J. Theocharis and V. Petridis. A Genetic
usina, sem a necessidade de simplificar a formulação original Algorithm Solution approach to the Hydrothermal Coordination Problem.
do problema. IEEE Trasaction on Power Systems. Vol. 19. n. 2. pp. 1356-1364. May.
(2004).
Vale lembrar que os resultados apresentados são iniciais, [13] H-C Chang and P-H Chen. Hydrothermal Generation Scheduling Package:
mas a ferramenta que está em desenvolvimento vem A Genetic Based Approach. IEE Proceeding Generation Transmission
apresentando promissores resultados e pretende-se ao concluir Distribuition. Vol. 145. n. 4. pp. 451-457. July. (1998).
[14] P-C Yang and H-T Yang and C-L Huang. Scheduling Short-term
a pesquisa elaborar um manual de utilização para o usuário Hydrothermal Generation Using evolutionary Programming Techniques.
com várias propostas de configuração para estudo de caso. IEE Proceeding Generation Transmission Distribuition. Vol. 143. n. 4. pp.
371-376. July. (1996).
th
THE 8 LATIN-AMERICAN CONGRESS ON ELECTRICITY GENERATION AND TRANSMISSION - CLAGTEE 2009 7