Um Algoritmo genético híbrido para o problema quadrático binário irrestrito

Detalhes bibliográficos
Autor(a) principal: Prata, Bruno de Athayde
Data de Publicação: 2009
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/12630
Resumo: O problema quadrático binário irrestrito (Unconstrained Quadratic Binary Problem – UQBP) pertence à classe de problemas NP-Difícil, e, dadas as aplicações práticas inerentes ao problema supracitado, diversos trabalhos versam sobre sua resolução. O presente trabalho reporta o desenvolvimento e a aplicação de um Algoritmo Genético Híbrido para o UQBP. A heurística proposta combina mecanismos de recombinação e mutação com uma busca local, aplicados coordenadamente em uma população de soluções, de modo a efetuar uma busca eficaz e eficiente no espaço de soluções possíveis. Foram realizados experimentos computacionais em conjuntos de dados existentes na literatura, para instâncias com 500 variáveis. Os resultados obtidos apontam para a qualidade do algoritmo proposto.
id UFC-7_8bdc32c14c60db9b65558e76290a8d89
oai_identifier_str oai:repositorio.ufc.br:riufc/12630
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Um Algoritmo genético híbrido para o problema quadrático binário irrestritoMetaheurísticasOtimização binária quadráticaBusca localAlgorítmo genético híbridoO problema quadrático binário irrestrito (Unconstrained Quadratic Binary Problem – UQBP) pertence à classe de problemas NP-Difícil, e, dadas as aplicações práticas inerentes ao problema supracitado, diversos trabalhos versam sobre sua resolução. O presente trabalho reporta o desenvolvimento e a aplicação de um Algoritmo Genético Híbrido para o UQBP. A heurística proposta combina mecanismos de recombinação e mutação com uma busca local, aplicados coordenadamente em uma população de soluções, de modo a efetuar uma busca eficaz e eficiente no espaço de soluções possíveis. Foram realizados experimentos computacionais em conjuntos de dados existentes na literatura, para instâncias com 500 variáveis. Os resultados obtidos apontam para a qualidade do algoritmo proposto.Simpósio de Engenharia de Produção da Região Nordeste2015-06-05T15:25:53Z2015-06-05T15:25:53Z2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfPRATA, B. A. Um Algoritmo genético híbrido para o problema quadrático binário irrestrito. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DA REGIÃO NORDESTE, 4., 2009, Fortaleza. Anais... Fortaleza: SEPRONe, 2009.http://www.repositorio.ufc.br/handle/riufc/12630Prata, Bruno de Athaydeporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-02-06T14:13:23Zoai:repositorio.ufc.br:riufc/12630Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-02-06T14:13:23Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
title Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
spellingShingle Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
Prata, Bruno de Athayde
Metaheurísticas
Otimização binária quadrática
Busca local
Algorítmo genético híbrido
title_short Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
title_full Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
title_fullStr Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
title_full_unstemmed Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
title_sort Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
author Prata, Bruno de Athayde
author_facet Prata, Bruno de Athayde
author_role author
dc.contributor.author.fl_str_mv Prata, Bruno de Athayde
dc.subject.por.fl_str_mv Metaheurísticas
Otimização binária quadrática
Busca local
Algorítmo genético híbrido
topic Metaheurísticas
Otimização binária quadrática
Busca local
Algorítmo genético híbrido
description O problema quadrático binário irrestrito (Unconstrained Quadratic Binary Problem – UQBP) pertence à classe de problemas NP-Difícil, e, dadas as aplicações práticas inerentes ao problema supracitado, diversos trabalhos versam sobre sua resolução. O presente trabalho reporta o desenvolvimento e a aplicação de um Algoritmo Genético Híbrido para o UQBP. A heurística proposta combina mecanismos de recombinação e mutação com uma busca local, aplicados coordenadamente em uma população de soluções, de modo a efetuar uma busca eficaz e eficiente no espaço de soluções possíveis. Foram realizados experimentos computacionais em conjuntos de dados existentes na literatura, para instâncias com 500 variáveis. Os resultados obtidos apontam para a qualidade do algoritmo proposto.
publishDate 2009
dc.date.none.fl_str_mv 2009
2015-06-05T15:25:53Z
2015-06-05T15:25:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv PRATA, B. A. Um Algoritmo genético híbrido para o problema quadrático binário irrestrito. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DA REGIÃO NORDESTE, 4., 2009, Fortaleza. Anais... Fortaleza: SEPRONe, 2009.
http://www.repositorio.ufc.br/handle/riufc/12630
identifier_str_mv PRATA, B. A. Um Algoritmo genético híbrido para o problema quadrático binário irrestrito. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DA REGIÃO NORDESTE, 4., 2009, Fortaleza. Anais... Fortaleza: SEPRONe, 2009.
url http://www.repositorio.ufc.br/handle/riufc/12630
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 application/pdf
dc.publisher.none.fl_str_mv Simpósio de Engenharia de Produção da Região Nordeste
publisher.none.fl_str_mv Simpósio de Engenharia de Produção da Região Nordeste
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1809935799750230016

Registros relacionados