Use este identificador para citar ou linkar para este item: http://www.repositorio.ufc.br/handle/riufc/12630
Título: Um Algoritmo genético híbrido para o problema quadrático binário irrestrito
Autor(es): Prata, Bruno de Athayde
Palavras-chave: Metaheurísticas
Otimização binária quadrática
Busca local
Algorítmo genético híbrido
Data do documento: 2009
Editor: Simpósio de Engenharia de Produção da Região Nordeste
Citação: PRATA, B. A. (2009)
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.
Descrição: 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.
URI: http://www.repositorio.ufc.br/handle/riufc/12630
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


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