Conclusiones: En este trabajo se ha demostrado que se pueden aplicar los algoritmos OCH al ajuste de los parámetros de un modelo borroso mediante la discretización.

Slides:



Advertisements
Presentaciones similares
Data Mining Minería de Datos Universidad Tecnológica Metropolitana
Advertisements

Planteamiento del Problema
Simulación Prof. Daniel Ramírez C..
Modelos de Variable Dependiente Binaria -Logit y Probit-
Grupo 4 Matías Melgar Pablo Carbonell
Inteligencia Artificial Búsqueda informada y exploración
KRIGING.
INTRODUCCIÓN A ASPEN PLUS
Modelado y simulación en Ingeniería Química. Manuel Rodríguez
Representación en espacio de estado
Versión 2004 Enrique Bañuelos Gómez
REGRESIÓN POR MÍNIMOS CUADRADOS
RECONOCIMIENTO DE OBJETOS
Metaheurística ACO Aplicada a Problemas de Planificación en Entornos Dinámicos de San Pedro M., Pandolfi D., Lasso M., Villagra A. Laboratorio de Tecnologías.
Definición Los Algoritmos Genéticos son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. los Algoritmos Genéticos.
Regresión y correlación
Introducción a las Metaheurísticas
Algoritmos Genéticos (AG) Integrantes: Rubén Levineri Miguel Rozas Juan Yañez Faltan autores y bibliografía.
ALGORITMO GENÉTICO John Henry Holland (n. 02 de febrero 1929, Fort Wayne, Indiana, EE.UU.) ostenta los títulos de Profesor de Psicología y Profesor de.
Manuel Mazo y Marta Marrón. Departamento de Electrónica 1 Ajuste de Controladores Borrosos.
PROGRAMACIÓN LÓGICA.
Reguladores Autoajustables (STR) Introducción ANTE EL CASO DE UN PROCESO NO LINEAL O CUYOS PARÁMETROS CAMBIEN CON EL TIEMPO, SE PLANTEA UNA ESTRUCTURA.
UNIVERSIDAD CATÓLICA DEL MAULE FACULTAD DE CIENCIAS DE LA INGENIERÍA ESCUELA DE INGENIERÍA CIVIL INFORMÁTICA PROFESOR GUÍA: HUGO ARAYA CARRASCO. ALUMNO.
Econometría I Tema 1 Introducción
Tema 2: Métodos de ajuste
Estadística 2010 Maestría en Finanzas Universidad del CEMA Profesor: Alberto Landro Asistente: Julián R. Siri.
Universidad Michoacana de San Nicolás de Hidalgo Facultad de Ingeniería Eléctrica División de Estudios de Posgrado Algoritmos Genéticos.
Mario Francisco, Pastora Vega
CONSOLIDER MATHEMATICA Reunión de la Plataforma COMPUTING de Noviembre de 2006, Barcelona División de Discretización y Aplicaciones y División de.
Optimización, Búsqueda Heurística
Tema 6 Razonamiento aproximado
Diseño y análisis de algoritmos
Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento.
Bibliografía “Metaheuristics in Combinatorial Optimization: Overview and conceptual Comparison” C. Blum and A. Roli- TR/IRIDIA/ “An introduction.
DEFINICIONES Sea (P) el siguiente problema de programación lineal:
Diseño y análisis de algoritmos
Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.
METODOS DE BUSQUEDA INFORMADOS CAPITULO 5
1 M. en C. Gal Vargas Neri. 2 Planeación del curso TEMACAP.TITULODÍASSEMFEC FIN TEMA 00MOTIVACION Y PLANEACION1111/01 TEMA I1-2ESTADISTICA Y MEDICION2115/01.
UNIDAD 2. ALGORITMOS Y ESTRUCTURAS DE DATOS.
Tema Unidad Indagación N° 1: “Denominación: “El PROCESO DE DISEÑO ARQUITECTÓNCO” (PDA). FASE I: Teoría del Diseño desde una perspectiva racionalizada.
Inferencia Estadística
Inteligencia Artificial
Simular: Representar una cosa, fingiendo o imitando lo que no es.
EL MÉTODO CIENTÍFICO.
CARPLATE Reconocimiento del marco de la matrícula de un coche
Una introducción a la computación evolutiva
Curso de Lógica Difusa Prof. José Edinson Aedo Cobo, Msc. Dr. Ing.
Nuevas Metaheurísticas basadas en población
Introducción al Biclustering
Sabemos reconocerlas, y calcularlas como soluciones de sistemas de ecuaciones, o de desigualdades Buscamos métodos de cálculo generales y eficientes Problemas.
Incorporando Búsqueda Local a un Algoritmo ACO para el Problema de Scheduling de Tardanza Ponderada Lasso M., de San Pedro M Laboratorio de Tecnologías.
Optimización Combinatoria y Grafos Búsqueda Tabú
Estimación y contraste de hipótesis
ALGORITMOS GENETICOS.
Taller: Inteligencia Computacional
HIPÓTESIS Y VARIABLES Delimita un estudio, dando una orientación definida a la búsqueda de la solución de un problema de investigación.
Método de mínimos cuadrados
Modelo de simulación-optimización para el mejoramiento de políticas de inventario en una empresa del sector plástico Juan Esteban de la Calle Echeverri.
INTERVALO DE CONFIANZA
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.
Un conjunto de perfiles UML para el modelado conceptual de minería de datos sobre almacenes de datos Tesis Doctoral José Jacobo Zubcoff Vallejo 26 de Junio.
METODOLOGIA DE LA INVESTIGACIÓN EDUCADIS 2015 Universidad Católica del Trópico Seco.
LÍMITES Y SUS PROPIEDADES
Pruebas paramétricas y no paramétricas
Computacion inteligente Clustering Fuzzy. 2 Contenido  Conceptos basicos  Tipos de clustering  Tipos de Clusters  La tarea del clustering  Nociones.
Elementos de Investigación de Operaciones Estructuración de la Materia Bibliografía, Evaluación, Proyecto S esión T eórico/ P ráctica N o. 1 Nelson José.
METODOS DE REMUESTREO: JACKKNIFE Y BOOTSTRAP
Una aproximación a la implementación de un modelo neuroborroso del canal de comunicaciones en HF José Manuel Andújar Márquez Benito A. De la Morena
TEMA 7 ANÁLISIS DE LOS RESULTADOS TEMA 7 ANÁLISIS DE LOS RESULTADOS.
Transcripción de la presentación:

Conclusiones: En este trabajo se ha demostrado que se pueden aplicar los algoritmos OCH al ajuste de los parámetros de un modelo borroso mediante la discretización del espacio de búsqueda de los valores de los parámetros, sin que esta discretización influya de forma negativa en los resultados. Mas aún, los resultados que se obtienen mejoran sensiblemente los obtenidos con el método tradicional del gradiente descendente (Figura 1). Los Algoritmos de Optimización basados en Colonias de Hormigas (OCH) se engloban dentro de los algoritmos inspirados en la naturaleza (Algoritmos Genéticos, Enfriamiento Simulado, etc.), y se basan en simular la forma en que las hormigas llevan la comida hasta el hormiguero recorriendo un camino de longitud mínima. Los algoritmos OCH son aplicables en la modelización neuroborrosa ya que tratan de minimizar el error entre la salida del modelo y la salida del sistema real. Referencias Básicas: [1] J. M. Andújar, J. M. Bravo. Multivariable fuzzy control aplied to the physical-chemical treatment facility of a cellulose factoroy. Fuzzy Sets and Systems, [2] O. Cordón, F. Herrera, T. Stutzle. A Review on then Ant Colony Optimization Metaheuristic: Basic, Models and New Trends, Mathwork & Soft Computing, 9, Modelo Borroso General de un Sistema Una planta completamente general puede describirse por un modelo borroso con consecuente TSK con término afín dado por el siguiente conjunto de reglas: Donde es el grado de cumplimiento de la regla l y el consecuente TSK: Aplicación de Optimización basada en Colonias de Hormigas al Modelado Borroso Considerando un sistema borroso TSK con desborrosificador centro-promedio y método de inferencia producto, el sistema borroso de la expresión (I) puede ser descrito como: Se han propuesto diferentes aproximaciones al ajuste de los parámetros característicos de un modelo neuroborroso, aunque las más ampliamente utilizadas han sido las basadas en el gradiente descendente y, en menor medida y más recientemente, en algoritmos evolutivos. Independientemente de la técnica utilizada, el modelo obtenido suele depender de la estimación inicial de los parámetros característicos del modelo, proponiéndose al respecto varias metodologías: prueba y error, utilización de técnicas de clustering, asignación aleatoria, etc. Los algoritmos OCH, son algoritmos bioinspirados que simulan el comportamiento de una colonia de hormigas en su búsqueda de un camino óptimo entre la fuente de comida y el hormiguero utilizando una sustancia denominada feromona que dirige la búsqueda. Las hormigas utilizan la feromona acumulándola para descubrir aquellos caminos de longitud mínima. Esta feromona se evapora gradualmente en aquellos caminos poco transitados, y por tanto poco prometedores. Los algoritmos OCH han sido ya aplicados con éxito en problemas altamente complejos como el TSP (Viajante de comercio). La idea fundamental de la Técnica Híbrida de Modelización Neuroborrosa Mediante Colonia de Hormigas es la de utilizar el poder de exploración de las Hormigas artificiales con el fin de poder conseguir un buen ajuste del modelo neuroborroso. Una vez realizada esta exploración inicial de soluciones prometedoras proponemos en nuestro algoritmo mejorarlas mediante búsqueda local basada en el gradiente descendente. Si nos centramos en el modelado neuroborroso, podemos observar que la construcción del modelo se basa en la selección de una serie de valores para los parámetros característicos de entre un amplio espacio de valores posibles. Esta elección se asemeja a un recorrido dentro de un espacio donde el camino lo define los valores elegidos para los parámetros característicos. La bondad de este camino se puede evaluar mediante la expresión (IV). El algoritmo de la izquierda representa el proceso descrito. (I) (II) (III) A la expresión (II) se le denomina salida estimada del sistema que depende de los parámetros característicos del modelo neuroborroso. Encontrar un modelo neuroborroso equivalente al sistema real es encontrar unos valores para los pará- metros característicos que minimicen el error entre la salida del modelo y la salida del sistema real. Donde: es una función de pertenencia que define al conjunto A l k. l es el número de reglas del modelo. es el vector de entrada del sistema. Normalmente, el ajuste de los parámetros característicos se realiza a través de la definición de una función de coste que se pretende minimizar, usualmente esta es la del error cuadrático medio: (IV) Figura 1 Universidad de Huelva, E.P.S. La Rábida Dpto. Ingeniería Electrónica, Sistemas Informáticos y Automática Grupo de Investigación Control y Robótica TEP-192 Técnicas Híbridas de Modelización Neuroborrosa Mediante Colonia de Hormigas José Manuel Andújar Márquez Juan Manuel Córdoba Malagón Iñaki Fernández de Viana y González Iñaki Fernández de Viana y González (Grupo de Investigación Softcomputing and Intelligent Information Systems) III Semana Onubense de la Ciencia y la Tecnología 8-12 Noviembre de 2004 Universidad de Huelva, E.P.S. La Rábida Dpto. Ingeniería Electrónica, Sistemas Informáticos y Automática