Abril 24, 2018, 10:39:42 am

Autor Tema: Problema del Viajante con Algorimos Geneticos  (Leído 2946 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: 7923
  • 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
1854 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
1286 Vistas
Último mensaje Diciembre 02, 2011, 10:36:46 am
por compunova
resuelto
Problema con Decrypt rot1.(( Problema resuelto))

Iniciado por Anllelop

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

Iniciado por ferky

2 Respuestas
1244 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
894 Vistas
Último mensaje Enero 10, 2014, 05:15:31 pm
por comcom.com
xx
problema

Iniciado por migue133tov

2 Respuestas
862 Vistas
Último mensaje Noviembre 15, 2007, 04:20:55 am
por -SharK_90-
xx
problema con un pc

Iniciado por enackj

3 Respuestas
1065 Vistas
Último mensaje Junio 15, 2008, 05:44:57 pm
por isseu
xx
problema con ati

Iniciado por KICRE

1 Respuestas
1001 Vistas
Último mensaje Julio 27, 2008, 02:25:52 pm
por 8-ks
xx
problema con PC

Iniciado por zxmatrixzx

28 Respuestas
6659 Vistas
Último mensaje ſeptiembre 03, 2011, 09:23:49 am
por megafox
question
problema con mi PC

Iniciado por dawsez

3 Respuestas
1981 Vistas
Último mensaje ſeptiembre 29, 2009, 04:44:39 pm
por thejjordan