Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/12630| Tipo: | Artigo de Evento |
| 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 |
| Instituição/Editor/Publicador: | Simpósio de Engenharia de Produção da Região Nordeste |
| Citaçã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. |
| 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. |
| 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 | Tamanho | Formato | |
|---|---|---|---|---|
| 2009_eve_baprata_um_algoritmo.pdf | 228,79 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.