Enero 23, 2018, 10:24:38 pm

Autor Tema: Problema del Viajante con Algorimos Geneticos  (Leído 2832 veces)

0 Usuarios y 1 Visitante están viendo este tema.

Desconectado WaesWaes

  • Actualmente es
  • Colaborador
  • ****
  • Mensajes: 4402
  • You are not prepared!
    • Ver Perfil
Problema del Viajante con Algorimos Geneticos
« en: Febrero 19, 2012, 02:12:47 am »
Bueno ya les habia dicho en el post de introduccion a las AG que iba a postear algo mas de enserio y aca se los dejo

Es un algorimo que resuelve el problema del viajante de forma NO optima (como todos los algorimos practicamente) haciendo uso de la genetica

El programa pide numero de ciudades y luego coordenadas x e y de cada una de ellas, la distancia la calcula en linea recta...

Lo mejor es usar un archivo de entrada, por ejemplo este seria el archivo que representa el tour eil51.tsp de la biblioteca TSPLIB

Código: You are not allowed to view links. Register or Login
51
37 52
49 49
52 64
20 26
40 30
21 47
17 63
31 62
52 33
51 21
42 41
31 32
5 25
12 42
36 16
52 41
27 23
17 33
13 13
57 58
62 42
42 57
16 57
8 52
7 38
27 68
30 48
43 67
58 48
58 27
37 69
38 46
46 10
61 33
62 63
63 69
32 22
45 35
59 15
5 6
10 17
21 10
5 64
30 15
39 10
32 39
25 32
25 55
48 28
56 37
30 40

puede ejecutar eso asi:

./TSPGA < entrada.txt > salida.txt

donde entrada es lo de arriba y salida no tiene que ser nada, ahi va a parar el resultado.

Aca estan los sources, los tienen que compilar:

You are not allowed to view links. Register or Login

Por el momento sin expplicacion adicional, probablemente mas adelante lo explique con lujo de detalles =D

El codigo esta en C++

Saludos

Desconectado diana023

  • CPQUE??
  • *
  • Mensajes: 1
  • Sexo: Femenino
  • Yo AMO a pOrtal HAcker!
    • Ver Perfil
Re:Problema del Viajante con Algorimos Geneticos
« Respuesta #1 en: Mayo 28, 2014, 01:12:49 pm »
disculpa soy nueva en la programacion, y me encargaron el programa que tu ofreces, el problema es que no se como ejecutarlo, espero puedas decirme como.
gracias

Desconectado seth

  • El mas real
  • G#
  • **
  • Mensajes: 7889
  • Sexo: Masculino
    • Ver Perfil
Re:Problema del Viajante con Algorimos Geneticos
« Respuesta #2 en: Mayo 28, 2014, 02:37:40 pm »
Está explicado en el post


Ves links a xd-blog.com.ar que no andan? buscalos en You are not allowed to view links. Register or Login


exclamation
Introduccion a los Algoritmos Geneticos

Iniciado por WaesWaes

2 Respuestas
1832 Vistas
Último mensaje Enero 10, 2012, 09:59:33 pm
por WaesWaes
question
Ayuda con libro de algoritmos genéticos!

Iniciado por compunova

0 Respuestas
1265 Vistas
Último mensaje Diciembre 02, 2011, 10:36:46 am
por compunova
resuelto
Problema con Decrypt rot1.(( Problema resuelto))

Iniciado por Anllelop

6 Respuestas
1967 Vistas
Último mensaje Diciembre 28, 2011, 10:27:55 am
por 2Fac3R
xx
[PROBLEMA]tengo un problema de conexion

Iniciado por ferky

2 Respuestas
1202 Vistas
Último mensaje ſeptiembre 06, 2009, 11:31:33 am
por MUSUL
question
problema de pc lenta problema de caja de dvd

Iniciado por comcom.com

0 Respuestas
855 Vistas
Último mensaje Enero 10, 2014, 05:15:31 pm
por comcom.com
xx
Problema en mi red

Iniciado por _ANTRAX_

2 Respuestas
1126 Vistas
Último mensaje ſeptiembre 19, 2010, 01:18:54 pm
por .xAk.
xx
Problema con Spy-net

Iniciado por rubenr1

4 Respuestas
941 Vistas
Último mensaje Febrero 22, 2011, 02:01:47 pm
por zeth
xx
Problema con el spy-net

Iniciado por JuanFcoxx

2 Respuestas
733 Vistas
Último mensaje Julio 15, 2011, 04:20:46 pm
por noipssh
question
Problema con xss

Iniciado por Dr F

16 Respuestas
5098 Vistas
Último mensaje Julio 14, 2010, 05:54:24 pm
por trashhgoo
question
Problema No-IP

Iniciado por Macahack

11 Respuestas
2003 Vistas
Último mensaje Abril 28, 2011, 12:14:08 pm
por m4v1n0z