La escuché el otro dÃa en este recopilatorio recopilatorio en Spotify. No habÃa llegado a escuchar el “A Perfect Solution” de Mesh, asà que me llevé una sorpresa por partida doble. Espero que os guste.
CategorÃas Música | trackback | 1 Comentario » | Visto 329 veces
Igualito, igualito que los de la DGT. ¿O no?
¿Qué os parece?
CategorÃas Televisión | trackback | 1 Comentario » | Visto 559 veces
Entre las cosas pendientes que hice el año pasado y no llegué a publicar por falta de tiempo está mi Proyecto de Fin de Carrera. Lo presenté en Marzo del 2009 en la ETS de IngenierÃa Informática de la UNED, en Madrid.
El tÃtulo del proyecto es “Análisis, Aplicación y Evaluación de un Algoritmo Evolutivo”. Concrétamente, se centra en el uso de algoritmos genéticos por medio de la implementación de un problema clásico en computación como es el de la mochila, tratando de analizar qué parámetros del algoritmo genético afectan en mayor medida a su resolución.
Un algoritmo genético no es más que un algoritmo tal que, partiendo de una serie de soluciones factibles o no factibles, las hace evolucionar, generando nuevas soluciones que tienden a mejorar las iniciales. Se utilizan fundamentalmente cuando el espacio de soluciones es muy amplio y no necesitamos la mejor solución, sino que con una buena aproximación obtenida en un espacio de tiempo acotado nos es suficiente.
En el caso concreto del problema que elegÃ, el problema de la mochila, lo que tratamos de hacer es llenar un contenedor con una capacidad limitada (la mochila) con una serie de objetos, de forma que el valor total de los objetos introducidos en la mochila sea el máximo posible. Cada uno de los objetos tiene un valor y un peso o volúmen asociado. Podemos observar como esto conduce a que pueda haber muchas soluciones posibles, pero estamos buscando aquella que nos proporcione la colección de objetos de mayor valor posible.
Para hacernos una idea de como funciona el algoritmo en este caso, y la manera de trabajar de un algoritmo genético genérico podemos pensar en el siguiente escenario como ejemplo:
La solución tÃpica serÃa calcular todas las posibles combinaciones de objetos, con el valor total de la solución, y quedarnos con el mejor. Esta es la solución correcta, y garantiza que el valor máximo ha sido encontrado. El problema aparece cuando tenemos listas con millones, miles de millones o billones de objetos. Calcular todas las posibilidades en este caso es demasiado costoso en tiempo. Existen problemas en los que es imposible obtener una solución con este tipo de cálculo extensivo en un tiempo lógico. Es aquà donde hacen aparición los algoritmos evolutivos y donde resulta especialmente interesante su utilización. El algoritmo genético parte de una serie de soluciones básicas y, a partir de estas, irá mejorando la solución global del problema. La ejecución del algoritmo terminará cuando nosotros lo especifiquemos (un número determinado de generaciones, cuando no siga mejorando la solución tras un número dado de generaciones, en un tiempo fijo… etc)
En nuestro caso, para calcular la solución, partimos de una serie de soluciones iniciales que representan colecciones aleatorias de objetos. Calculamos para todas estas soluciones el valor total de los objetos introducidos en la mochila. El algoritmo genético tomará estas soluciones y realizará operaciones entre ellas, con la intención de ir mejorándolas. IrÃa tomando objetos de una y otra solución, y calcularÃa el valor de esta nueva solución. Las nuevas soluciones generadas, se comparan con sus antecesores, y nos vamos quedando con las mejores. Para compararlas se utiliza el valor total de los objetos introducidos en la mochila.
La “población” de soluciones se va mejorando de forma similar a como lo hacen las distintas especies animales en función de la teorÃa de la evolución de Darwin: por medio de la supervivencia del más apto. De hecho, la generación de nuevas soluciones es el equivalente computacional a la reproducción: dados n progenitores, mezclamos su “código genético” para generar un número determinado de descendientes. A estos descendientes, a su vez, aplicamos operadores que simulan mutaciones, eliminación de los elementos de mayor “edad”… etc
El fichero con la presentación que realicé podeis verlo a continuación:
Por lo demás, aquà os dejo un enlace a la memoria, y otro al software de simulación de la mochila.
El código fuente lo subiré próximamente, en cuanto pueda añadirle un fichero con la licencia y demás parafernalia.
CategorÃas Estudios, Geek, Ingenieria, Software, Software Libre | trackback | Sin Comentarios » | Visto 434 veces
Por fin. Tras mucho darle vueltas y terminar de picarme “gracias” al amigo homotecno, que me dio el empujoncito que me hacÃa falta, me he decidido por el Motorola Milestone y ya lo tengo en mis manos. ¡Y estoy contentÃsimo!
Las primeras impresiones al sacarlo del embalaje es que era muy pequeño, sobre todo la pantalla. Sin embargo, comparándolo con un iPhone 3Gs veo que no. La pantalla, de 3.7 pulgadas y una resolución de 854×480 pixeles es, de hecho, algo mayor a la del iPhone. Eso sÃ, el móvil parece más alargado y estrecho. El teclado, que era una de las bazas fundamentales que me hizo decidirme por este terminal, no es tan cómodo como creÃa, pero aún asà la velocidad de escritura que consigo es mucho mayor que con el teclado virtual.
Lo recibà hace algo más de una semana, y he tenido tiempo de ir probando algo de software de android, que es lo que hace realmente potente a este chacharrillo. Es increible la cantidad y calidad del software que hay hoy en dÃa. Desde luego estoy convencido que este año va a ser el despegue definitivo de Android y las redes móviles. Hoy en dÃa me resulta mucho más cómodo y barato (e igual de rápido) que alguien contacte conmigo via email que por sms. ¡Llegan tiempos interesantes!
CategorÃas TelefonÃa | trackback | 8 Comentarios » | Visto 530 veces
Hace un mes más o menos que ando por tierras sevillanas. El otro dÃa, después de haber estado bastante tiempo liado y de muchos dÃas de lluvia por fin saqué mi cámara a dar un paseito. Nada del otro mundo, pero al menos que valga para ir desoxidándose poco a poco.
CategorÃas FotografÃa | trackback | Sin Comentarios » | Visto 329 veces
Posting tweet...
RSS 2.0
