Hola,
He empezado este blog ante la carencia de apoyo a la investigación en mi localidad, por el momento he desarrollado un algoritmo que resuelve el TSP y he llegado a probarlo con instancias de 2000 puntos en promedio obteniendo resultados aceptables, si alguien está interesado en darle alguna aplicación como por ejemplo optimización del proceso de taladrado no dude en escribir.
El algoritmo central es un algoritmo genético que dirige toda la operación, la población se genera con un algoritmo voraz, el operador de cruce está basado en el operador presentado en el trabajo titulado "Solving Large Travelling Salesman Problems with Small Populations". En cuanto al criterio de selección estoy usando la formula presentada en [Mayerle 1994] y como operador de mutación estoy usando una búsqueda local, el 2-Optimal para ser exactos.
No soy un experto en el tema de los algoritmos genéticos, pero si he investigado durante algunos años y si tienen dudas al respecto y los puedo ayudar no duden en escribir, tengan en cuenta que hay mucho talento en latinoamérica y creo que juntos podemos trabajar mejor.
Saludos,
Raúl Castillo
Lima - Perú
