nova blog

Prof. Dr. Alex Rodríguez Villalobos

programación

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.

matriz de distancias geodésicas

Matriz de distancias geodésicas

Alex

Esta semana he tenido unos días tranquilos, sin teléfono, sin mails, sin alumnos… así que además de poner a punto mi ordenador, he aprovechado para programar una función pendiente del proyecto Rutas. Se trata de un procedimiento de cálculo rápido de la matriz de distancias mínimas e itinerarios mediante líneas geodésicas. En realidad la distancia calculada no será la real del itinerario entre dos puntos, sino una aproximación mediante un cálculo geogésico (véase ejemplo de google maps). Este cálculo rápido simplifica y facilita la resolución de algunos problemas de tipo estratégico, donde no es tan importante la precisión de la […]

Wii

Programar un Wiimando en Visual Studio .NET

Alex

Ay! las Navidades (suspiro)… una época donde además de comer cosas ricas, podemos pasar más tiempo con la familia y amigos, y en mi caso: estar con mis sobrinos y jugar un rato con sus videoconsolas. Este año, Papá Noel ha sido generoso y les ha traído una de las escasas Wii. Y claro, no hemos podido resistir la tentación de comenzar a meterle caña al mando de la Wii. Para ello, utilizamos una librería de control del Wiimando escrita en Visual Studio. El código fuente de la librería WiimoteLib está disponible en CodePlex. El primer paso es vincular el […]