nova blog

Prof. Dr. Alex Rodríguez Villalobos

algoritmos

Grafos en la nube

Grafos en la nube

Alex

Desde hoy mismo, está disponible para todos un nuevo servicio asociado al software Grafos. Se trata de ‘grafos en la nube’… sí, has leído bien, una librería de grafos en la web desde donde podrás descargar gratuitamente los grafos que otros usuarios hayan subido libremente (tú mismo también lo podrás hacer con la versión de Grafos 1.3.3 que próximamente estará disponible). Navegando por la librería En tu navegador (mejor con Chrome, Safari o Firefox) visita la librería de Grafos, verás que aparece una página con el siguiente aspecto: En la parte inferior de la página se muestra el total de grafos […]

grafo

Algoritmos para el análisis de grafos de grandes dimensiones (charla-video)

Alex

Si os gusta la teoría de grafos; si queréis estar al tanto de los últimos avances y del actual estado del arte en el manejo y análisis de grafos de grandes dimensiones… no os tenéis que perder esta charla de Google en forma de video. Espero que con ello os anime a saber más, y quien sabe si a investigar sobre este apasionante y complejo tema.. Abstract Graphs have gained a lot of attention in recent years and have been a focal point in many emerging disciplines such as web mining, computational biology, social network analysis, and national security, just […]

Inteligencia computacional: muy útil si falla la natural

Alex

Tal y como os comenté hoy estoy en Valencia, asistiendo a JICAN 2008 – Jornada sobre Inteligencia Computacional Aplicada al Negocio que se celebra en la Ciudad Politécnica de la Innovación (CPI) de la UPV. Esta jornada ha sido organizada por el Instituto Tecnológico de Informática de esta misma Universidad. Bueno ahí van mis impresiones sobre la jornada. En primer lugar he de decir que ha valido la pena asistir, como siempre, ha sido una ocasión para reencontrarse con los colegas, charlar e intercambiar impresiones; y también ha valido la pena porque (al menos para mí) este tipo de jornadas […]

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. […]

Santa Claus lo tiene crudo

Alex

Si alguna vez os habéis preguntado cómo se lo monta Santa Claus (papá Noel para los españoles) para poder repartir los regalos a todos los niños/as la noche de Navidad, aquí teneis algunas pistas: Dejando de lado cómo visitar todas las chimeneas de una misma ciudad, y también dejando de lado su capacidad de carga; Santa Claus debe visitar en una noche todas las ciudades del planeta (supongamos que al menos hay un niño bueno y que cree en Santa Claus en cada ciudad). Eso supone visitar al menos una vez cada ciudad partiendo de su querido hogar (allá por […]