Meta-Heurísticas em Pesquisa Operacional – Capítulo 19

  • Título: Algoritmo Genético e Evolução Diferencial para a Resolução do Problema de Planejamento Hidrelétrico
  • Autores: Priscila Cristina Berbert Rampazzo, Akebo Yamakami e Fabrício Olivetti de França
  • DOI:10.7436/2013.mhpo.19
  • Resumo: O planejamento hidrelétrico é um problema de otimização de grande porte, dinâmico, estocástico, interconectado e não-linear. No modelo estudado, considerou-se a minimização da complementação térmica como função-objetivo e a vazão turbinada pelas usinas hidrelétricas em cada período como variáveis de decisão. Duas Metaheurísticas Evolutivas para a resolução do Problema de Planejamento da Operação de Sistemas Hidrelétricos são propostas: Algoritmo Genético e Evolução Diferencial. Os métodos consideram simultaneamente um conjunto de soluções e, através da integração da ampla exploração do espaço de soluções com um processo de busca mais localizada, permitem encontrar soluções alternativas e de qualidade. Os testes foram realizados com Subsistemas Brasileiros.
  • Palavras-chave: Algoritmo genético, Evolução diferencial, Planejamento hidrelétrico, Otimização.
  • Abstract: The operation planning of hydroelectric systems is a large, dynamic, stochastic, interconnected and nonlinear optimization problem. In the model studied here, the minimization of thermal complement was considered as the objective function and the water discharge of hydroelectric plants at each period was considered as the decision variables. Two Evolutionary Metaheuristics were applied to solve this problem: Genetic Algorithm and Differential Evolution. The methods consider a set of solutions in order to perform exploration and exploitation of the search space allowing them to find several good quality solutions. Tests were performed with Brazilian subsystems..
  • Keywords: Genetic algorithm, Differential evolution, Hydroelectric planning, Optimization.
PDF do capítulo (2,650 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.