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:
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:
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. 75 f. Trabalho de Conclusão de Curso (Graduação em 2013) – Universidade Estadual do Ceará, , 2013. Disponível em: Acesso em: 17 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
