PDF de programación - Introducción a la Inteligencia Colectiva

Introducción a la

Inteligencia Colectiva

Diego Milone

Inteligencia Computacional
Departamento de Informática

FICH-UNL

Inteligencia colectiva:
autómatas celulares

Diego Milone

Inteligencia Computacional
Departamento de Informática

FICH-UNL

Inteligencia Computacional - FICH - UNL

Autómata de estados finitos

• Definición:

A =< X, Y, E, D >

Inteligencia Computacional - FICH - UNL

Autómata de estados finitos

• Definición:

A =< X, Y, E, D >

• Extensión con funciones de salida: y = λ(x, E)

Inteligencia Computacional - FICH - UNL

Autómata de estados finitos

• Definición:

A =< X, Y, E, D >

• Extensión con funciones de salida: y = λ(x, E)
• Estados, reglas de transición, grafos

Inteligencia Computacional - FICH - UNL

Autómata de estados finitos

• Definición:

A =< X, Y, E, D >

• Extensión con funciones de salida: y = λ(x, E)
• Estados, reglas de transición, grafos
• Ejemplos de reglas de transición determinísticas y

probabilísticas

Inteligencia Computacional - FICH - UNL

Autómatas celulares

• Definición:

R =< A, T, C >

Inteligencia Computacional - FICH - UNL

Autómatas celulares

• Definición:

R =< A, T, C >

• Topologías: triangular, rectangular, hexagonal,...

Inteligencia Computacional - FICH - UNL

Autómatas celulares

• Definición:

R =< A, T, C >

• Topologías: triangular, rectangular, hexagonal,...
• Acoplamiento:

• Tipos y tamaños de vecindad: Von Neumann, Moore,...
• Tipos de conexiones: isotrópicas, anisotrópicas,...

Inteligencia Computacional - FICH - UNL

Autómatas celulares

Ejemplos:

• Juego de la vida de Conway: reglas básicas

• Vivo con menos de 2 vivos en el entorno → muere
• Vivo con más de 3 vivos en el entorno → muere
• Vivo con 2 o 3 vivos en el entorno → vive
• Muerto con 3 vivos en el entorno → nace

Inteligencia Computacional - FICH - UNL

Autómatas celulares

• Juego de la vida de Conway: reglas básicas

• Vivo con menos de 2 vivos en el entorno → muere
• Vivo con más de 3 vivos en el entorno → muere
• Vivo con 2 o 3 vivos en el entorno → vive
• Muerto con 3 vivos en el entorno → nace

Ejemplos:

• → Mirek’s Cellebration

Inteligencia Computacional - FICH - UNL

Autómatas celulares

Ejemplos:

• Juego de la vida de Conway: reglas básicas

• Vivo con menos de 2 vivos en el entorno → muere
• Vivo con más de 3 vivos en el entorno → muere
• Vivo con 2 o 3 vivos en el entorno → vive
• Muerto con 3 vivos en el entorno → nace

• → Mirek’s Cellebration
• Crecimiento de plantas, bacterias,...
• Poblaciones: colonias de hormigas, enjambre de abejas,

modelos presa predador,...

• Tejidos biológicos: cardíaco, nervioso,...
• Fluidos

Inteligencia colectiva:

agentes

Diego Milone

Inteligencia Computacional
Departamento de Informática

FICH-UNL

Inteligencia Computacional - FICH - UNL

Agentes

Inteligencia Computacional - FICH - UNL

Agentes

Un agente es un sistema que...
• está situado en un ambiente
• es capaz de realizar acciones automáticas
• para cumplir sus objetivos de diseño

Inteligencia Computacional - FICH - UNL

Agentes

Un agente es un sistema que...
• está situado en un ambiente
• es capaz de realizar acciones automáticas
• para cumplir sus objetivos de diseño

Un agente inteligente debe...

• ser proactivo
• ser reactivo
• y poseer habilidad social

Inteligencia Computacional - FICH - UNL

Agentes

Un agente es todo aquello que...

• percibe su ambiente mediante sensores
• y responde o actúa sobre el ambiente mediante efectores

Inteligencia Computacional - FICH - UNL

Agentes

Un agente es todo aquello que...

• percibe su ambiente mediante sensores
• y responde o actúa sobre el ambiente mediante efectores

Todo agente debe poseer autonomía, es decir, capacidad de...

• aprender de la experiencia
• modificar comportamiento en tiempo de ejecución

Inteligencia Computacional - FICH - UNL

Agentes

Un agente racional es aquel que...

• realiza acciones correctas

Un agente racional ideal debe ser capaz de...

• percibir
• conocer
• decidir
• actuar

Inteligencia Computacional - FICH - UNL

Sistemas multi-agente

Inteligencia Computacional - FICH - UNL

Sistemas multi-agente

Son cooperativos

• por interacción
• por contratos
• por negociación

Un agente posee racionalidad social...

• si puede realizar acciones que generan un beneficio a

todos

• si ese beneficio es más grande que las pérdidas

Inteligencia Computacional - FICH - UNL

Sistemas multi-agente

Son cooperativos

• por interacción
• por contratos
• por negociación

Un agente posee racionalidad social...

• si puede realizar acciones que generan un beneficio a

todos

• si ese beneficio es más grande que las pérdidas

utilidad esperada = f (utilidad individual) + f (utilidad social)

Inteligencia colectiva:

conceptos básicos

Diego Milone

Inteligencia Computacional
Departamento de Informática

FICH-UNL

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Denominaciones y relaciones:

• Computación evolutiva
• Inteligencia de colonias
• Inteligencia de enjambres
• Inteligencia colaborativa
• Inteligencia social
• ...

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Características generales:

• Auto-organización (relación con SOM...)

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Características generales:

• Auto-organización (relación con SOM...)
• Estigmergía: “colaboración a través del medio físico”

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Características generales:

• Auto-organización (relación con SOM...)
• Estigmergía: “colaboración a través del medio físico”
• Comportamiento emergente: inteligencia distribuida,

robustez

• Fuerte interacción local
• Organización social altamente estructurada
• Colaboración versus competencia

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Características generales:

• Auto-organización (relación con SOM...)
• Estigmergía: “colaboración a través del medio físico”
• Comportamiento emergente: inteligencia distribuida,

robustez

• Fuerte interacción local
• Organización social altamente estructurada
• Colaboración versus competencia
• Componentes estocásticas
• Bio-inspiración

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Ejemplos:

• Bandadas de pájaros
• Colonias de hormigas
• Paneles/enjambres de abejas
• Cardúmenes de peces
• Rebaños de ovejas o cabras
• Manadas de predadores

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Elementos individuales:

• "Boids": partículas, objetos, elementos...

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Elementos individuales:

• "Boids": partículas, objetos, elementos...
• Autómatas: redes de autómatas celulares

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Elementos individuales:

• "Boids": partículas, objetos, elementos...
• Autómatas: redes de autómatas celulares
• Agentes: en estructuras de multi-agentes

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Elementos individuales:

• "Boids": partículas, objetos, elementos...
• Autómatas: redes de autómatas celulares
• Agentes: en estructuras de multi-agentes
• Neuronas...?

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Algoritmos:
Algoritmos evolutivos
Colonias de hormigas
Enjambre de partículas

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Algoritmos:
Algoritmos evolutivos
Colonias de hormigas
Enjambre de partículas
• Difusión estocástica
• Formación de ríos
• Búsqueda gravitacional
• Sistema inmune artificial
• Algorítmos meméticos
• ...

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Principales aplicaciones:

• Optimización: aproximación de funciones, entrenamiento,

estimación, identificación, planificación,...

Inteligencia Computacional - FICH - UNL

Inteligencia colectiva

Principales aplicaciones:

• Optimización: aproximación de funciones, entrenamiento,

estimación, identificación, planificación,...

• Búsqueda, ruteo
• Agrupamiento no supervisado, clasificación
• ...