Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables

El objetivo de esta tesis ha sido diseñar nuevos algoritmos en el campo del análisis de observabilidad de procesos industria-les empleando teoría de grafos y conceptos avanzados de ciencias de la computación. Como resultado de estas inves-tigaciones se ha logrado el desarrollo de técnicas robustas...

Descripción completa

Detalles Bibliográficos
Autor principal: Ponzoni, Ignacio
Otros Autores: Simari, Guillermo R.
Formato: tesis doctoral
Lenguaje:Español
Publicado: 2001
Materias:
Acceso en línea:http://repositoriodigital.uns.edu.ar/handle/123456789/2180
Aporte de:
id I20-R126123456789-2180
record_format dspace
institution Universidad Nacional del Sur
institution_str I-20
repository_str R-126
collection Repositorio Institucional Universidad Nacional del Sur (UNS)
language Español
orig_language_str_mv spa
topic algoritmos
teoría de grafos
spellingShingle algoritmos
teoría de grafos
Ponzoni, Ignacio
Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
topic_facet algoritmos
teoría de grafos
description El objetivo de esta tesis ha sido diseñar nuevos algoritmos en el campo del análisis de observabilidad de procesos industria-les empleando teoría de grafos y conceptos avanzados de ciencias de la computación. Como resultado de estas inves-tigaciones se ha logrado el desarrollo de técnicas robustas y eficientes especialmente diseñadas para la clasificación de variables no medidas en procesos industriales con modelos matemáticos fuertemente no lineales. Mediante el empleo de los nuevos algoritmos propuestos en esta tesis ahora es posible el tratamiento en forma precisa y eficiente de proble-mas que no podían ser resueltos por los métodos de observabi-lidad clásicos, o que requerían una estricta simplificación de su modelo matemático para que estas técnicas pudieran ser aplicadas. Los métodos desarrollados se basan fundamental-mente en la permutación de la matriz de ocurrencia correspon-diente al sistema de ecuaciones que modela la planta. Estos reordenamientos estructurales emplean técnicas de descompo-sición de grafos, digrafos, bigrafos e hipergrafos. Todas las técnicas desarrolladas lograron un muy buen desempeño, res-pecto de las metodologías existentes, al ser empleadas en la clasificación de variables no medidas de modelos matemáticos complejos correspondientes a problemas industriales reales. Finalmente, se diseñó e implementó un sistema de soporte de decisión que engloba toda la experiencia adquirida en clasifi-cación de variables a lo largo de este trabajo de tesis. El software desarrollado resulta eficiente, robusto y amigable, asistiendo al usuario en forma versátil y confiable en la com-pleja tarea de establecer la ubicación más apropiada para los sensores que controlan el correcto funcionamiento de una planta real. El paquete posibilita analizar en forma rigurosa plantas de cualquier dimensión, incluso las de gran enver-gadura.
author2 Simari, Guillermo R.
author_facet Simari, Guillermo R.
Ponzoni, Ignacio
format tesis doctoral
author Ponzoni, Ignacio
author_sort Ponzoni, Ignacio
title Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
title_short Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
title_full Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
title_fullStr Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
title_full_unstemmed Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
title_sort aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
publishDate 2001
url http://repositoriodigital.uns.edu.ar/handle/123456789/2180
work_keys_str_mv AT ponzoniignacio aplicaciondeteoriadegrafosaldesarrollodealgoritmosparaclasificaciondevariables
bdutipo_str Repositorios
_version_ 1764820505297158147