Aprenda o paradigma de Algoritmos Genticos aplicado ao Problema do Caixeiro Viajante (TSP) usando a linguagem C# e componentes grficos do Visual Studio. OBJETIVO DO CURSO: Ao completar o curso, voc ter noes tericas sobre o mecanismo do Algoritmo Gentico, seus componentes e suas funcionalidades. Ter tambm noes de desenvolvimento de um algoritmo gentico para solucionar problemas de roteamento, esse problema conhecido como o Problema do Caixeiro Viajante.O Problema do Caixeiro Viajante um dos clssicos problemas de AG, a narrativa desta histria: Um vendedor ambulante deve visitar vrias cidades, porem ele no pode repetir nenhuma, deve visitar todas no menor caminho possvel e retornar para a cidade de origem. Esse um problema de otimizao NP-Difcil, no qualquer algoritmo de estrutura de dados que consegue resolver tal problema em pouco tempo. Isso se deve ao fato de que a quantidade de cidades influencia na complexidade de busca. No caso de 5 cidades, se for aplicado o fatorial n(!5) temos 120 possibilidades de rotas, caso sejam 20 cidade, temos mais de 1 quintilho de rotas possveis.Com o Algoritmo Gentico possvel encontrar uma soluo em pouco tempo. MTODO: Para atingir este objetivo, ns vamos iniciar nossa jornada com uma introduo Algoritmos Genticos, no qual vamos explorar suas teorias, abordando seus elementos de Elitismo, Seleo, Cruzamento e Mutao. Tambm vamos estudar quais so as Taxas de Cruzamento e Taxas de Mutao, bem como so cruzados e mutados. Em seguida, iremos fazer uma pequena apresentao do Problema do Caixeiro Viajante, o objetivo desse capitulo salientar a importncia do AG na busca da soluo para problemas deste tipo. Aps a introduo AG, iremos aprender na prtica como implementar os cdigos do Algoritmo Gentico. Utilizaremos as melhores estratgias para realizao da seleo, cruzamento e mutao. Iremos utilizar as funcionalidades do Visual Studio e do ZedGraph para criar uma interface amigvel, fcil manipulao e visualizao das informaes. Voc pode visualizar a grade curricular completa logo abaixo desta descrio! Para visualizar o contedo dos captulos, voc pode expandir todas as abas! Tenha bons estudos com as aula! Att. Prof. Camilo Barreto
