Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Weingaertner, Daniel, 1976- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Marcondes, Eduardo João | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:05:57Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:05:57Z | - |
Data de envio: dc.date.issued | 2019-08-06 | - |
Data de envio: dc.date.issued | 2019-08-06 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/62080 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/62080 | - |
Descrição: dc.description | Orientador: Prof. Dr. Daniel Weingaertner | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 28/02/2019 | - |
Descrição: dc.description | Inclui referências: p. 69-72 | - |
Descrição: dc.description | Resumo: Este trabalho apresenta o processo de pesquisa, desenvolvimento, aplicação e análise de algoritmos evolutivos com tratamento de restrições sobre o problema do planejamento do despacho hidroelétrico. Previamente à aplicação dos algoritmos sobre o problema de planejamento do despacho hidroelétrico, os algoritmos EPSO-G (_-Constrained Particle Swarm Optiomization with Gradient Mutation) e LSHADE44 (Linear Success-History based Adaptive Differential Evolution - quatro configurações de mutação e quatro posições de memória) foram implementados e avaliados sobre o benchmark de problemas com restrições CEC-2017 (Wu et al., 2016). Para aplicação no problema de planejamento do despacho hidroelétrico foi necessária sua modelagem na estrutura dos algoritmos, assim como a construção de classes de interfaces entre os algoritmos e o módulo de simulação do despacho hidroelétrico. Além do tratamento de restrições por _-constrained presente nos algoritmos, foi utilizado o tratamento de restrições por reparação implementado no simulador de despacho. As execuções foram realizadas sobre 194 diferentes séries de vazões, com dois cenários de estados iniciais de reservatórios: 70% e 30% da capacidade total. Os resultados apontaram que ambos algoritmos conseguiram convergir de soluções aleatórias para soluções comparáveis com outros trabalhos. O algoritmo LSHADE44 obteve os melhores resultados, com uma média de 3,5 restrições violadas entre as 13.431 modeladas, na configuração de 70% de volume inicial, com uma média de deficit hidroenergético de 142.254,80 MW, apresentando nos melhores casos soluções que chegaram a atender a todas restrições. O EPSO-G com a mesma configuração apresentou uma média de 161.6 restrições violadas, porém com menor deficit hidroenergético (36.190,85 MW). As configurações com volume inicial de 30% apresentaram resultados similares. O experimento permite que sejam testados novos algoritmos sobre o problema de planejamento do despacho hidroelétrico utilizando o simulador de despacho para avaliações. Para trabalhos futuros são sugeridas melhorias como aplicação de algoritmos específicos para altas dimensões, e alteração na modelagem do problema para otimizações por bacias hidrográficas. Palavras-chave: Planejamento do Despacho Hidrotérmico, PSO Particle Swarm Optimization, DE Differential Evolution, LSHADE44, Técnicas de Tratamento de Restrições, e-constrained. | - |
Descrição: dc.description | Abstract: This study presents the process of research, development, application, and analysis of evolutionary algorithms with constraint handling for the hydroelectric dispatch planning problem. Prior to the execution of the algorithms on the hydroelectric dispatch planning problem, the EPSO-G (_-Constrained Particle Swarm Optimization with Gradient Mutation) and LSHADE44 (Linear Success-History based Adaptive Differential Evolution with four memory settings and four memory locations (LSHADE44)) were implemented and evaluated on the benchmark of problems with restrictions CEC-2017 (Wu et al., 2016). To run the hydroelectric dispatch planning problem it was necessary to fit your structure in the algorithms, which included the development (or implementation) of interface classes between the algorithm itself and the hydroelectric dispatch simulator. In addition to _-constrained, a constraint handling by repair method of infeasible solutions mechanism was used in the dispatch simulator. Executions were performed on 194 different flow series and with two initial reservoir state scenarios: 30% and 70% of the total capacity. Results showed that both algorithms were able to converge from random solutions to solutions comparable with those in other studies. The LSHADE44 algorithm obtained better results, with 3.5 violated constraints within 13,431 models, on the 70% of initial capacity, with 142,254.80 MW of hydropower deficit, with all constraints satisfied in the best cases. The EPSO-G, in the same configuration, presented 161.6 violated constraints on average, but a lower hydropower deficit (36,190.85 MW). Both configurations, 30% and 70%, produced similar results. This experiment allows for new algorithms for the hydroelectric dispatch problem to be tested using the dispatch simulator for evaluation. For future work, the following improvements are suggested: an application of specific algorithms for high dimensions; problem remodeling for optimization in separate watersheds. Keywords: Economic Dispatch Problem, PSO Particle Swarm Optimization, DE Differential Evolution, LSHADE44, Constraint Handling Techniques, e-constrained. | - |
Formato: dc.format | 90 p. : il. (algumas color.). | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Algoritmos de computador | - |
Palavras-chave: dc.subject | Inteligência artificial | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Palavras-chave: dc.subject | Usinas hidreletricas | - |
Título: dc.title | Algoritmos evolutivos com tratamento de restrições aplicados ao problema de planejamento do despacho hidrotérmico | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: