Thursday, April 23, 2009

El Dilema del Prisionero

Saludos

Estuvimos viendo el Dilema del Prisionero que es un esquema muy usado en Teoría de Juegos.

Las modificaciones hechas al dilema del prisionero son: el dilema del prisionero iterado y el dilema del prisionero iterado espacial (SIPD por sus siglas en inglés).

El programa lo pueden bajar del sitio del libro de Flake, Computational Beauty of Nature

Para bajar el programa que corre en Windows lo pueden hacer desde aquí:

cbn-win-bin.zip

a la hora de desempacarlo se va a descomprimir en un directorio que se llama cbofn (computational beauty of nature) mismo que tiene mas directorios (carpetas), el ejecutable va a estar dentro de la última carpeta:

cbofn\cbn\code\bin

se cambian a ese directorio y ahí ejecutan el programa

sipd.exe

la documentación la pueden ver aquí

Monday, April 20, 2009

Biología molecular y Computo con DNA

Saludos clase.

Aquí les dejo estas tres lecturas:

Molecular Biology for Computer Scientists de Lawrence Hunter

Bringing DNA Computers to Life de Ehud Shapiro y Yaakov Benenson

así como también agreguen este. Es el artículo del experimento de Adleman:

Computing with DNA



Son para el próximo martes 28.


Nos vemos en clase.

Wednesday, April 1, 2009

Tareas 1, 2 y 3 y lecutras

Saludos, aquí les dejo las dos tres primeras tareas para entregar regresando de vacaciones

TAREA 1
Entrega: Lunes 13 de abril 2009

Partiendo de las lecturas de las abejas y hormigas que están en este blog, por favor desarrollen en un ensayo entre 2 y 4 páginas alguno de los siguientes temas:

- Inteligencia colectiva: Exploren un poco la relación entre las escalas de los agentes y el espacio de busqueda en el que se desempeñan. ¿Estamos sujetos los seres humanos a un fenómeno similar?
- Bioinspiraciónes: A partir de estas lecturas ¿qué dispositivo, algoritmo o modelo consideran factible diseñar o construir?

O en su defecto, cualquier otro tema que ustedes consideren (relacionado con el curso por su puesto)


TAREA 2
Entrega: Lunes 13 de abril, 2009.

El último jueves de clase con Victor vieron un par de reglas de transición para el model Ising. En terminología moderna, se trata de un autómata celular unidimensional de dos símbolos {-1,1}. Las dos reglas de transición vistas en clase fueron

  • El estado del spin i al tiempo t+1 es igual a D veces el producto de los spines i-1 y i+1 al tiempo t.
  • El estado del spin i al tiempo t+1 es igual a D el spin i-1 al tiempo t

En clase se vio una expresión de energia para el modelo Ising: la suma, sobre todos los i,j adyacentes, de D*Si*Sj.

Programen en el lenguaje que quieran (o incluso en la hoja de cálculo) este modelito para topologías lineales (los átomos de las fronteras tienen spin constante) y cíclicas. Y para valores de D=+1 y -1.

Su tarea es encontrar los estados a los que este sistema tiende dependiendo de la constante D, la topología y las condiciones iniciales. Asi mismo, deben entregar un gráfica de la evolución de la energía para cada corrida que hayan hecho. Adjunten también el código fuente.





TAREA 3
Entrega: Lunes 27 de abril 2009

Como vimos en laboratorio, la autoorganización en el algoritmo de SOM es una propiedad emergente del algoritmo. Lo que tienen que hacer es con su implementación del algoritmo de SOM armar un artículo de no más de 4 páginas (abstract, introduccion, secciones que consideren necesarias, conclusiones, referencias) en el que exploren de manera cualitativa las condiciones que llevan al SOM a la autoorganización, dicho de otra forma, alterando que parámetros o condiciones (que ustedes consideren) no se obtiene un conjunto autoorganizado.




formato:
Por favor, envíenme sus tareas con el siguiente subject

[bioinspirado] nombre tarea n



Y ya para terminar aquí les dejo un par de recomendaciones:

Marcelino Cereijido. 1976-2006. ¿qué demonios le sucede a la ciencia mexicana? Ciencias 86 [pdf]

Y revisen este sitio http://www.no-free-lunch.org, particularmente este artículo