Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Luchi, Felipe
Orientador(a): Não Informado pela instituição
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 Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
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:
Differential Evolution
Entropy
Mixed integer non-linear optimization
Nelder-Mead
Otimização não linear
Evolução diferencial
Otimização não-linear inteira mista
Algoritmos
Entropia
Otimização matemática
Ciência da Computação
004
Link de acesso: http://repositorio.ufes.br/handle/10/4299
Resumo: Many problems in engineering are formulated as mixed integer non-linear optimization problems. Stochastic methods have been used due to their performance, flexibility, adaptability and robustness. On the one side, Differential Evolution can be used in any kind of functions and has global search ability. On the other side, the Nelder-Mead algorithm can be used to improve candidate solutions. This work proposes a hybrid approach between Differential Evolution and Nelder-Mead for mixed integer non-linear optimization problems, where the local search is activated by means of the population entropy. The Nelder-Mead algorithm was extended to handle integer variables. The first prototype was developed to solve integer non-linear optimization problems without constraint. The Alpha Constrained method was incorporated to deal with constrained integer non-linear optimization problems. Finally, the approach was aplied to constrained mixed integer non-linear optimization problems showing its effectiveness. The main advantage of this method is the ability to switch between global and local by means of the population entropy during the search.
id UFES_2601fe1a3f4709b59c73313b68073dff
oai_identifier_str oai:repositorio.ufes.br:10/4299
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro mistoDifferential EvolutionEntropyMixed integer non-linear optimizationNelder-MeadOtimização não linearEvolução diferencialOtimização não-linear inteira mistaAlgoritmosEntropiaOtimização matemáticaCiência da Computação004Many problems in engineering are formulated as mixed integer non-linear optimization problems. Stochastic methods have been used due to their performance, flexibility, adaptability and robustness. On the one side, Differential Evolution can be used in any kind of functions and has global search ability. On the other side, the Nelder-Mead algorithm can be used to improve candidate solutions. This work proposes a hybrid approach between Differential Evolution and Nelder-Mead for mixed integer non-linear optimization problems, where the local search is activated by means of the population entropy. The Nelder-Mead algorithm was extended to handle integer variables. The first prototype was developed to solve integer non-linear optimization problems without constraint. The Alpha Constrained method was incorporated to deal with constrained integer non-linear optimization problems. Finally, the approach was aplied to constrained mixed integer non-linear optimization problems showing its effectiveness. The main advantage of this method is the ability to switch between global and local by means of the population entropy during the search.Vários problemas em engenharia são formulados como problemas de otimização não-lineares inteiros mistos. Métodos estocásticos vem sendo utilizados devido ao seu desempenho, flexibilidade, adaptabilidade e robustez. Evolução Diferencial pode ser utilizado em funções de qualquer natureza e possui habilidades em busca global, porém, tais habilidades não são refletidas na busca local. Este trabalho propõe uma abordagem híbrida entre os algoritmos Evolução Diferencial e Nelder-Mead para problemas de otimização não-linear inteira misto, onde o chaveamento é realizado através da entropia da população. O algoritmo Nelder-Mead foi estendido para manipular variáveis inteiras. O primeiro protótipo foi desenvolvido para solucionar problemas de otimização não-linear inteira sem restrições. O método Alfa Constrained foi incorporado para tratar problemas de otimização não-linear inteira com restrições e o algoritmo demonstrou sua eficácia. Por último, a abordagem foi testada utilizando problemas de otimização não-linear inteira mista com restrições e superou alguns resultados reportados na literatura. A principal vantagem deste método é a habilidade de realizar o chaveamento de acordo com a entropia da população durante a busca.Universidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaKrohling, Renato AntonioBarbosa, Hélio José CorrêaSantos, Celso Alberto SaibelLuchi, Felipe2016-08-29T15:33:23Z2016-07-112016-08-29T15:33:23Z2016-02-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfLUCHI, Felipe. Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto. 2016. 97 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.http://repositorio.ufes.br/handle/10/4299porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:59:51Zoai:repositorio.ufes.br:10/4299Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-07-17T16:59:51Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
title Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
spellingShingle Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
Luchi, Felipe
Differential Evolution
Entropy
Mixed integer non-linear optimization
Nelder-Mead
Otimização não linear
Evolução diferencial
Otimização não-linear inteira mista
Algoritmos
Entropia
Otimização matemática
Ciência da Computação
004
title_short Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
title_full Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
title_fullStr Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
title_full_unstemmed Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
title_sort Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto
author Luchi, Felipe
author_facet Luchi, Felipe
author_role author
dc.contributor.none.fl_str_mv Krohling, Renato Antonio
Barbosa, Hélio José Corrêa
Santos, Celso Alberto Saibel
dc.contributor.author.fl_str_mv Luchi, Felipe
dc.subject.por.fl_str_mv Differential Evolution
Entropy
Mixed integer non-linear optimization
Nelder-Mead
Otimização não linear
Evolução diferencial
Otimização não-linear inteira mista
Algoritmos
Entropia
Otimização matemática
Ciência da Computação
004
topic Differential Evolution
Entropy
Mixed integer non-linear optimization
Nelder-Mead
Otimização não linear
Evolução diferencial
Otimização não-linear inteira mista
Algoritmos
Entropia
Otimização matemática
Ciência da Computação
004
description Many problems in engineering are formulated as mixed integer non-linear optimization problems. Stochastic methods have been used due to their performance, flexibility, adaptability and robustness. On the one side, Differential Evolution can be used in any kind of functions and has global search ability. On the other side, the Nelder-Mead algorithm can be used to improve candidate solutions. This work proposes a hybrid approach between Differential Evolution and Nelder-Mead for mixed integer non-linear optimization problems, where the local search is activated by means of the population entropy. The Nelder-Mead algorithm was extended to handle integer variables. The first prototype was developed to solve integer non-linear optimization problems without constraint. The Alpha Constrained method was incorporated to deal with constrained integer non-linear optimization problems. Finally, the approach was aplied to constrained mixed integer non-linear optimization problems showing its effectiveness. The main advantage of this method is the ability to switch between global and local by means of the population entropy during the search.
publishDate 2016
dc.date.none.fl_str_mv 2016-08-29T15:33:23Z
2016-07-11
2016-08-29T15:33:23Z
2016-02-22
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 LUCHI, Felipe. Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto. 2016. 97 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.
http://repositorio.ufes.br/handle/10/4299
identifier_str_mv LUCHI, Felipe. Um algoritmo híbrido entre Evolução Diferencial e Neder-Mead usando entropia para problemas de otimização não-linear inteiro misto. 2016. 97 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.
url http://repositorio.ufes.br/handle/10/4299
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 Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv riufes@ufes.br
_version_ 1834479088873504768

Registros relacionados