Resolviendo Problemas de Satisfacción de Restricciones con Hormigas

20 de Noviembre de 2017, ha tenido 576 vistas

 Al igual que hemos visto metaheurísticas varias (como BFSA*, o Templado Simulado) para dar soluciones a familias de problemas siempre y cuando pudiéramos representarlos como Espacios de Estados, vamos a usar esta entrada para demostrar cómo podemos usar ACOs para resolver problemas genéricos, siempre y cuando seamos capaces de representarlos como Problemas de Satisfacción de Restricciones. En este sentido, será necesario asociar a cada PSR un grafo de forma que los caminos óptimos en el grafo se asocien a soluciones óptimas en el PSR, así como proporcionar un sistema de probabilidades asociados a las aristas salientes de los nodos para asegurar que las hormigas construyen asignaciones válidas para el PSR considerado.

Etiquetas utilizadas: , , , ,

Leer mas »

Nuevo Bloque de Cursos

29 de Octubre de 2017, ha tenido 214 vistas

 Se ha añadido un apartado de cursos completos al que puedes acceder por medio del nuevo enlace "Cursos" en el menú principal de esta página. El objetivo es ir colgando cursos enteros de forma que estén disponibles independientemente de si se corresponden o no con una asignatura reglada actualmente.

Etiquetas utilizadas: , , ,

Leer mas »

Introducción a la Lógica Difusa

16 de Octubre de 2017, ha tenido 13200 vistas

La forma en que la gente piensa es, inherentemente, difusa. La forma en que percibimos el mundo está cambiando continuamente y no siempre se puede definir en términos de sentencias verdaderas o falsas. Consideremos como ejemplo el conjunto de vasos del mundo, que pueden estar vacíos o llenos de agua. Ahora tomemos un vaso vacío y comencemos a echar agua poco a poco, ¿en qué momento decidimos que el vaso pasa de estar vacío a estar lleno?

Etiquetas utilizadas: , , ,

Leer mas »

Simulated Annealing in NetLogo

29 de Septiembre de 2017, ha tenido 93 vistas

In this post we will see implementations of Simulated Annealing algorithm.

Etiquetas utilizadas: , , , , ,

Leer mas »

Búesquedas Estocásticas: Templado Simulado

29 de Septiembre de 2017, ha tenido 229 vistas

 Hay muchas veces en los que los algoritmos de búsqueda deterministas se quedan atascados enseguida en óptimos no demasiado buenos. Para estos casos se han diseñado algoritmos que a veces pueden dar soluciones relativamente buenas y que hacen uso de estocasticidad, como el que veremos en esta sección: templado simulado (simulated annealing).

Etiquetas utilizadas: , , ,

Leer mas »

ALGUNAS ENTRADAS ANTERIORES ... AL AZAR

Teoría Algorítmica de la Información

28 de Marzo de 2012, 317 vistas

La Teoría Algorítmica de la Información (AIT) es el resultado de poner la Teoría de la Información de Shannon y la Teoría de la Computabilidad de Turing en una coctelera y agitar vigorosamente. La idea básica consiste en medir la complejidad de un objeto por el tamaño en bits del menor programa que lo calcula.

(Extraído del Prefacio escrito por G. Chaitin para la segunda edición del libro "Information and Randomness: An Algorithmic Perspective" de C. Calude)

Etiquetas utilizadas: , , , , ,

Elm: Introducción

28 de Octubre de 2014, 2149 vistas

Elm es un lenguaje para crear páginas web y aplicaciones web que hace uso de técnicas basadas en Programación Funcional Reactiva. Es relativamente nuevo, fuertemente basado en Haskell, y evoluciona rápidamente, por lo que puede haber detalles del mismo que pueden ser cambiados en versiones posteriores. La versión del lenguaje en el momento de escribir estas notas es la 0.16.

Etiquetas utilizadas: , ,