Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritos
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | , |
| Banca de defesa: | |
| 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 |