Universidad Catlica del Norte UCN - Ingeniera Informtica

ACTIVIDAD 2
DESARROLLO DE UN SISTEMA INTELIGENTE BASADO EN AGENTES.
Parte 1

REALIZADA POR:
JUAN CARLOS RESTREPO
LUIS FELIPE VEGA
MARIA GLADIS ARROYAVE MAZO

FACILITADOR:
FEDERICO LIEVANO

11

FUNDACIN UNIVERSITARIA CATLICA DEL NORTE

Mayo 2016

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

Introduccin.

En este trabajo mostraremos una forma bsica de la estructura de un cdigo en la

plataforma de netlogo que permite a los estudiantes simular algunos fenmenos naturales,

sociales entre otros, veremos como es el comportamiento de una colonia de bacterias en su

crecimiento para poblar un espacio. Este sistema de modelado permite dar instrucciones a

los agentes dejando explorar al observador la relacin que hay entre el comportamiento de

los individuos y cmo interactan entre s.

11

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

Colonia de bacterias

a) Problema a resolver y mtodo adoptado

En el siguiente ejercicio simularemos una colonia de bacterias, observaremos el

comportamiento invasivo de los agentes, para esto tomamos como referente Simulacin

Agregada por difusin limitada (DLA).

En que se basa este proceso?

Es un proceso en el cual las partculas son sometidas al paseo aleatorio debido al movimiento

browniano que consiste en un movimiento que se puede observar en algunas partculas

microscpicas que se hallan en un medio fluido (ejemplo, el polen en una gota de agua).

Fractal:

Es un modelo matemtico que describe y estudia objetos y fenmenos frecuentes en la

naturaleza que no se pueden explicar por las teoras clsicas y que se obtienen mediante

simulaciones del proceso que los crea.

En geometra de fractales, la dimensin fractal, es un nmero real que generaliza el concepto de

dimensin ordinaria para objetos geomtricos que no admiten espacio tangente. La dimensin

fractal es un exponente que da cuenta de cun completamente parece llenar un fractal el espacio

conforme se ampla el primero hacia escalas ms y ms finas. Las agregaciones formadas en

procesos de DLA se denominan arboles brownianos, estas agrupaciones son el ejemplo de un

11
fractal; en la naturaleza son el producto de un proceso de crecimiento desordenado e irreversible,

cuyas dimensiones son universales en el sentido que es independiente

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

https://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Wiener_process_3d.png/640px-
Wiener_process_3d.png?1462838373108.

La simulacin computacional de la DLA (por sus siglas en ingls) es uno de los principales

medios para estudiar este modelo, actualmente se encuentran muchos mtodos disponibles

donde las simulaciones se pueden hacer en una regin cerrada de cualquier geometra encajante;

se han adquirido ms de 8 dimensiones donde la simulacin puede ser llevada a cabo de una

lnea de simulacin dinmica molecular patrn donde las partculas son una partcula libres de

caminar por paseo aleatorio hasta obtener un cierto tamao crtico.

11

https://upload.wikimedia.org/wikipedia/commons/thumb/2/2d/Brownian_tree_vertical_large.png/800px-
Brownian_tree_vertical_large.png.

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

En una teora ms simple el proceso denominado DLA mediante ordenador es extremadamente

sencillo. Definimos un recinto reticulado. Para cada celda definimos su vecinaje cercano, las 8

celdas que la rodean por ejemplo. Fijamos inicialmente una partcula o varias. Esta ser la

semilla de crecimiento del agregado. Ahora liberamos partculas que permanecen en movimiento

browniano, se mueven al azar por la cuadrcula, hasta que alcanzan una celda contigua a una

partcula fijada, en cuyo caso tambin se fijan y sirven para capturar a ms partculas.

El Modelo Propuesto consiste en una parcela o campo definido con unas dimensiones x, y, que

contiene una partcula semilla en el centro, o se pueden liberar varias semillas, luego se liberan

las partculas con movimientos aleatorios desde varios puntos extremos del campo definido de

manera aleatoria.

Estos movimientos tienen unos limitantes de libertad verticales u horizontales entre los sitios

del campo, es decir, dependiendo de la posicin extrema inicial las partculas podrn emprender

su viaje, si se lanza la partcula roja o azul su movimiento es aleatorio en direccin arriba o

derecha, desde la partcula puede moverse en direccin arriba izquierda, as con la respectiva

partcula Roja y Azul, como se evidencia en la figura (X). Si en algn momento durante su paseo

aleatorio, la partcula se encuentra otra partcula semilla, se adhieren entre s y el paseo termina.

Si la partcula se pierde de su rango de libertad, inicia nuevamente.

La simulacin de este ejercicio es una colonizacin de bacterias, observaremos como se

extienden de manera invasiva cuando damos rdenes a los agentes mediante un cdigo

modificado, pretendemos recrear mediante la simulacin de agentes la teora sobre el

crecimiento microbiano y su fisiologa. 11

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

b) Caractersticas, formas y mtodo de comportamiento de los agentes (bacterias)

Desde su estudio bilgico se ha determinado exclusivamente en trminos de microorganismos

aislados especialmente las bacterias. Como microorganismos las bacterias cumplen un patrn de

crecimiento creando colonias complejas que observamos en el proceso de agregacin limitado

por difusin en sistemas fsicos. El crecimiento de la colonia puede estar regulado por el tamao

de la bacteria y la velocidad de propagacin en esto influye un ambiente favorable como la

temperatura, nutriente y medio de difusin. En investigaciones de laboratorio se pueden observar

estos microorganismos cmo evolucionan en su proceso de incubacin, puede ser que bacterias

de aproximadamente 5mm de dimetro segn los nutrientes y la humedad tengan un patrn tipo

agregacin limitada por difusin creando una gran acumulacin a la percepcin del ojo humano.

c) Cdigo del sistema aplicado en Netlogo con algunas normas o protocolos de

interaccin entre ellas.

to Configurar ;;Boton

ca

;; Inicializar con una semilla en el centro del Mundo

ask patch 0 0 [

set pcolor white

;;se inserta una segunda semilla verde, al lado de la semilla blanca

ask patch 30 30 [

set pcolor green 11

crt Numero-Particulas-1 [

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

set color Blue

set size 3 ;; Mas facil de ver

setxy random-xcor random-ycor ;;Se le indica a las tortugas que se muevan de forma aleatoria

en ambos ejes

reset-ticks

crt Numero-Particulas-2 [

set color red

set size 3 ;; Mas facil de ver

setxy random-xcor random-ycor ;;Se le indica a las tortugas que se muevan de forma aleatoria

en ambos ejes

reset-ticks

end

to Iniciar ;;Boton

ask turtles [ set shape "monster"

;; Comienzan a moversen de forma aleatoria en direcciones derecha e izquierda

rt random Angulo-Maniobra

lt random Angulo-Maniobra

fd 1 ;;Adelantar de a un paso

;; Si la particula esta tocando una semilla verde

if any? neighbors with [ pcolor = green ] [ 11

set pcolor green ;; Cambia la semilla a color verde

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

die ;; La particula muere

tick

ask turtles [

;; Comienzan a moversen de forma aleatoria en direcciones derecha e izquierda

rt random Angulo-Maniobra

lt random Angulo-Maniobra

fd 1 ;;Adelantar de a un paso

;; Si la particula esta tocando una semilla Blanca

if any? neighbors with [ pcolor = white ] [

set pcolor white ;; Cambia la semilla a color blanco

die ;; La particula muere

tick

end

; Copyright 2006 Uri Wilensky.

; See Info tab for full copyright and license.

Plantilla

11

DLA Simple.nlogo

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

d) Grfica con botones sliders.

11

Curso: sistemas inteligentes

Universidad Catlica del Norte UCN - Ingeniera Informtica

11

Conclusiones

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

Esta plataforma de software es libre una herramienta acadmica de gran ayuda en el proceso

de aprendizaje en el sistemas de modelado basado en agentes, adems permiti la comprensin

de situaciones complejas y comparativas en el comportamiento individual de uno o varios

agentes que llamamos bacterias , la interaccin de todos en un entorno; pudimos observar esto

mientras se elaboraba el cdigo y al ejecutar el programa, para este ejercicio tomamos como

referente el proceso de difusin agregada (DLA) desde la formacin de objetos fractales que en

la naturaleza son producto de un proceso de crecimiento desordenado.

El modelo DLA es fcil de comprender en trminos del movimientos randomicos pero es

complejo al momento de construirlo usando herramientas computacionales. Es por ello que es

necesario el uso de ordenadores para su comprensin mediante estrategias explicativas que

muestren los alcances y limitaciones cuando se intenta construir el algoritmo matemtico.

11

Bibliografia

Curso: sistemas inteligentes

 Universidad Catlica del Norte UCN - Ingeniera Informtica

https://es.wikipedia.org/wiki/Movimiento_browniano

https://es.wikipedia.org/wiki/Agregaci%C3%B3n_limitada_por_difusi%C3%B3n

http://www.wikiwand.com/es/Agregaci%C3%B3n_limitada_por_difusi%C3%B3n

file:///C:/Users/Maria%20G/Downloads/FRACTAL%20DE%20LAS%20BACTERIAS.pdf

https://ccl.northwestern.edu/netlogo/

11

Curso: sistemas inteligentes