Algoritmos culturais para o problema do despacho de energia elétrica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/902 |
Resumo: | Nesta tese, os Sistemas Imunológicos Artificiais são aplicados a diferentes instâncias do despacho econômico e econômico/ambiental de energia elétrica. Os sistemas imunes considerados são baseados no princípio da seleção clonal e usam uma representação real com operador de \emph{aging} puro e operadores de hipermutação utilizando distribuições de probabilidade Gaussianas e de Cauchy. Algoritmos Culturais utilizando fontes de conhecimento normativo, situacional, histórico e topográfico são incorporados para melhorar a capacidade de otimização global dos sistemas imunes. Todas as abordagens propostas possuem vários pontos de auto-adaptação e a maioria utiliza um operador de busca local baseado na técnica quase-simplex. Uma sequência caótica também é considerada como uma potencial fonte de melhoria na variação cultural do algoritmo. Procedimentos de reparação constituem outra contribuição do trabalho e são aplicados para evitar lidar com soluções infactíveis em todos os problemas abordados. Na primeira parte dos experimentos, quatro instâncias do problema do despacho econômico de energia são consideradas. Em todos os casos, foi utilizada uma função não suave de custo de combustível levando em consideração os efeitos de ponto de válvula. Uma das instâncias também considera as perdas na transmissão de energia. Nos experimentos de comparação entre as abordagens propostas, as versões imuno-culturais superam a versão puramente imune. O método cultural proposto que apresenta melhor resultado é escolhido para ser comparado a outras técnicas modernas de otimização reportadas na literatura recente. Em todos os casos mono-objetivo considerados, a abordagem proposta é capaz de encontrar o menor custo de combustível. A segunda parte dos experimentos trata do problema do despacho econômico/ambiental. Esta é uma versão do problema do despacho econômico de energia onde a emissão de poluentes é adicionada como um novo objetivo, tornando este um problema de otimização multiobjetivo não-linear com restrições. Algoritmos imuno-culturais baseados em fatores de escalarização e dominância de Pareto são propostos para este caso. Várias instâncias do problema são utilizadas nos experimentos, algumas das quais consideram perdas na transmissão de energia. Os algoritmos propostos são favoravelmente comparados com um algoritmo do estado-da-arte para otimização multiobjetivo. O melhor algoritmo proposto também é comparado com métodos reportados na literatura recente. As comparações mostram o bom desempenho da melhor abordagem proposta e confirmam seu potencial para resolver o problema do despacho econômico/ambiental de energia. |
id |
UTFPR-12_9c9cacd6123f4e2fc7ad36312f30a3c6 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/902 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2014-08-16T00:22:02Z2014-08-16T00:22:02Z2010-02-25GONÇALVES, Richard Aderbal. Algoritmos culturais para o problema do despacho de energia elétrica. 2010. 202 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2010.http://repositorio.utfpr.edu.br/jspui/handle/1/902Nesta tese, os Sistemas Imunológicos Artificiais são aplicados a diferentes instâncias do despacho econômico e econômico/ambiental de energia elétrica. Os sistemas imunes considerados são baseados no princípio da seleção clonal e usam uma representação real com operador de \emph{aging} puro e operadores de hipermutação utilizando distribuições de probabilidade Gaussianas e de Cauchy. Algoritmos Culturais utilizando fontes de conhecimento normativo, situacional, histórico e topográfico são incorporados para melhorar a capacidade de otimização global dos sistemas imunes. Todas as abordagens propostas possuem vários pontos de auto-adaptação e a maioria utiliza um operador de busca local baseado na técnica quase-simplex. Uma sequência caótica também é considerada como uma potencial fonte de melhoria na variação cultural do algoritmo. Procedimentos de reparação constituem outra contribuição do trabalho e são aplicados para evitar lidar com soluções infactíveis em todos os problemas abordados. Na primeira parte dos experimentos, quatro instâncias do problema do despacho econômico de energia são consideradas. Em todos os casos, foi utilizada uma função não suave de custo de combustível levando em consideração os efeitos de ponto de válvula. Uma das instâncias também considera as perdas na transmissão de energia. Nos experimentos de comparação entre as abordagens propostas, as versões imuno-culturais superam a versão puramente imune. O método cultural proposto que apresenta melhor resultado é escolhido para ser comparado a outras técnicas modernas de otimização reportadas na literatura recente. Em todos os casos mono-objetivo considerados, a abordagem proposta é capaz de encontrar o menor custo de combustível. A segunda parte dos experimentos trata do problema do despacho econômico/ambiental. Esta é uma versão do problema do despacho econômico de energia onde a emissão de poluentes é adicionada como um novo objetivo, tornando este um problema de otimização multiobjetivo não-linear com restrições. Algoritmos imuno-culturais baseados em fatores de escalarização e dominância de Pareto são propostos para este caso. Várias instâncias do problema são utilizadas nos experimentos, algumas das quais consideram perdas na transmissão de energia. Os algoritmos propostos são favoravelmente comparados com um algoritmo do estado-da-arte para otimização multiobjetivo. O melhor algoritmo proposto também é comparado com métodos reportados na literatura recente. As comparações mostram o bom desempenho da melhor abordagem proposta e confirmam seu potencial para resolver o problema do despacho econômico/ambiental de energia.In this thesis, Artificial Immune Systems are applied to solve different instances of the economic and environmental/economic load dispatch problems. The immune systems considered here are based on the clonal selection principle and use a real coded representation with pure aging operator and hypermutation operators utilizing Gaussian and Cauchy distributions. Cultural Algorithms using normative, situational, historical and topographical knowledge sources are incorporated to improve the global optimization capability of immune systems. All the proposed approaches have several points of self-adaptation and most of them use a local search operator that is based on a quasi-simplex technique. A chaotic sequence is also considered as a potential source of improvement to the cultural variation. Repair procedures represent another contribution of this work and are applied to avoid dealing with infeasible solutions in all the considered problems. In the first part of the experiments, four instances of the economic load dispatch problem are considered. In all the cases, a non-smooth fuel cost function which takes into account the valve-point loading effects is utilized. One of instances also considers energy transmission losses. In the experiments conducted to compare the proposed approaches, the immune-cultural based approaches outperformed the pure immune version. The proposed cultural method which presents the best performance is chosen to be compared with other modern optimization techniques reported in the recent literature. In all the mono-objective cases considered, the proposed approach is capable of finding the minimum fuel cost value. The second part of the experiments deals with the environmental/economic load dispatch problem. This is a multi-objective version of the economic load dispatch where pollution emission is added as an objective, it is formulated as a non-linear constrained multi-objective optimization problem. Cultural immune algorithms based on scalarizing factors and Pareto-dominance are proposed for this case. Several instances of the problem are considered, some dealing with energy transmission losses. The proposed algorithms are favorably compared with a state-of-art algorithm for multi-objective optimization (the Non-dominated Sorting Genetic Algorithm II - NSGA - II). The best proposed algorithm is also compared with methods reported in recent literature. The comparisons demonstrate the good performance of the best proposed approach and confirm its potential to solve the environmental/economic load dispatch problem.CNPqporUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialSistemas de energia elétrica - Aspectos econômicosSistemas imageadoresAlgorítmosDesenvolvimento sustentávelElectric power systems - Economic aspectsImaging systemsAlgorithmsSustainable developmentAlgoritmos culturais para o problema do despacho de energia elétricainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoDelgado, Myriam Regattieri De Biase da SilvaGoldbarg, Marco CesarGonçalves, Richard Aderbalreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTEXTCT_CPGEI_D_Gonçalves, Richard Aderbal_2010.pdf.txtCT_CPGEI_D_Gonçalves, Richard Aderbal_2010.pdf.txtExtracted texttext/plain419234http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/3/CT_CPGEI_D_Gon%c3%a7alves%2c%20Richard%20Aderbal_2010.pdf.txtf37d2c2dfc491f49c594680e09a23179MD53THUMBNAILCT_CPGEI_D_Gonçalves, Richard Aderbal_2010.pdf.jpgCT_CPGEI_D_Gonçalves, Richard Aderbal_2010.pdf.jpgGenerated Thumbnailimage/jpeg1257http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/4/CT_CPGEI_D_Gon%c3%a7alves%2c%20Richard%20Aderbal_2010.pdf.jpgdfcb7a09fdbf3a65aec3f9aff0047600MD54ORIGINALCT_CPGEI_D_Gonçalves, Richard Aderbal_2010.pdfCT_CPGEI_D_Gonçalves, Richard Aderbal_2010.pdfapplication/pdf7357493http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/1/CT_CPGEI_D_Gon%c3%a7alves%2c%20Richard%20Aderbal_2010.pdf673a913fa1be29cb261d14c44942025eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81292http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/2/license.txt009f5cba5f69d75c09da00b6f53f483aMD521/9022021-12-16 18:17:57.538oai:repositorio.utfpr.edu.br:1/902ICBOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGEgcHVibGljYcOnw6NvLCBhdXRvcml6byBhIFVURlBSIGEgdmVpY3VsYXIsIAphdHJhdsOpcyBkbyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGVtIEFjZXNzbyBBYmVydG8gKFBJQUEpIGUgZG9zIENhdMOhbG9nb3MgZGFzIEJpYmxpb3RlY2FzIApkZXN0YSBJbnN0aXR1acOnw6NvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlIGFjb3JkbyBjb20gYSBMZWkgbm8gOS42MTAvOTgsIApvIHRleHRvIGRlc3RhIG9icmEsIG9ic2VydmFuZG8gYXMgY29uZGnDp8O1ZXMgZGUgZGlzcG9uaWJpbGl6YcOnw6NvIHJlZ2lzdHJhZGFzIG5vIGl0ZW0gNCBkbyAK4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIApFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gClNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0sIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQsIHZpc2FuZG8gYSAKZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYS4KCiAgQXMgdmlhcyBvcmlnaW5haXMgZSBhc3NpbmFkYXMgcGVsbyhzKSBhdXRvcihlcykgZG8g4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSAKVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSBFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCAKZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIFNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0gZSBkYSDigJxEZWNsYXJhw6fDo28gCmRlIEF1dG9yaWHigJ0gZW5jb250cmFtLXNlIGFycXVpdmFkYXMgbmEgQmlibGlvdGVjYSBkbyBDw6JtcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiAKTm8gY2FzbyBkZSBwdWJsaWNhw6fDtWVzIGRlIGF1dG9yaWEgY29sZXRpdmEgZSBtdWx0aWPDom1wdXMsIG9zIGRvY3VtZW50b3MgZmljYXLDo28gc29iIGd1YXJkYSBkYSAKQmlibGlvdGVjYSBjb20gYSBxdWFsIG8g4oCccHJpbWVpcm8gYXV0b3LigJ0gcG9zc3VhIHbDrW5jdWxvLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2021-12-16T20:17:57Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Algoritmos culturais para o problema do despacho de energia elétrica |
title |
Algoritmos culturais para o problema do despacho de energia elétrica |
spellingShingle |
Algoritmos culturais para o problema do despacho de energia elétrica Gonçalves, Richard Aderbal Sistemas de energia elétrica - Aspectos econômicos Sistemas imageadores Algorítmos Desenvolvimento sustentável Electric power systems - Economic aspects Imaging systems Algorithms Sustainable development |
title_short |
Algoritmos culturais para o problema do despacho de energia elétrica |
title_full |
Algoritmos culturais para o problema do despacho de energia elétrica |
title_fullStr |
Algoritmos culturais para o problema do despacho de energia elétrica |
title_full_unstemmed |
Algoritmos culturais para o problema do despacho de energia elétrica |
title_sort |
Algoritmos culturais para o problema do despacho de energia elétrica |
author |
Gonçalves, Richard Aderbal |
author_facet |
Gonçalves, Richard Aderbal |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Delgado, Myriam Regattieri De Biase da Silva |
dc.contributor.advisor-co1.fl_str_mv |
Goldbarg, Marco Cesar |
dc.contributor.author.fl_str_mv |
Gonçalves, Richard Aderbal |
contributor_str_mv |
Delgado, Myriam Regattieri De Biase da Silva Goldbarg, Marco Cesar |
dc.subject.por.fl_str_mv |
Sistemas de energia elétrica - Aspectos econômicos Sistemas imageadores Algorítmos Desenvolvimento sustentável Electric power systems - Economic aspects Imaging systems Algorithms Sustainable development |
topic |
Sistemas de energia elétrica - Aspectos econômicos Sistemas imageadores Algorítmos Desenvolvimento sustentável Electric power systems - Economic aspects Imaging systems Algorithms Sustainable development |
description |
Nesta tese, os Sistemas Imunológicos Artificiais são aplicados a diferentes instâncias do despacho econômico e econômico/ambiental de energia elétrica. Os sistemas imunes considerados são baseados no princípio da seleção clonal e usam uma representação real com operador de \emph{aging} puro e operadores de hipermutação utilizando distribuições de probabilidade Gaussianas e de Cauchy. Algoritmos Culturais utilizando fontes de conhecimento normativo, situacional, histórico e topográfico são incorporados para melhorar a capacidade de otimização global dos sistemas imunes. Todas as abordagens propostas possuem vários pontos de auto-adaptação e a maioria utiliza um operador de busca local baseado na técnica quase-simplex. Uma sequência caótica também é considerada como uma potencial fonte de melhoria na variação cultural do algoritmo. Procedimentos de reparação constituem outra contribuição do trabalho e são aplicados para evitar lidar com soluções infactíveis em todos os problemas abordados. Na primeira parte dos experimentos, quatro instâncias do problema do despacho econômico de energia são consideradas. Em todos os casos, foi utilizada uma função não suave de custo de combustível levando em consideração os efeitos de ponto de válvula. Uma das instâncias também considera as perdas na transmissão de energia. Nos experimentos de comparação entre as abordagens propostas, as versões imuno-culturais superam a versão puramente imune. O método cultural proposto que apresenta melhor resultado é escolhido para ser comparado a outras técnicas modernas de otimização reportadas na literatura recente. Em todos os casos mono-objetivo considerados, a abordagem proposta é capaz de encontrar o menor custo de combustível. A segunda parte dos experimentos trata do problema do despacho econômico/ambiental. Esta é uma versão do problema do despacho econômico de energia onde a emissão de poluentes é adicionada como um novo objetivo, tornando este um problema de otimização multiobjetivo não-linear com restrições. Algoritmos imuno-culturais baseados em fatores de escalarização e dominância de Pareto são propostos para este caso. Várias instâncias do problema são utilizadas nos experimentos, algumas das quais consideram perdas na transmissão de energia. Os algoritmos propostos são favoravelmente comparados com um algoritmo do estado-da-arte para otimização multiobjetivo. O melhor algoritmo proposto também é comparado com métodos reportados na literatura recente. As comparações mostram o bom desempenho da melhor abordagem proposta e confirmam seu potencial para resolver o problema do despacho econômico/ambiental de energia. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-02-25 |
dc.date.accessioned.fl_str_mv |
2014-08-16T00:22:02Z |
dc.date.available.fl_str_mv |
2014-08-16T00:22:02Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
GONÇALVES, Richard Aderbal. Algoritmos culturais para o problema do despacho de energia elétrica. 2010. 202 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2010. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/902 |
identifier_str_mv |
GONÇALVES, Richard Aderbal. Algoritmos culturais para o problema do despacho de energia elétrica. 2010. 202 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2010. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/902 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/3/CT_CPGEI_D_Gon%c3%a7alves%2c%20Richard%20Aderbal_2010.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/4/CT_CPGEI_D_Gon%c3%a7alves%2c%20Richard%20Aderbal_2010.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/1/CT_CPGEI_D_Gon%c3%a7alves%2c%20Richard%20Aderbal_2010.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/902/2/license.txt |
bitstream.checksum.fl_str_mv |
f37d2c2dfc491f49c594680e09a23179 dfcb7a09fdbf3a65aec3f9aff0047600 673a913fa1be29cb261d14c44942025e 009f5cba5f69d75c09da00b6f53f483a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805923141216632832 |