Por favor, use este identificador para citar o enlazar este ítem:
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 : | Prata, Bruno de Athayde |
| Palabras clave : | Metaheurísticas;Otimização binária quadrática;Busca local;Algorítmo genético híbrido |
| Fecha de publicación : | 2009 |
| Editorial : | Simpósio de Engenharia de Produção da Região Nordeste |
| Citación : | 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. |
| Resumen en portugués brasileño: | 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 en las colecciones: | GESLOG - Trabalhos apresentados em eventos |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2009_eve_baprata_um_algoritmo.pdf | 228,79 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.