Bolsa 97/10494-6 - Algoritmos genéticos, Combinatória - BV FAPESP
Algoritmo de branch and bound especializado aplicado ao planejamento de sistemas d...
Análise experimental do algoritmo genético usado no problema de planejamento a longo prazo de sistemas de transmissão
Processo: 97/10494-6
Beneficiário: Marilene Andreia Mantovani Silva
Assunto(s): Algoritmos genéticos Combinatória
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)
SILVA, Marilene Andreia Mantovani. "Análise experimental de algoritmos genéticos no planejamento a longo prazo de sistemas de transmissão". 122 f. Dissertação de Mestrado - Universidade Estadual Paulista "Júlio de Mesquita Filho" Faculdade de Engenharia (Campus de Ilha Solteira). Ilha Solteira.