0
I Use This!
Activity Not Available

Project Summary

TSPAG - Traveling Salesman Problem por Algoritmos GenéticosAndré Filipe de M. Batista

UFABC - Universidade Federal do ABC

Problemas de otimização combinatória são encontrados em diversas situações, tais como problemas de alocação, roteamento e programação de horários. Nestes problemas, o objetivo é assinalar valores a um conjunto de variáveis de decisão, de tal modo que uma função dessas variáveis (função objetivo) seja minimizada (ou maximizada) na presença de um conjunto de restrições.

O problema do caixeiro viajante é um dos problemas mais estudados em otimização combinatorial. O problema consiste na determinação da rota de menor custo para um vendedor que deseja visitar um conjunto finito de cidades. Para tanto, ele deverá iniciar a viagem em uma cidade qualquer, passar por todas as demais cidades exatamente uma vez, e então retornar para a cidade onde a rota teve início.

A computação evolucionária é a área da inteligência artificial que engloba um conjunto de métodos computacionais inspirados na teoria da evolução das espécies. Um destes métodos são os algoritmos genéticos. Um Algoritmo Genético é um procedimento iterativo que mantém uma população de estruturas (chamadas indivíduos), que representam possíveis soluções de um determinado problema.

Os Algoritmos Genéticos constituem uma técnica de busca inspirada no processo de evolução dos seres vivos, baseados na seleção natural de Darwin. Os Algoritmos Genéticos representam, atualmente, uma poderosa ferramenta para busca de soluções de problemas com alto nível de complexidade.

Neste trabalho é apresentada a implementação da solução do problema do caixeiro viajante utilizando algoritmos genéticos. Estruturas de dados (como heaps) são utilizadas a fim de melhorar a eficiência da aplicação.

Executando o ProgramaEntre no prompt do Dos e digite: alggen.exe

=> Entenda a saída do programa: http://code.google.com/p/tspag/wiki/Saida_do_Programa

Compilando

Caso deseje compilar novamente, basta: gcc alggen.c -o alggen

Download do Fontehttp://tspag.googlecode.com/files/alggen.c

Conheça cada parte do programahttp://code.google.com/p/tspag/wiki/Algoritmos_Geneticos_Passo_a_Passo

Tags

algoritmosgenéticos caixeiroviajante linguagemc pcv

In a Nutshell, tspag...

 No code available to analyze

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis

Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!

Add a code location

GNU General Public License v3.0 or later
Permitted

Commercial Use

Modify

Distribute

Place Warranty

Use Patent Claims

Forbidden

Sub-License

Hold Liable

Required

Include Copyright

Include License

Distribute Original

Disclose Source

State Changes

Include Install Instructions

These details are provided for information only. No information here is legal advice and should not be used as such.

All Licenses

This Project has No vulnerabilities Reported Against it

Did You Know...

  • ...
    Black Duck offers a free trial so you can discover if there are open source vulnerabilities in your code
  • ...
    compare projects before you chose one to use
  • ...
    nearly 1 in 3 companies have no process for identifying, tracking, or remediating known open source vulnerabilities
  • ...
    learn about Open Hub updates and features on the Open Hub blog

 No code available to analyze

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis

Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!

Add a code location

Community Rating

Be the first to rate this project
Click to add your rating
   Spinner
Review this Project!
Sample ohloh analysis