nova blog

Prof. Dr. Alex Rodríguez Villalobos

grafos

Grafos

Grafos 1.2.8 (nueva compilación)

Alex

Acabo de dejar disponible en el apartado de descargas, la nueva compilación de Grafos 1.2.8. Esta nueva compilación incluye el nuevo solver lp_solve 5.5.0.12, y algunas pequeñas mejoras que facilitan la integración con [[Windows Vista]]. Esta compilación se ha realizado con el nuevo IDE de Visual Studio 2008. Se recomienda desinstalar la versión anterior, descargar de la web e instalar la nueva versión. Como siempre estoy a la escucha de vuestras sugerencias de mejora y posibles incidencias.

Viajante de comercio (TSP + Ant Colony Optimization)

Alex

He comenzado a programar algunas heurísticas y meta-heurísticas para la resolución de problemas de rutas. La última novedad, es que ya está funcionando (y en fase de pruebas) la resolución del problema del viajante de comercio (TSP), mediante algoritmo de hormigas (Ant Colony Optimization). El Algoritmo hormiga o algoritmo de las hormigas es una técnica probabilística para solucionar problemas de cómputo inspirado por el comportamiento de las hormigas para encontrar las trayectorias de la colonia al alimento. En el mundo real, las hormigas (inicialmente) vagan aleatoriamente, y en el camino de vuelta a la colonia depositan una hormona denominada feromona. […]

Itinerarios con vector de ruta

Alex

Al hilo del post anterior, y aprovechando la tranquilidad que se respira estos días, he podido finalizar otra cuestión pendiente. Ahora en Rutas, es posible visualizar el vector de ruta en cada segmento del itinerario solución. Esto facilita la interpretación del sentido de la ruta, y además cada vector de ruta contiene información contextual (sensible al ratón). Os dejo una imagen que muestra lo desarrollado. Actualización 31/03/08: En el análisis de flujos logísticos o cadena de suministro, también se ha incluido la representación del vector de flujo con información contextual.

Atasco de tráfico: onda expansiva

Alex

Si te interesa la gestión y simulación del tráfico, verás que este video es realmente interesante. Unos investigadores de Japón realizaron un experimento con vehículos reales, para demostrar las razones por las que en ocasiones se originan atascos en las carreteras, y como sus consecuencias se propagan como una onda expansiva y se mantienen durante horas incluso (New Journal of Physics: Traffic jams without bottlenecks—experimental evidence for the physical mechanism of the formation of a jam). El experimento consistió en hacer circular a 22 conductores que debían mantener una velocidad constante de 30 km/h. Al principio de la experiencia, todo […]

optmization

Nueva versión de: lp_solve 5.5.0.11

Alex

Acaba de aparecer una nueva versión de lp_solve, se trata de la versión 5.5.0.11. Recuerda que aunque el grupo del proyecto, se encuentra en YahooTechGroups, los ficheros de descarga de lp_solve están alojados en Sourceforge. También existe una guía de referencia de lp_solve. A continuación os copio las novedades de esta versión: – Fixed a problem in presolve. Sometimes an array-index-out-of-bounds error occured. – Added a makefile for Linux. – When adding constraints, in some rare cases a memory overrun could occur resulting in a crash. – add_constraintex with count=0 and row=colno=NULL gave a protection error. several XLIs didn’t work […]