Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/12630
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorPrata, Bruno de Athayde-
dc.date.accessioned2015-06-05T15:25:53Z-
dc.date.available2015-06-05T15:25:53Z-
dc.date.issued2009-
dc.identifier.citationPRATA, 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.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/12630-
dc.language.isopt_BRpt_BR
dc.publisherSimpósio de Engenharia de Produção da Região Nordestept_BR
dc.subjectMetaheurísticaspt_BR
dc.subjectOtimização binária quadráticapt_BR
dc.subjectBusca localpt_BR
dc.subjectAlgorítmo genético híbridopt_BR
dc.titleUm Algoritmo genético híbrido para o problema quadrático binário irrestritopt_BR
dc.typeArtigo de Eventopt_BR
dc.description.abstract-ptbrO 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.pt_BR
Aparece nas coleções:GESLOG - Trabalhos apresentados em eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2009_eve_baprata_um_algoritmo.pdf228,79 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.