Upload
danilo-gomez
View
215
Download
1
Embed Size (px)
DESCRIPTION
AGENTE VIAJERO BUSQUEDA DE OPTIMIZACION MINIMA
Citation preview
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.
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
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
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
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
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
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
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
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
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 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
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