Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/12630| Type: | Artigo de Evento |
| Title: | Um Algoritmo genético híbrido para o problema quadrático binário irrestrito |
| Authors: | Prata, Bruno de Athayde |
| Keywords: | Metaheurísticas;Otimização binária quadrática;Busca local;Algorítmo genético híbrido |
| Issue Date: | 2009 |
| Publisher: | Simpósio de Engenharia de Produção da Região Nordeste |
| Citation: | 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. |
| Abstract in Brazilian Portuguese: | 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 |
| Appears in Collections: | GESLOG - Trabalhos apresentados em eventos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2009_eve_baprata_um_algoritmo.pdf | 228,79 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.