Introducción al paradigma de la inteligencia computacional José Edinson Aedo Cobo Depto. de Ing. Electrónica.

Slides:



Advertisements
Presentaciones similares
Inteligencia artificial y sus aplicaciones
Advertisements

INTELIGENCIA ARTIFICIAL
SISTEMAS INTELIGENTES
Redes Neuronales Artificiales
Comunicacion por medio de Sistemas Expertos en las Redes
Introducción a las Redes neuronales
Historia de la Inteligencia Artificial
ARQUITECTURA DE COMPUTADORES - INTRODUCCION
Enfoques de la IA Ana Lilia Laureano-Cruces
INTELIGENCIA ARTIFICIAL APLICADA A LA ROBÓTICA MÓVIL Centro de Altos Estudios en Tecnologías Informáticas Prof. Ing. Néstor Adrián Balich
AUTO-ORGANIZACIÓN Samuel Sanz Guzmán.
LA INTELIGENCIA ARTIFICIAL
Control en cascada.
Inteligencia Artificial
Iván ventura presenta.
Inteligencia artificial
PROYECTO DE GRADO CARLOS STALIN ALVARADO SANCHEZ
Definición Machine learning traducido al español significa el aprendizaje automático o también aprendizaje de las maquinas. A partir de esto podemos darle.
Lógica Difusa Primera Clase José Edinson Aedo Cobo, Msc. Phd.
Redes neuronales2 José Edinson Aedo Cobo Depto. de Ing. Electrónica.
Redes neuronales 1 José Edinson Aedo Cobo Depto. de Ing. Electrónica.
Inteligencia Artificial
Inteligencia Artificial Adquisición automática del conocimiento
ENFOQUE MODERNO DE LA INTELIGENCIA ARTFICIAL
Using Localised “Gossip” to Structure Distributed Learning Bruce Edmonds Centre for Policy Modelling Manchester Metropolitan University.
METODOLOGIA DE LA PROGRAMACION
Inteligencia Artificial (BAIA)  Se propone lograr que las computadoras se comporten de manera que podamos reconocerlas como inteligentes.  Tiene por.
REDES NEURONALES ARTIFICIALES
Inteligencia artificial
LENGUAS ELECTRÓNICAS.
Introducción Calculabilidad clásica Computación celular
Inteligencia Artificial aplicada a Robótica Móvil Centro de Altos Estudios en Tecnologías Informáticas Prof. Ing. Néstor Adrián Balich
Lenguajes de Programación Tema 3
INTELIGENCIA ARTIFICIAL
Redes Neuronales Artificiales
Practica 4 supercomputadoras.
Neurociencias Cognitivas y Redes Neuronales
Una introducción a la computación evolutiva
Curso de Lógica Difusa Prof. José Edinson Aedo Cobo, Msc. Dr. Ing.
Ciencias cognitivas.
 La Telemática cubre un campo científico y tecnológico de una considerable amplitud, englobando el estudio, diseño, gestión y aplicación de las redes.
Inteligencia Artificial y Robótica
Universidad de los Andes Núcleo Universitario Alberto Adriani Inteligencia Artificial Ingeniería de Sistemas.
Artificial Intelligence Machine learning Fall 2008 professor: Luigi Ceccaroni.
8.- Inteligencia artificial
INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL Y LOS SISTEMAS EXPERTOS
SISTEMAS EXPERTOS (SE) Coronel Jaramillo Ricardo
Introducción a los Sistemas Inteligentes
Fundamentos de Sistemas Expertos
INTELIGENCIA ARTIFICIAL. Redes Neuronales Artificiales Mecanismos de aprendizaje ◦ Entrada x ◦ Salida y ◦ Peso w ◦ Transferencia ~
Inteligencia Artificial
REDES NEURONALES TEORÍA MODERNA DE LA FIRMA 2010.
Portafolio de evidencias
Taller: Inteligencia Computacional
Aplicaciones de la IA Aplicaciones de la Inteligencia Artificial Perspectivas 2003.
Neurociencias Cognitivas y Redes Neuronales
Ramas de I.A. ROBOTICA SISTEMAS DE VISION SISTEMAS EXPERTOS
Desde el principio de la humanidad se soñó con el desarrollo de máquinas que puedan imitar la capacidad de aprendizaje del hombre. Actualmente es un desafío.
Heurística. Los procesos que se llevan a cabo en el cerebro pueden ser analizados, a un nivel de abstacción dado, como procesos computacionales de algún.
¿QUÉ SON LAS CIENCIAS DE LA COMPUTACIÓN? Dispositivos de Computo
SISTEMAS INTELIGENTES ¿De qué estamos hablando? Carlos Lameda Enero, 2006.
UNIDAD 01. EL MICROPROCESADOR
©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 2 Numbers We Use in Digital.
Introducción a la Inteligencia Artificial
EFECTOS DE LAS COMPUTADORAS SOBRE LA SOCIEDAD “INTELIGENCIA ARTIFICIAL” Área Académica: Ingeniería Profesor(a): M. en S.C. Jaqueline Sánchez Espinoza Periodo:
Redes Neuronales.
¿New media? Lev Manovich It is responsible for one of the works of reference for the interpretation of the new media. “The language of new media (2001)”
1.2 CONCEPTOS Y TÉCNICAS (Estado del Arte)
NOMBRE: Paula Andrea Bedoya Rojas. GRADO: 7.3. Institución Educativa Debora Arango P.
Aim: How do scientists use biotechnology to manipulate genomes? Objetivo: ¿Cómo los científicos utilizan biotecnología para manipular genomas?
Transcripción de la presentación:

Introducción al paradigma de la inteligencia computacional José Edinson Aedo Cobo Depto. de Ing. Electrónica.

Introducción Un sistema inteligente sería aquel que posee una habilidad parecida al ser humano para resolver problemas dentro de un dominio específico, tiene capacidad para adaptarse, aprender en un ambiente cambiante y explicar como se toman las decisiones ( o acciones). En el último siglo ha existido un interés creciente por la construcción de máquinas inteligentes. 1947, Se definió la Cibernética ( Norbert Wiener) un estudio unificado del control y de la comunicación en los animales y las máquinas.

Introducción 1947, Se definió la Cibernética ( Norbert Wiener) un estudio unificado del control y de la comunicación en los animales y las máquinas. La época de la cibernética coincide con el desarrollo de varios paradigmas: - Evolución de los computadores analógicos a digitales. - Teoría formal de la computación ( Alan Turing). - Computadora basada en lógica digital: John Von Neumann - Primeros modelos del neuron: McCulloch-Pitts (1943), perceptron (1957) - La inteligencia artificial (IA), 1960, John McCarthy

Introducción Inteligencia Artificial: Buscaban definir los métodos algoritmos capaces de hacer pensar a los computadores Hubo una gran efervescencia en la década del 60, debido A los resultados se pensaba que conseguiría construir máquinas realmente inteligentes. Hubo un declive de las otras áreas: la cibernética y la redes neuronales.

Introducción 1969, Marvin Minsky, mostró mediante un estudio riguroso formal, limitaciones en los perceptrones para resolver algunos problemas. Esto causó una perdida de confianza en el área de redes neuronales. La Inteligencia Artificial: El ser humano utiliza el lenguaje como medio para razonar y sacar conclusiones. La IA busca de imitar el comportamiento inteligente, tratando de expresarlo en formas de lenguaje o reglas Simbólicas

Introducción La Inteligencia Artificial: La IA manipula simbolos basandose en la suposición que el Comportamiento inteligente puede ser almacenado en bases de conocimiento estructuradas simbólicamente. El mayor desarrollo de la IA son los sistemas expertos o Sistemas basados en conocimiento: Son complejos programas (software) en los que se codifica el conocimiento de expertos en una materia muy concreta en forma de reglas de decisión. - La IA se sustenta en el binomio: lógica boolena-máquina de Von Neumann.

Adquisición de Conocimiento Interface de Usuario Facilidad de Explicación Máquina de Inferencia Base de Datos Global Computador Host etc... KB Hechos Reglas Ingeniero de Conocimiento Humano Experto Pregunta Respuesta Usuario (Novato) Estructura de un sistema experto

Introducción Algunas definiciones de IA: AI is the study of agents that exist in an evironment and perceive and act. (Russell, Norvig, artificial Intelligence: a Modern approach, 1995). Is the art of making computer do smart things. (Waldrop,87). AI is a programming style, where programs operate on data according to rules in order to accomplish goals (Tylor, 88).

Introducción Algunas definiciones de IA: AI is the acitivitiy of providing such machines as computers with the ability to display behavior that would be regarded as intelligent if were observed in humans, (R. McLeod, 79). La inteligencia computacional (soft computing) tiene Objetivos similares a la IA, pero ha puesto más énfasis en metodologías inspiradas biológicamente: modelado del Cerebro, algoritmos evolutivos, lógica difusa).

Introducción El curso tendrá tres componentes formales: Algoritmos genéticos. Las redes neuronales. Sistemas difusos

Introducción a los algoritmos genéticos Evolutionary algorithms are stochastic search methods that mimic the metaphor of natural biological evolution

Introducción a los algoritmos genéticos

Introducción a la redes neuronales Desde le punto de vista físico en el cerebro el procesamiento de la información se efectúa a través de la auto-organización de millones de procesadores elementales. Estudiaremos en este módulo: La estructura de la neurona biológica básica. Los modelos de las neuronas artificiales simples. Arquitecturas en red (de neuronas). Aplicaciones prácticas de las redes neuronales.

Introducción a la redes neuronales. Velocidad de procesa s (100hz) 3 Ghz Estilo de procesamientoparaleloSecuencial No. Procesadores pocos Conexiones10.000/proce.pocas Tolerancia a fallasAmplianula Alma. del conocimientodistribuidoCentralizado Tipo de controlAuto-organizadocentralizado Cerebro Computador

Introducción a la redes neuronales La estructura de la neurona biológica básica Soma: micrómetros. Axón: 100 micras – a metros (nervios) axón dendritas soma

Introducción a la redes neuronales Tipos de neuronas: Interneuronas, envían información a otras neuronas. Motoras: entregan la información directamente a los músculos. Receptoras o sensoras: reciben la información directamente del medio externo.

Introducción a la redes neuronales Transmisión de la información nerviosa: El potencial en la soma se controla por concentraciones de iones tales como: Na +, K +, Ca 2+ y P 2- El voltaje de reposo de la neurona es de aprox. 60 mV. La soma integras (suma) las excitaciones que entran por las dendritas. Cuando pasa el umbral de -40 mV se genera el potencial de acción. típicamente la frecuencia de disparo oscila entre 1-100P/s

Introducción a la redes neuronales Estructura de una rede neuronal: Imitan la estructura de las rede neuronales biológicas. Es un sistema que procesa la información de forma paralela, distribuida y es adaptativo. Son redundante y tolerantes a fallas.

Introducción a la redes neuronales Estructura de una rede neuronal: Un sistema neuronal o conexionista (Rumelhart y J. L. McClelland) está compuesto por los siguientes elementos: Una arquitectura ( un patrón de conectividad). Un conjunto de procesadores elementales (neuronas). Una dinámica de activaciones. Una dinámica de aprendizaje (regla de aprendizaje). Un entorno en el cual opera.

Introducción Los sistemas difusos son utilizado en muchos campos de la ingeniería. Hacen del parte del área se que se ha denominado softcomputing. Lotfi A. Zadeh (1992): Soft computing is an emerging approach to computing which parallels the remarkable ability of the human mind to reason and learn in an environment of uncertainty and imprecision. Introducción a los sistemas difusos

Inteligencia computacional: Softcomputing cubre en algunos paradigmas recientes: - Redes neuronales. - Lógica difusa y sistemas basados en razonamiento difuso. - Técnicas de optimización basadas en algoritmos genéticos y re-cocimiento simulado. Introducción a los sistemas difusos

Los sistemas difusos: Han sido desarrolladas buscando modelar la forma como el cerebro manipula información imprecisa. La redes neuronales: Son modeladas a partir de la arquitectura física del cerebro. Introducción a los sistemas difusos

Los sistemas difusos y las redes neuronales: Estimadores libres de modelos. Sistemas dinámicos. Ambos tienen la capacidad de modelar procesos no lineales complejos con un grado arbitrario de exactitud. Son tecnologías complementarias: ­ Sistemas difusos con habilidades de aprendizaje. - Redes neuronales con una estructura determinada por la forma y el proceso de razonamiento propio de las reglas difusas If-then. Introducción a los sistemas difusos

Los sistemas difusos y las redes neuronales Redes neuronales: Realizan un mapeo no lineal de entrada-salida. Poseen la capacidad de generalización. Tienen la propiedad de la adaptabilidad. Son tolerantes a fallas. Tienen habilidad de aprendizaje. Introducción a los sistemas difusos

La fusión de las dos tecnologías produce sistemas con diferentes características: Sistemas neurodifusos: Sistemas difusos provistos de métodos de sintonía propios de las redes neuronales pero sin alterar su funcionalidad. Redes neuronales difusas: Conservan las propiedades y la arquitectura de las redes neuronales y simplemente se fuzifican algunos de sus elementos. Introducción a los sistemas difusos

Algoritmos Genéticos The GA is a stochastic global search method that mimics the metaphor of natural biological evolution. GAs operate on a population of potential solutions applying the principle of survival of the fittest to produce (hopefully) better and better approximations to a solution

Algoritmos Genéticos Individuals, or current approximations, are encoded as strings, chromosomes, composed over some alphabet(s), so that the genotypes (chromosome values) are uniquely mapped onto the decision variable (phenotypic) domain. The most commonly used representation in GAs is the binary alphabet {0, 1}

Algoritmos Genéticos For example, a problem with two variables, x1 and x2, may be mapped onto the chromosome structure in the following way:

Algoritmos Genéticos Having decoded the chromosome representation into the decision variable domain, it is possible to assess the performance, or fitness, of individual members of a population. This is done through an objective function that characterises an individuals performance in the problem domain. In the natural world this would be an individuals ability to survive in its present environment.

Algoritmos Genéticos Once the individuals have been assigned a fitness value, they can be chosen from the population, with a probability according to their relative fitness, and recombined to produce the next generation.. Genetic operators manipulate the characters (genes) of the chromosomes directly, using the assumption that certain individuals gene codes, on average, produce fitter individuals.

Algoritmos Genéticos The simplest recombination operator is that of single-point crossover. Consider the two parent binary strings:.. Consider the two parent binary strings:

Algoritmos Genéticos If an integer position, i, is selected uniformly at random between 1 and the string length, l, minus one [1, l-1], and the genetic information exchanged between the individuals about this point, then two new offspring strings are produced. If the crossover point l = 5 is selected:

Algoritmos Genéticos A further genetic operator, called mutation, is then applied to the new chromosomes, again with a set probability, Pm. Mutation causes the individual genetic representation to be changed according to some probabilistic rule. Mutation will cause a single bit to change its state, 0 1 or 1 0. So, for example, mutating the fourth bit of O1 leads to the new string,

Algoritmos Genético básico. P(t) es la población en el tiempo t