Sie sind auf Seite 1von 241

Inteligencia Artificial

Introduccin a la Inteligencia Artificial


Yvn Jess Tpac Valdivia, PhD
Ciencias de la Computacin

March 11, 2012

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Sistemas Expertos (SE)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Sistemas Expertos (SE)


Lgica Difusa (Fuzzy Logic FL)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Sistemas Expertos (SE)


Lgica Difusa (Fuzzy Logic FL)
Redes Neuronales (Neural Networks NN)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Sistemas Expertos (SE)


Lgica Difusa (Fuzzy Logic FL)
Redes Neuronales (Neural Networks NN)
Computacin Evolutiva (Evolutionary Computation EC)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Sistemas Expertos (SE)


Lgica Difusa (Fuzzy Logic FL)
Redes Neuronales (Neural Networks NN)
Computacin Evolutiva (Evolutionary Computation EC)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Contenido

Qu es Inteligencia Artificial?

reas de aplicacin
Tcnicas Inteligentes

Sistemas Expertos (SE)


Lgica Difusa (Fuzzy Logic FL)
Redes Neuronales (Neural Networks NN)
Computacin Evolutiva (Evolutionary Computation EC)
4

Sistemas Inteligentes Aplicados

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Qu es Inteligencia Artificial?

Son las tcnicas y sistemas computacionales cuya inspiracin se


basa en imitar ciertos aspectos humanos como:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Qu es Inteligencia Artificial?

Son las tcnicas y sistemas computacionales cuya inspiracin se


basa en imitar ciertos aspectos humanos como:
percepcin,

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Qu es Inteligencia Artificial?

Son las tcnicas y sistemas computacionales cuya inspiracin se


basa en imitar ciertos aspectos humanos como:
percepcin,
razonamiento,

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Qu es Inteligencia Artificial?

Son las tcnicas y sistemas computacionales cuya inspiracin se


basa en imitar ciertos aspectos humanos como:
percepcin,
razonamiento,
aprendizaje,

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Qu es Inteligencia Artificial?

Son las tcnicas y sistemas computacionales cuya inspiracin se


basa en imitar ciertos aspectos humanos como:
percepcin,
razonamiento,
aprendizaje,
evolucin y

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Qu es Inteligencia Artificial?

Son las tcnicas y sistemas computacionales cuya inspiracin se


basa en imitar ciertos aspectos humanos como:
percepcin,
razonamiento,
aprendizaje,
evolucin y
adaptabilidad.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Computacionales de Apoyo a la Decisin

Sistemas expertos
Lgica Difusa
Redes Neuronales
Algoritmos Evolutivos
Sistemas Hbridos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Adquisicin de Conocimiento
Optimizacin
Control
Planificacin
Data Mining
Anlisis de Riesgo

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.
Finanzas.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.
Finanzas.
Telecomunicaciones.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.
Finanzas.
Telecomunicaciones.
Medicina

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.
Finanzas.
Telecomunicaciones.
Medicina
Medio ambiente.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.
Finanzas.
Telecomunicaciones.
Medicina
Medio ambiente.
Comercio.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

reas de Aplicacin

Educacin.
Energa.
Finanzas.
Telecomunicaciones.
Medicina
Medio ambiente.
Comercio.
Industria.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin

Tema
Software educacional para enseanza de sistemas inteligentes

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa
Energa

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales
Optimizacin del Despacho usando Algoritmos Genticos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa
Energa
Energa

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales
Optimizacin del Despacho usando Algoritmos Genticos
Optimizacin del posicionamiento de condensadores en Sistemas Elctricos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa
Energa
Energa
Energa

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales
Optimizacin del Despacho usando Algoritmos Genticos
Optimizacin del posicionamiento de condensadores en Sistemas Elctricos
Control de nivel de embalses en generadoras elctricas

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa
Energa
Energa
Energa
Energa

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales
Optimizacin del Despacho usando Algoritmos Genticos
Optimizacin del posicionamiento de condensadores en Sistemas Elctricos
Control de nivel de embalses en generadoras elctricas
Reconocimiento de Descargas Parciales en equipos elctricos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa
Energa
Energa
Energa
Energa
Petrleo

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales
Optimizacin del Despacho usando Algoritmos Genticos
Optimizacin del posicionamiento de condensadores en Sistemas Elctricos
Control de nivel de embalses en generadoras elctricas
Reconocimiento de Descargas Parciales en equipos elctricos
Optimizacin de la distribucin de combustible usando computacin evolutiva

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Ejemplos de Aplicacin
Sector
Educacin
Energa
Energa
Energa
Energa
Energa
Petrleo
Petrleo

Tema
Software educacional para enseanza de sistemas inteligentes
Previsin de Carga Elctrica Horaria, Diaria, Mensual, usando Redes Neuronales
Optimizacin del Despacho usando Algoritmos Genticos
Optimizacin del posicionamiento de condensadores en Sistemas Elctricos
Control de nivel de embalses en generadoras elctricas
Reconocimiento de Descargas Parciales en equipos elctricos
Optimizacin de la distribucin de combustible usando computacin evolutiva
Planeamiento de produccin ptimo mediante computacin
evolutiva

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
PUC-Rio

Sistema Inteligente
Alocao tima de salas de aula (2001)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
EC

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
PUC-Rio
CVRD

Sistema Inteligente
Alocao tima de salas de aula (2001)
S4: Shipment Scheduler & Simulator System
(2000)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
EC
EC

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
PUC-Rio
CVRD
ONS

Sistema Inteligente
Alocao tima de salas de aula (2001)
S4: Shipment Scheduler & Simulator System
(2000)
PPTec: Evoluo metodolgica dos modelos
de gesto hidrotrmica (2005-2006)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
EC
EC
EC,
RN, FL

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
PUC-Rio
CVRD
ONS
Petrobras

Sistema Inteligente
Alocao tima de salas de aula (2001)
S4: Shipment Scheduler & Simulator System
(2000)
PPTec: Evoluo metodolgica dos modelos
de gesto hidrotrmica (2005-2006)
ANEPI: Anlise Econmica de Projetos de
E&P sob Incerteza I, II, III, CI (2000-2007)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
EC
EC
EC,
RN, FL
EC,
NN,
FL

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
PUC-Rio
CVRD
ONS
Petrobras

Petrobras

Sistema Inteligente
Alocao tima de salas de aula (2001)
S4: Shipment Scheduler & Simulator System
(2000)
PPTec: Evoluo metodolgica dos modelos
de gesto hidrotrmica (2005-2006)
ANEPI: Anlise Econmica de Projetos de
E&P sob Incerteza I, II, III, CI (2000-2007)
CONFPETRO Confiabilidad Humana en
Industria del petrleo (2005-2007)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
EC
EC
EC,
RN, FL
EC,
NN,
FL
FL

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
PUC-Rio
CVRD
ONS
Petrobras

Petrobras
Petrobras

Sistema Inteligente
Alocao tima de salas de aula (2001)
S4: Shipment Scheduler & Simulator System
(2000)
PPTec: Evoluo metodolgica dos modelos
de gesto hidrotrmica (2005-2006)
ANEPI: Anlise Econmica de Projetos de
E&P sob Incerteza I, II, III, CI (2000-2007)
CONFPETRO Confiabilidad Humana en
Industria del petrleo (2005-2007)
SMART-E&P Sistemas e Modelos Inteligentes Aplicados a Reservatrios com
Tecnologia de Malha Fechada para a E&P
de Petrleo e Gs (2008-2010)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
EC
EC
EC,
RN, FL
EC,
NN,
FL
FL
EC,
NN,
RL

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
Eletropaulo

Sistema Inteligente
Desenvolvimento de um Sistema de Previso
de Carga da ELETROPAULO (2006)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
RN

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
Eletropaulo
Light

Sistema Inteligente
Desenvolvimento de um Sistema de Previso
de Carga da ELETROPAULO (2006)
SIGESE Sistema de Apoio Deciso
Gesto de Demanda e Consumo de Energia
(2000-2010)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
RN
NN, FL

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
Eletropaulo
Light

UNSAConcytec

Sistema Inteligente
Desenvolvimento de um Sistema de Previso
de Carga da ELETROPAULO (2006)
SIGESE Sistema de Apoio Deciso
Gesto de Demanda e Consumo de Energia
(2000-2010)
Sistema Inteligente de Gestin Integrada del
Recurso Hdrico para la Cuenca del Pacfico:
Caso Cuenca del Ro Chili - Arequipa (20092010)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
RN
NN, FL

EC

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
Eletropaulo

Sistema Inteligente
Desenvolvimento de um Sistema de Previso
de Carga da ELETROPAULO (2006)
Light
SIGESE Sistema de Apoio Deciso
Gesto de Demanda e Consumo de Energia
(2000-2010)
UNSASistema Inteligente de Gestin Integrada del
Concytec
Recurso Hdrico para la Cuenca del Pacfico:
Caso Cuenca del Ro Chili - Arequipa (20092010)
EletroNuclear Aplicativo de Simulao de Estratgias Operacionais e Alternativas de Investimento
(2010)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
RN
NN, FL

EC

EC

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Proyectos Realizados
Empresa
Eletropaulo

Sistema Inteligente
Desenvolvimento de um Sistema de Previso
de Carga da ELETROPAULO (2006)
Light
SIGESE Sistema de Apoio Deciso
Gesto de Demanda e Consumo de Energia
(2000-2010)
UNSASistema Inteligente de Gestin Integrada del
Concytec
Recurso Hdrico para la Cuenca del Pacfico:
Caso Cuenca del Ro Chili - Arequipa (20092010)
EletroNuclear Aplicativo de Simulao de Estratgias Operacionais e Alternativas de Investimento
(2010)
SEDIMED Plataforma de diagnstico por contenido de
Imgenes para preseleccion de normalidad de
estudios cerebrales (2011-2013)
Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Tcnica
RN
NN, FL

EC

EC

NN

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.


Optimizacin de Portafolios de Inversin.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.


Optimizacin de Portafolios de Inversin.
Optimizacin de Asignacin de espacio fsico.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.


Optimizacin de Portafolios de Inversin.
Optimizacin de Asignacin de espacio fsico.
Planificacion del Mantenimiento de equipos.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.


Optimizacin de Portafolios de Inversin.
Optimizacin de Asignacin de espacio fsico.
Planificacion del Mantenimiento de equipos.
Planificacion de Sistemas de Transporte.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.


Optimizacin de Portafolios de Inversin.
Optimizacin de Asignacin de espacio fsico.
Planificacion del Mantenimiento de equipos.
Planificacion de Sistemas de Transporte.
Optimizacin de Planes de explotacin de recursos.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Optimizacin y Planeamiento

Optimizacin de Flujos de Caja.


Optimizacin de Portafolios de Inversin.
Optimizacin de Asignacin de espacio fsico.
Planificacion del Mantenimiento de equipos.
Planificacion de Sistemas de Transporte.
Optimizacin de Planes de explotacin de recursos.
Optimizacin de Costos operativos.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Previsin

Previsin de Demanda de Electricidad (diversos horizontes).

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Previsin

Previsin de Demanda de Electricidad (diversos horizontes).


Previsin de Demanda de Combustibles.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Previsin

Previsin de Demanda de Electricidad (diversos horizontes).


Previsin de Demanda de Combustibles.
Previsin de ndices financieros.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Previsin

Previsin de Demanda de Electricidad (diversos horizontes).


Previsin de Demanda de Combustibles.
Previsin de ndices financieros.
Previsin de Precios de commodities.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Previsin

Previsin de Demanda de Electricidad (diversos horizontes).


Previsin de Demanda de Combustibles.
Previsin de ndices financieros.
Previsin de Precios de commodities.
Previsin de Variables Climticas.

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Data mining

Caracterizacin de negocios: extraer reglas a partir de las


Bases de Datos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Data mining

Caracterizacin de negocios: extraer reglas a partir de las


Bases de Datos
Enriquecimiento de Bases de datos: inferir informacin a
partir de un levantamiento parcial

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Data mining

Caracterizacin de negocios: extraer reglas a partir de las


Bases de Datos
Enriquecimiento de Bases de datos: inferir informacin a
partir de un levantamiento parcial
Segmentacin de bases de datos: agrupar entradas parecidas
en clusters

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Data mining

Caracterizacin de negocios: extraer reglas a partir de las


Bases de Datos
Enriquecimiento de Bases de datos: inferir informacin a
partir de un levantamiento parcial
Segmentacin de bases de datos: agrupar entradas parecidas
en clusters
Clasificacin de entradas: clasificacin provisionalde cualquier
nueva entrada en un cluster

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Data mining

Caracterizacin de negocios: extraer reglas a partir de las


Bases de Datos
Enriquecimiento de Bases de datos: inferir informacin a
partir de un levantamiento parcial
Segmentacin de bases de datos: agrupar entradas parecidas
en clusters
Clasificacin de entradas: clasificacin provisionalde cualquier
nueva entrada en un cluster
Analisis de riesgo: identificacin de reglas de inversin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Procesos en Industria

Deteccin y diagnstico de anomalas: Una red neuronal


detecta una falla en una red elctrica, un experto da el
diagnstico

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Procesos en Industria

Deteccin y diagnstico de anomalas: Una red neuronal


detecta una falla en una red elctrica, un experto da el
diagnstico
Mantenimiento Predictivo: Una red neuronal puede
determinar el mejor momento para realizar el mantenimiento
de un determinado equipo

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Aplicacin: Procesos en Industria

Deteccin y diagnstico de anomalas: Una red neuronal


detecta una falla en una red elctrica, un experto da el
diagnstico
Mantenimiento Predictivo: Una red neuronal puede
determinar el mejor momento para realizar el mantenimiento
de un determinado equipo
Prediccin de Propiedades: Una red neuronal interpola las
propiedades de un material (soft-sensoring)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Conceptos Bsicos

Son programas que guardan y manejan el conocimiento adquirido


de un experto

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Conceptos Bsicos

Son programas que guardan y manejan el conocimiento adquirido


de un experto
Se necesitan entrevistas y observaciones para extraer el
conocimiento

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Conceptos Bsicos

Son programas que guardan y manejan el conocimiento adquirido


de un experto
Se necesitan entrevistas y observaciones para extraer el
conocimiento
El conocimiento se representa de una forma manejable por la
computadora

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


if <condicin 1> AND <condicin 2> then
<accin A> AND <accin B>
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


if <condicin 1> AND <condicin 2> then
<accin A> AND <accin B>
end if
Ejemplo 1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


if <condicin 1> AND <condicin 2> then
<accin A> AND <accin B>
end if
Ejemplo 1
if auto = BMW AND ciudad = Arequipa then
seguro = 10% valor del auto
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


if <condicin 1> AND <condicin 2> then
<accin A> AND <accin B>
end if
Ejemplo 1
if auto = BMW AND ciudad = Arequipa then
seguro = 10% valor del auto
end if
if auto = tico amarillo AND ciudad = Ilo then
seguro = 4% valor del auto
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


Ejemplo 2

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


Ejemplo 2
if edad = 65 aos then
seguro = s/. 600.00
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


Ejemplo 2
if edad = 65 aos then
seguro = s/. 600.00
end if
if edad 50 aos AND presin = 14/10 then
seguro = s/. 600.00
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Representacin del Conocimiento

El conocimiento se representa a travs de reglas del tipo IF THEN (Reglas de Produccin)


Ejemplo 2
if edad = 65 aos then
seguro = s/. 600.00
end if
if edad 50 aos AND presin = 14/10 then
seguro = s/. 600.00
end if
if edad 40 aos AND presin = 12/8 10% then
seguro = s/. 200.00
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Organizacin de Sistemas Expertos

Base de conocimiento
if auto = BMW AND ciudad = Arequipa
then
seguro = 10% valor del auto
end if
if auto = tico amarillo AND ciudad = Ilo
then
seguro = 4% valor del auto
end if

Memoria de trabajo
auto = BMW
ciudad = Arequipa

Maquina de
Inferencia

Sistema de
Explicacion

Adquisici
on de
Conocimiento

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Evaluacin

Sistemas adecuados en aplicaciones donde:


El conocimiento (del experto) es accesible
Las reglas son conocidas y fciles de formular por el experto
Cuando hay necesidad de explicaciones

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ventajas y Desventajas

Ventajas
Usa representacin explcita
del conocimiento

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ventajas y Desventajas

Ventajas
Usa representacin explcita
del conocimiento
Capaces de generar
justificaciones (mediante
explicaciones)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ventajas y Desventajas

Ventajas
Usa representacin explcita
del conocimiento
Capaces de generar
justificaciones (mediante
explicaciones)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ventajas y Desventajas

Ventajas
Usa representacin explcita
del conocimiento

Desventajas
No hay un mecanismo
automtico de aprendizaje

Capaces de generar
justificaciones (mediante
explicaciones)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ventajas y Desventajas

Ventajas
Usa representacin explcita
del conocimiento
Capaces de generar
justificaciones (mediante
explicaciones)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Desventajas
No hay un mecanismo
automtico de aprendizaje
El proceso de extraccin de
conocimiento es largo y
costoso

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ventajas y Desventajas

Ventajas
Usa representacin explcita
del conocimiento
Capaces de generar
justificaciones (mediante
explicaciones)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Desventajas
No hay un mecanismo
automtico de aprendizaje
El proceso de extraccin de
conocimiento es largo y
costoso
Necesidad de declaraciones
exactas de los expertos

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
American Express

Sistema de Auxilio a la autorizacin de


crdito (CC)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Sistemas Expertos
Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
American Express
Citibank, National
Westminster,
Midland Bank

Sistema de Auxilio a la autorizacin de


crdito (CC)
Anlisis de prstamos personales, gestin
de portfolios de inversin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Es una tcnica inteligente que tiene como objetivo:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Es una tcnica inteligente que tiene como objetivo:


Modelar el modo aproximado del razonamiento humano

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Es una tcnica inteligente que tiene como objetivo:


Modelar el modo aproximado del razonamiento humano
Usar variables fuzzy que modelan el razonamiento
lingstico para poder imitar la habilidad humana de tomar
decisiones en un ambiente con incertidumbre e imprecisin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Es una tcnica inteligente que tiene como objetivo:


Modelar el modo aproximado del razonamiento humano
Usar variables fuzzy que modelan el razonamiento
lingstico para poder imitar la habilidad humana de tomar
decisiones en un ambiente con incertidumbre e imprecisin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo
Presion arterial

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo
Presion arterial
Flujos intensos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo
Presion arterial
Flujos intensos
Edad (joven, adulto, anciano, de media edad)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo
Presion arterial
Flujos intensos
Edad (joven, adulto, anciano, de media edad)
Sensacin trmica (calor, fro, mucho calor, templado)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo
Presion arterial
Flujos intensos
Edad (joven, adulto, anciano, de media edad)
Sensacin trmica (calor, fro, mucho calor, templado)
Razas (blanco, negro, aymara, quechua, ashninka)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conceptos Bsicos

Con lgica difusa se permite que los sistemas inteligentes de


Control y soporte a la decisin traten con informacin imprecisa o
difusa
Ejemplos
Inversiones de alto riesgo
Presion arterial
Flujos intensos
Edad (joven, adulto, anciano, de media edad)
Sensacin trmica (calor, fro, mucho calor, templado)
Razas (blanco, negro, aymara, quechua, ashninka)
Son necesarios algunos nuevos conceptos
Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Nuevos Conceptos

Para comprender el mecanismo de la lgica difusa, es necesario


conocer algunos conceptos como:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Nuevos Conceptos

Para comprender el mecanismo de la lgica difusa, es necesario


conocer algunos conceptos como:
Conjuntos difusos (fuzzy sets)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Nuevos Conceptos

Para comprender el mecanismo de la lgica difusa, es necesario


conocer algunos conceptos como:
Conjuntos difusos (fuzzy sets)
Grado de Pertenencia a un conjunto

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Nuevos Conceptos

Para comprender el mecanismo de la lgica difusa, es necesario


conocer algunos conceptos como:
Conjuntos difusos (fuzzy sets)
Grado de Pertenencia a un conjunto
Reglas difusas (fuzzy rules)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Nuevos Conceptos

Para comprender el mecanismo de la lgica difusa, es necesario


conocer algunos conceptos como:
Conjuntos difusos (fuzzy sets)
Grado de Pertenencia a un conjunto
Reglas difusas (fuzzy rules)
Inferencia difusa

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conjuntos y reglas rgidos

Dado el siguiente conjunto de categoras:


muy joven joven

10

20

viejo

30

40

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

50

muy viejo

60

XV CISAISI (2011)

70

80

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conjuntos y reglas rgidos

Dado el siguiente conjunto de categoras:


muy joven joven

10

20

viejo

30

40

50

muy viejo

60

Podemos generar las siguientes reglas


if edad = 40 then
la persona es VIEJA
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

70

80

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conjuntos y reglas rgidos

Dado el siguiente conjunto de categoras:


muy joven joven

10

20

viejo

30

40

50

muy viejo

60

Podemos generar las siguientes reglas


if edad = 40 then
la persona es VIEJA
end if
if edad = 39 then
la persona es JOVEN
end if
Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

70

80

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Lgica Difusa (Fuzzy Logic)


Conjuntos Difusos

muy joven joven

viejo

muy viejo

10

20

30

40

50

60

70

80

10

20

30

40

50

60

70

80

grado de
pertenencia
1.0
0.5

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

edad

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Conjuntos Difusos

Si Pedro tiene 40 aos


Pedro es joven o viejo?

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Lgica Difusa (Fuzzy Logic)


Conjuntos Difusos

Si Pedro tiene 40 aos


Pedro es joven o viejo?
grado de
pertenencia
1.0
0.5
0

10

20

30

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40

50

60

XV CISAISI (2011)

70

80

edad

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Lgica Difusa (Fuzzy Logic)


Conjuntos Difusos

Si Pedro tiene 40 aos


Pedro es joven o viejo?
grado de
pertenencia
1.0
0.5
0

10

20

30

40

50

60

70

80

edad

En realidad, Pedro es joven y viejo al mismo tiempo


Los grados de pertenencia indican que Pedro no es tan joven
ni es tan viejo.
Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Reglas Difusas

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Reglas Difusas

if edad es MEDIA-EDAD Y presin es BAJO then


valor del seguro es BAJO
end if

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Reglas Difusas

if edad
valor
end if
if edad
valor
end if

es MEDIA-EDAD Y presin es BAJO then


del seguro es BAJO
es JOVEN Y presin es ALTO then
del seguro es ALTO

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

Sean los universos Edad, Presin y Seguro con sus respectivos


conjuntos difusos:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

Sean los universos Edad, Presin y Seguro con sus respectivos


conjuntos difusos:
Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es media edad Y presin es baja, ENTONCES seguro es


bajo
Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es media edad Y presin es baja, ENTONCES seguro es


bajo
Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es media edad Y presin es baja, ENTONCES seguro es


bajo
Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es joven Y presin es alta, ENTONCES seguro es alto


Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es joven Y presin es alta, ENTONCES seguro es alto


Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es joven Y presin es alta, ENTONCES seguro es alto


Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

XV CISAISI (2011)

55
0.6
0.0

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Inferencia Difusa

SI edad es joven Y presin es alta, ENTONCES seguro es alto


Edad
Media edad
Joven

20
0.3
0.9

25
0.4
0.8

30
0.6
0.7

35
0.8
0.6

40
0.9
0.4

45
1.0
0.3

50
0.8
0.1

55
0.6
0.0

60
0.3
0.0

65
0.1
0.0

Presin mx
Presin mn
Alta
Baja

95 100 110 120 130 140 150 160 170


50 55 60 65 70 75 80 85 90
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
1.0 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

175
100
1.0
0.1

Seguro
Alto
bajo

300 500 700 800 900 1000 1200


0.1 0.3 0.4 0.5 0.8 0.9 1
1 0.9 0.6 0.5 0.8 0.1 0.1

Seguro = (700 0.6 + 800 0.5)/(0.6 + 0.5) = s/.745.45


Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Evaluacin

Lgica Difusa es una tcnica usada en aplicaciones donde:


El conocimiento incluye conceptos subjetivos e
intrnsecamente imprecisos
Donde se desea obtener explicaciones con respecto al
resultado del problema

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos
Facilita la descripcin de
reglas dadas por los expertos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos
Facilita la descripcin de
reglas dadas por los expertos
Nmero menor de reglas

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos
Facilita la descripcin de
reglas dadas por los expertos
Nmero menor de reglas
Explicacin del raciocinio del
experto

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos
Facilita la descripcin de
reglas dadas por los expertos
Nmero menor de reglas
Explicacin del raciocinio del
experto

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos
Facilita la descripcin de
reglas dadas por los expertos

Desventajas
Necesidad de especificar las
funciones de pertenencia

Nmero menor de reglas


Explicacin del raciocinio del
experto

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ventajas y Desventajas

Ventajas
Facilidad de tratar datos
imprecisos
Facilita la descripcin de
reglas dadas por los expertos
Nmero menor de reglas
Explicacin del raciocinio del
experto

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Desventajas
Necesidad de especificar las
funciones de pertenencia
Necesidad de un experto o
de informacin histrica

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
Yamaichi
ties

Securi-

Sistema de gestin de fondos de inversin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
Yamaichi Securities
Fuji Bank

Sistema de gestin de fondos de inversin


Sistema de negociacin en Bolsa de Valores

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
Yamaichi Securities
Fuji Bank
World Bank

Sistema de gestin de fondos de inversin


Sistema de negociacin en Bolsa de Valores
Sistema de inversiones

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
Yamaichi Securities
Fuji Bank
World Bank
Metus Systems

Sistema de gestin de fondos de inversin


Sistema de negociacin en Bolsa de Valores
Sistema de inversiones
Sistema Fuzzy de deteccin de fraudes
en el sistema de salud

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Lgica Difusa (Fuzzy Logic)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales y exitosas


de este tipo de sistemas:
Yamaichi Securities
Fuji Bank
World Bank
Metus Systems
Samsung,
Panasonic

LG,

Sistema de gestin de fondos de inversin


Sistema de negociacin en Bolsa de Valores
Sistema de inversiones
Sistema Fuzzy de deteccin de fraudes
en el sistema de salud
Control de procesos de lavado, estabilizacin de imagen en cmaras de video
CCD

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Conceptos Bsicos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Conceptos Bsicos

Son modelos computacionales inspirados en las neuronas biolgicas


y en la estructura del cerebro con capacidad de:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Conceptos Bsicos

Son modelos computacionales inspirados en las neuronas biolgicas


y en la estructura del cerebro con capacidad de:
Adquirir conocimiento experimental

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Conceptos Bsicos

Son modelos computacionales inspirados en las neuronas biolgicas


y en la estructura del cerebro con capacidad de:
Adquirir conocimiento experimental
Almacenar conocimiento experimental

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Conceptos Bsicos

Son modelos computacionales inspirados en las neuronas biolgicas


y en la estructura del cerebro con capacidad de:
Adquirir conocimiento experimental
Almacenar conocimiento experimental
Utilizar el conocimiento experimental adquirido

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Conceptos Bsicos

Son modelos computacionales inspirados en las neuronas biolgicas


y en la estructura del cerebro con capacidad de:
Adquirir conocimiento experimental
Almacenar conocimiento experimental
Utilizar el conocimiento experimental adquirido

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Relacin con la Naturaleza

Cerebro
Neuronas biolgicas
Red de neuronas
1 1010 neuronas
Proceso de aprendizaje
Generalizacin
Asociacin
Reconocimiento de Patrones

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Relacin con la Naturaleza

Cerebro
Neuronas biolgicas
Red de neuronas
1

1010

neuronas

Redes Neuronales Artificiales


Neurona artificial
Estructura en layers
1 102 1 103 unidades

Proceso de aprendizaje

Ajuste a los datos

Generalizacin

Generalizacin

Asociacin

Asociacin

Reconocimiento de Patrones

Reconocimiento de Patrones

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Relacin con la Naturaleza

Neurona biolgica

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Neurona Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Estructura Bsica

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Estructura Bsica

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Estructura Bsica

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Salida

Los pesos wij almacenan la informacin aprendida.


Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Entrenamiento

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

Objetivo

w
O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

Error =
O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

Error =
O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Entrenamiento

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Generalizacin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Generalizacin

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Generalizacin

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Generalizacin

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Redes Neuronales (Neural Networks)


Generalizacin

Actividad Neuronal

w
I1

I2

I3

H1

H2

H3

w
Entrada

O1

O2

O3

w
Oculta

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Salida

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Evaluacin

Las Redes Neuronales son una tcnica usada en aplicaciones donde


se requiera:
Reconocer patrones cuyas muestras puedan ser ruidosas o
incompletas
Donde no sea fcil formular reglas claras
Adems, este modelo no requiere de una explicacin del
resultado

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado
Soporta datos ruidosos e
incompletos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado
Soporta datos ruidosos e
incompletos
Respuesta rpida y precisa

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado
Soporta datos ruidosos e
incompletos
Respuesta rpida y precisa
Modelos compactos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado
Soporta datos ruidosos e
incompletos
Respuesta rpida y precisa
Modelos compactos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales

Desventajas
Ausencia de explicaciones

Aprendizaje automatizado
Soporta datos ruidosos e
incompletos
Respuesta rpida y precisa
Modelos compactos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado
Soporta datos ruidosos e
incompletos

Desventajas
Ausencia de explicaciones
Sensible a la cantidad de
datos disponible

Respuesta rpida y precisa


Modelos compactos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ventajas y Desventajas

Ventajas
Facilidad de modelar
sistemas no lineales
Aprendizaje automatizado
Soporta datos ruidosos e
incompletos
Respuesta rpida y precisa

Desventajas
Ausencia de explicaciones
Sensible a la cantidad de
datos disponible
El tiempo de ajuste
(entrenamiento) puede ser
largo

Modelos compactos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


Racal

Identificacin de placas de vehculos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


Racal
Thomson

Identificacin de placas de vehculos


Sistemas OCR

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


Racal
Thomson
St. Georges Hospital

Identificacin de placas de vehculos


Sistemas OCR
Sistema de Clasificacin de Tumores

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


Racal
Thomson
St. Georges Hospital
CRAM

Identificacin de placas de vehculos


Sistemas OCR
Sistema de Clasificacin de Tumores
Sistema de seleccin de naranjas

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


Racal
Thomson
St. Georges Hospital
CRAM
Eletropaulo

Identificacin de placas de vehculos


Sistemas OCR
Sistema de Clasificacin de Tumores
Sistema de seleccin de naranjas
Sistema de previsin de demanda elctrica

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
Fidelity
ments

Invest-

Gestin de fondos de inversin (US$ 2


000 millones)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
Fidelity
Investments
Chase Manhattan
Bank

Gestin de fondos de inversin (US$ 2


000 millones)
Deteccin de fraude en tarjeas de crdito

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
Fidelity
Investments
Chase Manhattan
Bank
Citibank (USA)

Gestin de fondos de inversin (US$ 2


000 millones)
Deteccin de fraude en tarjeas de crdito
Evaluacin de Crdito

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
Fidelity
Investments
Chase Manhattan
Bank
Citibank (USA)
Nikko Securities

Gestin de fondos de inversin (US$ 2


000 millones)
Deteccin de fraude en tarjeas de crdito
Evaluacin de Crdito
Sistema de negociacin de ndice de
bolsa

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
Fidelity
Investments
Chase Manhattan
Bank
Citibank (USA)
Nikko Securities
Hill Samuel/UCL

Gestin de fondos de inversin (US$ 2


000 millones)
Deteccin de fraude en tarjeas de crdito
Evaluacin de Crdito
Sistema de negociacin de ndice de
bolsa
Sistema de previsin de fondos de inversin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Redes Neuronales (Neural Networks)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
Fidelity
Investments
Chase Manhattan
Bank
Citibank (USA)
Nikko Securities
Hill Samuel/UCL
Thorn EMI/UCL

Gestin de fondos de inversin (US$ 2


000 millones)
Deteccin de fraude en tarjeas de crdito
Evaluacin de Crdito
Sistema de negociacin de ndice de
bolsa
Sistema de previsin de fondos de inversin
Perfil de consumidores

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Conceptos Bsicos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Conceptos Bsicos

Son algoritmos de busqueda/optimizacin que emplean un proceso


adaptativo y paralelo en bsqueda de soluciones a problemas
complejos, con las siguientes caractersticas:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Conceptos Bsicos

Son algoritmos de busqueda/optimizacin que emplean un proceso


adaptativo y paralelo en bsqueda de soluciones a problemas
complejos, con las siguientes caractersticas:
Inspirados en la seleccin natural y en la reproduccin gentica

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Conceptos Bsicos

Son algoritmos de busqueda/optimizacin que emplean un proceso


adaptativo y paralelo en bsqueda de soluciones a problemas
complejos, con las siguientes caractersticas:
Inspirados en la seleccin natural y en la reproduccin gentica
Realizan la bsqueda bajo un contexto poblacional (en esta
caracterstica se basa la bsqueda paralela)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Conceptos Bsicos

Son algoritmos de busqueda/optimizacin que emplean un proceso


adaptativo y paralelo en bsqueda de soluciones a problemas
complejos, con las siguientes caractersticas:
Inspirados en la seleccin natural y en la reproduccin gentica
Realizan la bsqueda bajo un contexto poblacional (en esta
caracterstica se basa la bsqueda paralela)
Combinan los principios de sobrevivencia de los ms aptos
ms la recombinacin de informacin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Relacin con la Naturaleza

Evolucin Natural
Individuo
Cromosoma
Reproduccin sexual
Mutacin
Poblacin
Generaciones
Ambiente

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Relacin con la Naturaleza

Evolucin Natural
Individuo
Cromosoma
Reproduccin sexual
Mutacin
Poblacin
Generaciones
Ambiente

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Algoritmos Evolutivos
Solucin
Representacin
(codificacin)
Operacin de cruce
Operacin de mutacin
Conjunto de soluciones
Ciclos
Problema

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Finalidad

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Finalidad

Estor algoritmos, que inspirados en la seleccin natural y en la


reproduccin gentica buscan ser:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Finalidad

Estor algoritmos, que inspirados en la seleccin natural y en la


reproduccin gentica buscan ser:
Adaptativos: La informacin actual tiene impacto en las
bsquedas futuras

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Finalidad

Estor algoritmos, que inspirados en la seleccin natural y en la


reproduccin gentica buscan ser:
Adaptativos: La informacin actual tiene impacto en las
bsquedas futuras
Paralelos: Varias soluciones son tomadas en cuenta en cada
momento

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Finalidad

Estor algoritmos, que inspirados en la seleccin natural y en la


reproduccin gentica buscan ser:
Adaptativos: La informacin actual tiene impacto en las
bsquedas futuras
Paralelos: Varias soluciones son tomadas en cuenta en cada
momento
Problemas Complejos: Muchos de los problemas a tratar
son de difcil formulacin matemtica, o tienen un gran
espacio de bsqueda (muchas soluciones posibles)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Problemas Complejos

Se desea maximizar f (x) = x 2 , donde 0 x 2L 1, para


f (x) = max
Se pueden procesar 109 instrucciones por segundo (1 GFlop)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Problemas Complejos

Se desea maximizar f (x) = x 2 , donde 0 x 2L 1, para


f (x) = max
Se pueden procesar 109 instrucciones por segundo (1 GFlop)

L
L
L
L

2L
=3
= 10
= 30
= 90

Cantidad de puntos
8
1024
109
1037

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Tiempo de bsqueda
108 seg.
106 seg.
1 seg.
1.5 1010 aos

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operaciones Bsicas

Seleccin: Les da privilegio a los individuos ms aptos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operaciones Bsicas

Seleccin: Les da privilegio a los individuos ms aptos


Reproduccin: Los individuos se reproducen de acuerdo a
su aptitud

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operaciones Bsicas

Seleccin: Les da privilegio a los individuos ms aptos


Reproduccin: Los individuos se reproducen de acuerdo a
su aptitud
Cruce: recombinacin de informacin (partes de los
individuos se intercambian)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operaciones Bsicas

Seleccin: Les da privilegio a los individuos ms aptos


Reproduccin: Los individuos se reproducen de acuerdo a
su aptitud
Cruce: recombinacin de informacin (partes de los
individuos se intercambian)
Mutacin: cambio aleatorio de un parmetro de una
solucin (un gen de un cromosoma de la poblacin)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operaciones Bsicas

Sea el problema:
Encontrar el mximo de f (x) = x 2 , donde el dominio es x [0, 63]

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operaciones Bsicas

Sea el problema:
Encontrar el mximo de f (x) = x 2 , donde el dominio es x [0, 63]
Representacin de la solucin
Palabras binarias representando potencias sucesivas de 2
011100 representa a 28
110101 representa a 53
000000 representa a 0 (individuo mnimo)
111111 representa a 63 (el indivduo mximo)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Seleccin

Ind.
A

Cromosoma
100100

x
36

Aptitud
1296

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Seleccin

Ind.
A
B

Cromosoma
100100
010010

x
36
18

Aptitud
1296
324

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Seleccin

Ind.
A
B
C

Cromosoma
100100
010010
010110

x
36
18
22

Aptitud
1296
324
484

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Seleccin

Ind.
A
B
C
D

Cromosoma
100100
010010
010110
000001

x
36
18
22
1

Aptitud
1296
324
484
1

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Seleccin

Ind.
A
B
C
D

Cromosoma
100100
010010
010110
000001

x
36
18
22
1

Aptitud
1296
324
484
1

A
B
C
D

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Seleccin

Ind.
A
B
C
D

Cromosoma
100100
010010
010110
000001

x
36
18
22
1

Aptitud
1296
324
484
1

A
B
C
D

La probabilidad de seleccin est asociada a la Aptitud del


cromosoma

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Operadores

Cruce:
Resultado despus del Crossover

Individuos antes del crossover


Individuo 1

Hijo 1

Individuo 2

Hijo 2

Punto de corte

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Introduccin
Modelos Inteligentes

Inteligencia Artificial

Algoritmos Evolutivos(Evolutionary Computation)


Operadores

Cruce:
Resultado despus del Crossover

Individuos antes del crossover


Individuo 1

Hijo 1

Individuo 2

Hijo 2

Punto de corte

Mutacin:
Individuo

Bit modificado
Individuo despus
de la mutacin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ciclo del Algoritmo

Evaluacin de
la descendencia

f()

Individuo

x1
x2
x3
x4

Genotipo

Fitness

100100
010010
010110
000001

1296
324
484
1

Seleccin de
Progenitores

Evolucin

Cruce

Nueva poblacin
de descendientes

Reproduccin
Mutacin

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Evaluacin

Algoritmos Evolutivos se usan en aplicaciones donde ocurra:


Problemas complejos de optimizacin
Problemas de difcil modelacin
Problemas con gran espacio de bsqueda

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global
Optimizacin de poblemas
mal estructurados

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global
Optimizacin de poblemas
mal estructurados
No se necesita una
formulacin matemtica
precisa del problema

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global
Optimizacin de poblemas
mal estructurados
No se necesita una
formulacin matemtica
precisa del problema

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global
Optimizacin de poblemas
mal estructurados

Desventajas
Puede ser difcil representar
las soluciones en un
cromosoma

No se necesita una
formulacin matemtica
precisa del problema

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global
Optimizacin de poblemas
mal estructurados
No se necesita una
formulacin matemtica
precisa del problema

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Desventajas
Puede ser difcil representar
las soluciones en un
cromosoma
La evolucin puede ser
demorosa en algunos casos

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ventajas y Desventajas

Ventajas
Tcnica de bsqueda global
Optimizacin de poblemas
mal estructurados
No se necesita una
formulacin matemtica
precisa del problema

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Desventajas
Puede ser difcil representar
las soluciones en un
cromosoma
La evolucin puede ser
demorosa en algunos casos
La calidad del modelo
depende del experto

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


GENERAL ELECTRIC

Identificacin de placas de vehculos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


GENERAL ELECTRIC
BRITISH GAS

Identificacin de placas de vehculos


Optimizacin de proyecto de motores DC

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


GENERAL ELECTRIC
BRITISH GAS
BBN

Identificacin de placas de vehculos


Optimizacin de proyecto de motores DC
Optimizacin de la distribucin de gas

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


GENERAL ELECTRIC
BRITISH GAS
BBN
ATTAR

Identificacin de placas de vehculos


Optimizacin de proyecto de motores DC
Optimizacin de la distribucin de gas
Ruteamiento de telecomunicaciones

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Industriales

Se muestran unos ejemplos de aplicaciones industriales:


GENERAL ELECTRIC
BRITISH GAS
BBN
ATTAR

Identificacin de placas de vehculos


Optimizacin de proyecto de motores DC
Optimizacin de la distribucin de gas
Ruteamiento de telecomunicaciones

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
CAP VOLMAC

Evaluacin de Crdito y anlisis de riesgo

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
CAP VOLMAC
SEARCHSPACE

Evaluacin de Crdito y anlisis de riesgo


Deteccin de fraude en bolsa (Londres)

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
CAP VOLMAC
SEARCHSPACE
IOC

Evaluacin de Crdito y anlisis de riesgo


Deteccin de fraude en bolsa (Londres)
Planificacin de Juegos Olmpicos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
CAP VOLMAC
SEARCHSPACE
IOC
CAP Gemini

Evaluacin de Crdito y anlisis de riesgo


Deteccin de fraude en bolsa (Londres)
Planificacin de Juegos Olmpicos
Evaluacin de prstamos y financiamientos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
CAP VOLMAC
SEARCHSPACE
IOC
CAP Gemini
GWI

Evaluacin de Crdito y anlisis de riesgo


Deteccin de fraude en bolsa (Londres)
Planificacin de Juegos Olmpicos
Evaluacin de prstamos y financiamientos
Ajuste de modelos econmicos

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Introduccin
Modelos Inteligentes

Algoritmos Evolutivos(Evolutionary Computation)


Ejemplos de Aplicaciones Comerciales

Se muestran unos ejemplos de aplicaciones comerciales exitosas


para este tipo de sistemas:
CAP VOLMAC
SEARCHSPACE
IOC
CAP Gemini
GWI
World Bank

Evaluacin de Crdito y anlisis de riesgo


Deteccin de fraude en bolsa (Londres)
Planificacin de Juegos Olmpicos
Evaluacin de prstamos y financiamientos
Ajuste de modelos econmicos
Generacin de reglas de negociacin en
bolsa

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

XV CISAISI (2011)

Inteligencia Artificial

Yvn Tpac, PhD Introduccin a la Inteligencia Artificial

Introduccin
Modelos Inteligentes

XV CISAISI (2011)

Das könnte Ihnen auch gefallen