Algoritmo evolucionário híbrido para problemas de otimização combinatória
Autor(es):
Vasconcelos, Rodrigo Bastos
Palavras Chaves:
Não informado
Ano de Publicação:
2013
Resumo:
RESUMO Os problemas de otimização combinatória que são abordados atualmente são geralmente difíceis de serem resolvidos de maneira exata. Devido a isto, o uso de meta-heurísticas para resolver estes problemas vem crescendo constantemente. Apesar de não garantirem encontrar a melhor solução possível, estas técnicas garantem encontrar uma boa solução em um tempo computacional viável. Neste trabalho é proposto um algoritmo evolutivo híbrido generalizado, para resolver problemas de otimização combinatória. O algoritmo evolutivo é um algoritmo genético com algumas técnicas híbridas para intensificar a busca da melhor solução. Foi utilizado o problema do caixeiro viajante para os testes computacionais por ser um problema clássico de otimização combinatória, no entanto, a técnica proposta pode ser adaptada para qualquer problema de otimização combinatória. Palavras-Chave: Algoritmo Genético. Otimização Combinatória. Problema do Caixeiro Viajante.
Abstract:
ABSTRACT The combinatorial optimization problems that are currently covered are usually difficult to be solved accurately. Because of this, the use of metaheuristics for solving these problems has been growing constantly. Although not guarantee to find the best possible solution, these techniques guarantee finding a good solution in a feasible computational time. In this work we propose a generalized hybrid evolutionary algorithm for solving combinatorial optimization problems. The evolutionary algorithm is a genetic algorithm with some hybrid techniques to intensify the search for the best solution. It was used the travelling salesman problem for the computational tests to be a classic combinatorial optimization problem, however, the proposed technique can be adapted to any combinatorial optimization problem. Keywords: Genetic Algorithm. Combinatorial Optimizations. Travelling Salesman Problem.
Tipo do Trabalho:
TCC
Referência:
Vasconcelos, Rodrigo Bastos. Algoritmo evolucionário híbrido para problemas de otimização combinatória. 2013. 74 f. Trabalho de Conclusão de Curso (Graduação em 2013) – Universidade Estadual do Ceará, , 2013. Disponível em: Acesso em: 2 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1
