Análise experimental do algoritmo genético usado no problema de planejamento a longo prazo de sistemas de transmissão

• Processo: 97/10494-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de novembro de 1997
• Data de Término da vigência: 31 de outubro de 1999
• Área de conhecimento: Engenharias - Engenharia Elétrica - Sistemas Elétricos de Potência
• Pesquisador responsável: Rubén Augusto Romero Lázaro
• Beneficiário: Marilene Andreia Mantovani Silva
• Instituição Sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil
• Assunto(s): Algoritmos genéticos Combinatória
• Palavra(s)-Chave do Pesquisador: Algoritmo Geneticos | Algoritmos Combinatoriais | Algoritmos Combinatorias | Planejamento De Transmissao

Resumo

O presente projeto de pesquisa considera a formulação e implementação computacional de um algoritmo genético especializado para ser usado no problema de planejamento a longo prazo fie sistemas de transmissão. Assim, esta pesquisa é uma continuação natural da pesquisa apresentada em [1] em que foram obtidos resultados promissores com uma primeira versão de um algoritmo genético aplicado ao problema de planejamento de sistemas de transmissão. Na presente pesquisa, deve-se introduzir melhorias significativas na parte teórica e na parte experimental. Na parte teórica, deve-se introduzir melhorias adicionando funções desenvolvidas recentemente para os algoritmos genéticos especialmente na implementação eficiente dos operadores de seleção e mutação assim como uma maior exploração das várias formas de cruzamento analisadas em [1]. Na parte experimental, deve-se realizar testes exaustivos para otimizar empiricamente os parâmetros de controle do algoritmo genético. Na fase final está prevista ainda a implementação de algoritmos híbridos usando o algoritmo genético como base e incorporando algumas funções importantes de outros algoritmos combinatoriais como busca tabu, simulated annealing, GRASP, etc., mas com especial destaque ao algoritmo de busca tabu. O algoritmo deve ser desenvolvido para testar sistemas de grande porte cujas soluções ótimas ainda não são conhecidas. (AU)