13
TABLA 1 TABLA 2 Iteración 0. Distancia 1584 Iteración Iteración 1. Distancia 1553 Iteración Iteración 2. Distancia 1552 Iteración Iteración 3. Distancia 1538 Iteración Iteración 4. Distancia 1533 Iteración Iteración 5. Distancia 1520 Iteración Iteración 6. Distancia 1520 Iteración Iteración 7. Distancia 1516 Iteración Iteración 8. Distancia 1516 Iteración Iteración 9. Distancia 1516 Iteración Iteración 10. Distancia 1516 Iteración Iteración 11. Distancia 1508 Iteración Iteración 12. Distancia 1508 Iteración Iteración 13. Distancia 1508 Iteración Iteración 14. Distancia 1471 Iteración Iteración 15. Distancia 1469 Iteración Iteración 16. Distancia 1453 Iteración Iteración 17. Distancia 1409 Iteración Iteración 18. Distancia 1349 Iteración Iteración 19. Distancia 1307 Iteración Iteración 20. Distancia 1254 Iteración Iteración 21. Distancia 1254 Iteración Iteración 22. Distancia 1237 Iteración Iteración 23. Distancia 1237 Iteración Iteración 24. Distancia 1237 Iteración Iteración 25. Distancia 1237 Iteración Iteración 26. Distancia 1204 Iteración Iteración 27. Distancia 1184 Iteración Iteración 28. Distancia 1184 Iteración Iteración 29. Distancia 1184 Iteración Iteración 30. Distancia 1184 Iteración Iteración 31. Distancia 1184 Iteración Iteración 32. Distancia 1184 Iteración Iteración 33. Distancia 1184 Iteración Iteración 34. Distancia 1184 Iteración Iteración 35. Distancia 1184 Iteración Iteración 36. Distancia 1184 Iteración Iteración 37. Distancia 1184 Iteración Iteración 38. Distancia 1184 Iteración Iteración 39. Distancia 1184 Iteración Iteración 40. Distancia 1184 Iteración Iteración 41. Distancia 1184 Iteración Iteración 42. Distancia 1184 Iteración

Trabajo Agente Viajero Camilo Niño

Embed Size (px)

DESCRIPTION

AGENTE VIAJERO BUSQUEDA DE OPTIMIZACION MINIMA

Citation preview

Page 1: Trabajo Agente Viajero Camilo Niño

TABLA 1 TABLA 2Iteración 0. Distancia: 1584 Iteración 0.Iteración 1. Distancia: 1553 Iteración 1.Iteración 2. Distancia: 1552 Iteración 2.Iteración 3. Distancia: 1538 Iteración 3.Iteración 4. Distancia: 1533 Iteración 4.Iteración 5. Distancia: 1520 Iteración 5.Iteración 6. Distancia: 1520 Iteración 6.Iteración 7. Distancia: 1516 Iteración 7.Iteración 8. Distancia: 1516 Iteración 8.Iteración 9. Distancia: 1516 Iteración 9.Iteración 10. Distancia: 1516 Iteración 10.Iteración 11. Distancia: 1508 Iteración 11.Iteración 12. Distancia: 1508 Iteración 12.Iteración 13. Distancia: 1508 Iteración 13.Iteración 14. Distancia: 1471 Iteración 14.Iteración 15. Distancia: 1469 Iteración 15.Iteración 16. Distancia: 1453 Iteración 16.Iteración 17. Distancia: 1409 Iteración 17.Iteración 18. Distancia: 1349 Iteración 18.Iteración 19. Distancia: 1307 Iteración 19.Iteración 20. Distancia: 1254 Iteración 20.Iteración 21. Distancia: 1254 Iteración 21.Iteración 22. Distancia: 1237 Iteración 22.Iteración 23. Distancia: 1237 Iteración 23.Iteración 24. Distancia: 1237 Iteración 24.Iteración 25. Distancia: 1237 Iteración 25.Iteración 26. Distancia: 1204 Iteración 26.Iteración 27. Distancia: 1184 Iteración 27.Iteración 28. Distancia: 1184 Iteración 28.Iteración 29. Distancia: 1184 Iteración 29.Iteración 30. Distancia: 1184 Iteración 30.Iteración 31. Distancia: 1184 Iteración 31.Iteración 32. Distancia: 1184 Iteración 32.Iteración 33. Distancia: 1184 Iteración 33.Iteración 34. Distancia: 1184 Iteración 34.Iteración 35. Distancia: 1184 Iteración 35.Iteración 36. Distancia: 1184 Iteración 36.Iteración 37. Distancia: 1184 Iteración 37.Iteración 38. Distancia: 1184 Iteración 38.Iteración 39. Distancia: 1184 Iteración 39.Iteración 40. Distancia: 1184 Iteración 40.Iteración 41. Distancia: 1184 Iteración 41.Iteración 42. Distancia: 1184 Iteración 42.

Page 2: Trabajo Agente Viajero Camilo Niño

Iteración 43. Distancia: 1184 Iteración 43.Iteración 44. Distancia: 1184 Iteración 44.Iteración 45. Distancia: 1184 Iteración 45.Iteración 46. Distancia: 1184 Iteración 46.Iteración 47. Distancia: 1184 Iteración 47.Iteración 48. Distancia: 1184 Iteración 48.Iteración 49. Distancia: 1184 Iteración 49.Iteración 50. Distancia: 1184 Iteración 50.Iteración 51. Distancia: 1184 Iteración 51.Iteración 52. Distancia: 1184 Iteración 52.Iteración 53. Distancia: 1184 Iteración 53.Iteración 54. Distancia: 1184 Iteración 54.Iteración 55. Distancia: 1184 Iteración 55.Iteración 56. Distancia: 1184 Iteración 56.Iteración 57. Distancia: 1184 Iteración 57.Iteración 58. Distancia: 1184 Iteración 58.Iteración 59. Distancia: 1184 Iteración 59.PROMEDIO: 1292.967 Iteración 60.

Iteración 61.Iteración 62.Iteración 63.Iteración 64.Iteración 65.Iteración 66.Iteración 67.Iteración 68.Iteración 69.Iteración 70.Iteración 71.Iteración 72.Iteración 73.Iteración 74.Iteración 75.Iteración 76.Iteración 77.Iteración 78.Iteración 79.PROMEDIO: 1271.325

GRAFICAS:

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 580

200

400

600

800

1000

1200

1400

1600

1800

TABLA 1

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 770

200

400

600

800

1000

1200

1400

1600

1800

2000

TABLA 2

Page 3: Trabajo Agente Viajero Camilo Niño

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 580

200

400

600

800

1000

1200

1400

1600

1800

TABLA 1

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 770

200

400

600

800

1000

1200

1400

1600

1800

2000

TABLA 2

Page 4: Trabajo Agente Viajero Camilo Niño

TABLA 3 TABLA 4Distancia: 1807 Iteración 0. Distancia: 1701 IteraciónDistancia: 1728 Iteración 1. Distancia: 1548 IteraciónDistancia: 1728 Iteración 2. Distancia: 1510 IteraciónDistancia: 1716 Iteración 3. Distancia: 1410 IteraciónDistancia: 1527 Iteración 4. Distancia: 1410 IteraciónDistancia: 1527 Iteración 5. Distancia: 1398 IteraciónDistancia: 1527 Iteración 6. Distancia: 1336 IteraciónDistancia: 1472 Iteración 7. Distancia: 1333 IteraciónDistancia: 1472 Iteración 8. Distancia: 1332 IteraciónDistancia: 1472 Iteración 9. Distancia: 1332 IteraciónDistancia: 1472 Iteración 10. Distancia: 1278 IteraciónDistancia: 1472 Iteración 11. Distancia: 1278 IteraciónDistancia: 1472 Iteración 12. Distancia: 1278 IteraciónDistancia: 1407 Iteración 13. Distancia: 1242 IteraciónDistancia: 1407 Iteración 14. Distancia: 1242 IteraciónDistancia: 1407 Iteración 15. Distancia: 1214 IteraciónDistancia: 1339 Iteración 16. Distancia: 1177 IteraciónDistancia: 1339 Iteración 17. Distancia: 1177 IteraciónDistancia: 1339 Iteración 18. Distancia: 1177 IteraciónDistancia: 1311 Iteración 19. Distancia: 1177 IteraciónDistancia: 1311 Iteración 20. Distancia: 1150 IteraciónDistancia: 1311 Iteración 21. Distancia: 1150 IteraciónDistancia: 1281 Iteración 22. Distancia: 1139 IteraciónDistancia: 1281 Iteración 23. Distancia: 1092 IteraciónDistancia: 1281 Iteración 24. Distancia: 1092 IteraciónDistancia: 1281 Iteración 25. Distancia: 1054 IteraciónDistancia: 1281 Iteración 26. Distancia: 1054 IteraciónDistancia: 1281 Iteración 27. Distancia: 1054 IteraciónDistancia: 1281 Iteración 28. Distancia: 1054 IteraciónDistancia: 1281 Iteración 29. Distancia: 1054 IteraciónDistancia: 1281 Iteración 30. Distancia: 1054 IteraciónDistancia: 1281 Iteración 31. Distancia: 1054 IteraciónDistancia: 1281 Iteración 32. Distancia: 1037 IteraciónDistancia: 1216 Iteración 33. Distancia: 1037 IteraciónDistancia: 1216 Iteración 34. Distancia: 1037 IteraciónDistancia: 1216 Iteración 35. Distancia: 1037 IteraciónDistancia: 1216 Iteración 36. Distancia: 1037 IteraciónDistancia: 1216 Iteración 37. Distancia: 1034 IteraciónDistancia: 1216 Iteración 38. Distancia: 1034 IteraciónDistancia: 1216 Iteración 39. Distancia: 1034 IteraciónDistancia: 1216 Iteración 40. Distancia: 1034 IteraciónDistancia: 1216 Iteración 41. Distancia: 1034 IteraciónDistancia: 1216 Iteración 42. Distancia: 1034 Iteración

Page 5: Trabajo Agente Viajero Camilo Niño

Distancia: 1216 Iteración 43. Distancia: 1034 IteraciónDistancia: 1216 Iteración 44. Distancia: 1034 IteraciónDistancia: 1216 Iteración 45. Distancia: 1034 IteraciónDistancia: 1206 Iteración 46. Distancia: 1034 IteraciónDistancia: 1206 Iteración 47. Distancia: 1034 IteraciónDistancia: 1206 Iteración 48. Distancia: 1034 IteraciónDistancia: 1206 Iteración 49. Distancia: 1034 IteraciónDistancia: 1206 Iteración 50. Distancia: 1034 IteraciónDistancia: 1197 Iteración 51. Distancia: 1034 IteraciónDistancia: 1197 Iteración 52. Distancia: 1034 IteraciónDistancia: 1189 Iteración 53. Distancia: 1034 IteraciónDistancia: 1189 Iteración 54. Distancia: 1034 IteraciónDistancia: 1189 Iteración 55. Distancia: 1034 IteraciónDistancia: 1189 Iteración 56. Distancia: 1034 IteraciónDistancia: 1189 Iteración 57. Distancia: 1034 IteraciónDistancia: 1189 Iteración 58. Distancia: 1034 IteraciónDistancia: 1189 Iteración 59. Distancia: 1034 IteraciónDistancia: 1189 Iteración 60. Distancia: 1034 IteraciónDistancia: 1128 Iteración 61. Distancia: 1034 IteraciónDistancia: 1128 Iteración 62. Distancia: 1034 IteraciónDistancia: 1128 Iteración 63. Distancia: 1034 IteraciónDistancia: 1128 Iteración 64. Distancia: 1034 IteraciónDistancia: 1128 Iteración 65. Distancia: 1034 IteraciónDistancia: 1128 Iteración 66. Distancia: 1034 IteraciónDistancia: 1128 Iteración 67. Distancia: 1034 IteraciónDistancia: 1128 Iteración 68. Distancia: 1034 IteraciónDistancia: 1128 Iteración 69. Distancia: 1034 IteraciónDistancia: 1128 Iteración 70. Distancia: 1034 IteraciónDistancia: 1128 Iteración 71. Distancia: 1034 IteraciónDistancia: 1128 Iteración 72. Distancia: 1034 IteraciónDistancia: 1128 Iteración 73. Distancia: 1034 IteraciónDistancia: 1128 Iteración 74. Distancia: 1034 IteraciónDistancia: 1128 PROMEDIO: 1120.373 IteraciónDistancia: 1128 IteraciónDistancia: 1128 IteraciónDistancia: 1066 IteraciónDistancia: 1066 Iteración

IteraciónIteraciónIteraciónIteraciónIteraciónPROMEDIO:

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 770

200

400

600

800

1000

1200

1400

1600

1800

2000

TABLA 2

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 730

200

400

600

800

1000

1200

1400

1600

1800

TABLA 3

Page 6: Trabajo Agente Viajero Camilo Niño

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 770

200

400

600

800

1000

1200

1400

1600

1800

2000

TABLA 2

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 730

200

400

600

800

1000

1200

1400

1600

1800

TABLA 3

Page 7: Trabajo Agente Viajero Camilo Niño

TABLA 50. Distancia: 1611 Iteración 0. Distancia: 18231. Distancia: 1481 Iteración 1. Distancia: 18152. Distancia: 1427 Iteración 2. Distancia: 17083. Distancia: 1314 Iteración 3. Distancia: 16764. Distancia: 1314 Iteración 4. Distancia: 16765. Distancia: 1308 Iteración 5. Distancia: 16156. Distancia: 1292 Iteración 6. Distancia: 16037. Distancia: 1292 Iteración 7. Distancia: 14718. Distancia: 1281 Iteración 8. Distancia: 14719. Distancia: 1219 Iteración 9. Distancia: 141210. Distancia: 1219 Iteración 10. Distancia: 133811. Distancia: 1160 Iteración 11. Distancia: 132312. Distancia: 1143 Iteración 12. Distancia: 130013. Distancia: 1085 Iteración 13. Distancia: 123114. Distancia: 1049 Iteración 14. Distancia: 123115. Distancia: 1014 Iteración 15. Distancia: 123116. Distancia: 1014 Iteración 16. Distancia: 121617. Distancia: 986 Iteración 17. Distancia: 121018. Distancia: 986 Iteración 18. Distancia: 121019. Distancia: 951 Iteración 19. Distancia: 119520. Distancia: 951 Iteración 20. Distancia: 117121. Distancia: 951 Iteración 21. Distancia: 117122. Distancia: 951 Iteración 22. Distancia: 117123. Distancia: 951 Iteración 23. Distancia: 116424. Distancia: 928 Iteración 24. Distancia: 116425. Distancia: 928 Iteración 25. Distancia: 113826. Distancia: 928 Iteración 26. Distancia: 113827. Distancia: 928 Iteración 27. Distancia: 113828. Distancia: 928 Iteración 28. Distancia: 113829. Distancia: 928 Iteración 29. Distancia: 111530. Distancia: 928 Iteración 30. Distancia: 107431. Distancia: 928 Iteración 31. Distancia: 107432. Distancia: 928 Iteración 32. Distancia: 107433. Distancia: 928 Iteración 33. Distancia: 107434. Distancia: 928 Iteración 34. Distancia: 107435. Distancia: 928 Iteración 35. Distancia: 107436. Distancia: 928 Iteración 36. Distancia: 107437. Distancia: 928 PROMEDIO: 1291.37838. Distancia: 92839. Distancia: 92840. Distancia: 92841. Distancia: 92842. Distancia: 928

Page 8: Trabajo Agente Viajero Camilo Niño

43. Distancia: 92844. Distancia: 92845. Distancia: 92846. Distancia: 92847. Distancia: 92848. Distancia: 92849. Distancia: 92850. Distancia: 92851. Distancia: 92852. Distancia: 92853. Distancia: 92854. Distancia: 92855. Distancia: 92856. Distancia: 92857. Distancia: 92858. Distancia: 92859. Distancia: 92860. Distancia: 92861. Distancia: 92862. Distancia: 92863. Distancia: 92864. Distancia: 92865. Distancia: 92866. Distancia: 92867. Distancia: 92868. Distancia: 92869. Distancia: 92870. Distancia: 92871. Distancia: 92872. Distancia: 92873. Distancia: 92874. Distancia: 92875. Distancia: 92876. Distancia: 92877. Distancia: 92878. Distancia: 92879. Distancia: 92880. Distancia: 92881. Distancia: 92882. Distancia: 92883. Distancia: 92884. Distancia: 928

994.8

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 730

200

400

600

800

1000

1200

1400

1600

1800

TABLA 3

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 850

200

400

600

800

1000

1200

1400

1600

1800

TABLA 4

Page 9: Trabajo Agente Viajero Camilo Niño

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 730

200

400

600

800

1000

1200

1400

1600

1800

TABLA 3

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 850

200

400

600

800

1000

1200

1400

1600

1800

TABLA 4

Page 10: Trabajo Agente Viajero Camilo Niño

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 850

200

400

600

800

1000

1200

1400

1600

1800

TABLA 4

Page 11: Trabajo Agente Viajero Camilo Niño

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 850

200

400

600

800

1000

1200

1400

1600

1800

TABLA 4

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 370

200

400

600

800

1000

1200

1400

1600

1800

2000

TABLA 5

Page 12: Trabajo Agente Viajero Camilo Niño

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 370

200

400

600

800

1000

1200

1400

1600

1800

2000

TABLA 5