Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Zini, Érico de Oliveira Costa [UNESP]
Orientador(a): Lázaro, Rubén Augusto Romero [UNESP], Mantovani, José Roberto Sanches [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: http://hdl.handle.net/11449/87116
Resumo: Este trabalho apresenta uma metodologia composta de duas fases para resolver problemas de otimização com restrições usando uma estratégia multiobjetivo. Na primeira fase, o esforço concentra-se em encontrar, pelo menos, uma solução factível, descartando completamente a função objetivo. Na segunda fase, aborda-se o problema como biobjetivo, onde se busca a otimização da função objetivo original e maximizar o cumprimento das restrições. Na fase um propõe-se uma estratégia baseada na diminuição progressiva da tolerância de aceitação das restrições complexas para encontrar soluções factíveis. O desempenho do algoritmo é validado através de 11 casos testes bastantes conhecidos na literatura especializada.
id UNSP_f688a2ece909c08d3dafc45f57da9714
oai_identifier_str oai:repositorio.unesp.br:11449/87116
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Zini, Érico de Oliveira Costa [UNESP]Universidade Estadual Paulista (Unesp)Feltrin, Antonio PadilhaFlores, Marcos Julio RiderLázaro, Rubén Augusto Romero [UNESP]Mantovani, José Roberto Sanches [UNESP]2014-06-11T19:22:32Z2014-06-11T19:22:32Z2009-02-20ZINI, Érico de Oliveira Costa. Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos. 2009. 149 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2009.http://hdl.handle.net/11449/87116000592508zini_eoc_me_ilha.pdf33004099080P073033007471842650614021283361265Este trabalho apresenta uma metodologia composta de duas fases para resolver problemas de otimização com restrições usando uma estratégia multiobjetivo. Na primeira fase, o esforço concentra-se em encontrar, pelo menos, uma solução factível, descartando completamente a função objetivo. Na segunda fase, aborda-se o problema como biobjetivo, onde se busca a otimização da função objetivo original e maximizar o cumprimento das restrições. Na fase um propõe-se uma estratégia baseada na diminuição progressiva da tolerância de aceitação das restrições complexas para encontrar soluções factíveis. O desempenho do algoritmo é validado através de 11 casos testes bastantes conhecidos na literatura especializada.This work presents a two-phase framework for solving constrained optimization problems using a multi-objective strategy. In the first phase, the objective function is completely disregarded and entire search effort is directed toward finding a single feasible solution. In the second phase, the problem is treated as a bi-objective optimization problem, where the technique converts constrained optimization to a two-objective optimization: one is the original objective function; the other is the degree function violating the constraints. In the first phase a methodology based on progressive decrease of the tolerance of acceptance of complex constrains is proposed in order to find feasible solutions. The approach is tested on 11 well-know benchmark functions.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)149 f. : il. (algumas color.)porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPAlgoritmo evolucionárioAlgoritmo multiobjetivoManipulação de restriçõesOtimização com restriçõesEvolutionary algorithm (EA)Multi-objective algorithmConstraint handlingConstrained optimizationAlgoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessEngenharia Elétrica - FEISAutomaçãoSistemas de energia elétricaUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha Solteira73033007471842650614021283361265Publication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::170622-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::170622-1909f8040-719f-42cf-a550-e298b801fcebvirtual::189011-1909f8040-719f-42cf-a550-e298b801fcebvirtual::189011-1ORIGINALzini_eoc_me_ilha.pdfapplication/pdf1142984https://repositorio.unesp.br/bitstreams/91898a3a-fb1d-45da-a3ca-8a3058232ae0/download4ff93a7fe459a5a56e15da26b7a6dd45MD51trueAnonymousREADTEXTzini_eoc_me_ilha.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-11-07T06:07:56Z (GMT).Extracted texttext/plain104116https://repositorio.unesp.br/bitstreams/6291b5d2-9a15-4080-81fd-9f3dc0b21fc1/download05488db7296e3080e2b9276a6e678e5cMD54falseAnonymousREADTHUMBNAILzini_eoc_me_ilha.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-16T22:15:37Z (GMT).IM Thumbnailimage/jpeg4926https://repositorio.unesp.br/bitstreams/3d960c36-516d-41c0-9a82-6f7d6e6d9a14/download01ef4cda2f120186c2d2d4f3cb82484dMD53falseAnonymousREAD11449/871162026-03-11T19:21:19.591381Zopen.accessoai:repositorio.unesp.br:11449/87116https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-03-11T19:21:19Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.fl_str_mv Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
title Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
spellingShingle Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
Zini, Érico de Oliveira Costa [UNESP]
Algoritmo evolucionário
Algoritmo multiobjetivo
Manipulação de restrições
Otimização com restrições
Evolutionary algorithm (EA)
Multi-objective algorithm
Constraint handling
Constrained optimization
title_short Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
title_full Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
title_fullStr Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
title_full_unstemmed Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
title_sort Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
author Zini, Érico de Oliveira Costa [UNESP]
author_facet Zini, Érico de Oliveira Costa [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Feltrin, Antonio Padilha
Flores, Marcos Julio Rider
dc.contributor.author.fl_str_mv Zini, Érico de Oliveira Costa [UNESP]
dc.contributor.advisor1.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Mantovani, José Roberto Sanches [UNESP]
contributor_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Mantovani, José Roberto Sanches [UNESP]
dc.subject.por.fl_str_mv Algoritmo evolucionário
Algoritmo multiobjetivo
Manipulação de restrições
Otimização com restrições
topic Algoritmo evolucionário
Algoritmo multiobjetivo
Manipulação de restrições
Otimização com restrições
Evolutionary algorithm (EA)
Multi-objective algorithm
Constraint handling
Constrained optimization
dc.subject.eng.fl_str_mv Evolutionary algorithm (EA)
Multi-objective algorithm
Constraint handling
Constrained optimization
description Este trabalho apresenta uma metodologia composta de duas fases para resolver problemas de otimização com restrições usando uma estratégia multiobjetivo. Na primeira fase, o esforço concentra-se em encontrar, pelo menos, uma solução factível, descartando completamente a função objetivo. Na segunda fase, aborda-se o problema como biobjetivo, onde se busca a otimização da função objetivo original e maximizar o cumprimento das restrições. Na fase um propõe-se uma estratégia baseada na diminuição progressiva da tolerância de aceitação das restrições complexas para encontrar soluções factíveis. O desempenho do algoritmo é validado através de 11 casos testes bastantes conhecidos na literatura especializada.
publishDate 2009
dc.date.issued.fl_str_mv 2009-02-20
dc.date.accessioned.fl_str_mv 2014-06-11T19:22:32Z
dc.date.available.fl_str_mv 2014-06-11T19:22:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ZINI, Érico de Oliveira Costa. Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos. 2009. 149 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2009.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/87116
dc.identifier.aleph.none.fl_str_mv 000592508
dc.identifier.file.none.fl_str_mv zini_eoc_me_ilha.pdf
dc.identifier.capes.none.fl_str_mv 33004099080P0
dc.identifier.lattes.none.fl_str_mv 7303300747184265
0614021283361265
identifier_str_mv ZINI, Érico de Oliveira Costa. Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos. 2009. 149 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2009.
000592508
zini_eoc_me_ilha.pdf
33004099080P0
7303300747184265
0614021283361265
url http://hdl.handle.net/11449/87116
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.format.none.fl_str_mv 149 f. : il. (algumas color.)
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/91898a3a-fb1d-45da-a3ca-8a3058232ae0/download
https://repositorio.unesp.br/bitstreams/6291b5d2-9a15-4080-81fd-9f3dc0b21fc1/download
https://repositorio.unesp.br/bitstreams/3d960c36-516d-41c0-9a82-6f7d6e6d9a14/download
bitstream.checksum.fl_str_mv 4ff93a7fe459a5a56e15da26b7a6dd45
05488db7296e3080e2b9276a6e678e5c
01ef4cda2f120186c2d2d4f3cb82484d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343570927124480