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

Detalhes bibliográficos
Autor(a) principal: Zini, Érico de Oliveira Costa [UNESP]
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: 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 2946
spelling Algoritmo genético especializado na resolução de problemas com variáveis contínuas e altamente restritosAlgoritmo evolucionárioAlgoritmo multiobjetivoManipulação de restriçõesOtimização com restriçõesEvolutionary algorithm (EA)Multi-objective algorithmConstraint handlingConstrained optimizationEste 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)Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Mantovani, José Roberto Sanches [UNESP]Universidade Estadual Paulista (Unesp)Zini, Érico de Oliveira Costa [UNESP]2014-06-11T19:22:32Z2014-06-11T19:22:32Z2009-02-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis149 f. : il. (algumas color.)application/pdfZINI, É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.pdf33004099080P073033007471842650614021283361265Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-11-07T06:07:56Zoai:repositorio.unesp.br:11449/87116Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462023-11-07T06:07:56Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.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.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Mantovani, José Roberto Sanches [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Zini, Érico de Oliveira Costa [UNESP]
dc.subject.por.fl_str_mv 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
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
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.none.fl_str_mv 2009-02-20
2014-06-11T19:22:32Z
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.uri.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.
http://hdl.handle.net/11449/87116
000592508
zini_eoc_me_ilha.pdf
33004099080P0
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.)
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803649639517257728

Registros relacionados