Tesis impresas

Permanent URI for this community

https://hdl.handle.net/20.500.12371/21037

Browse

Now showing 1 - 12 of 12

Identificación del riesgo de desarrollar diabetes utilizando cómputo suave
(Benemerita Universidad Autónoma de Puebla, 2022) Morales Márquez, Luis Enrique; García Juárez, Pedro; Carrillo Ruíz, Maya
Según la organización mundial de la salud, aproximadamente el 70 porciento de los adultos en México padecen del sobrepeso u obesidad, factores determinantes en el desarrollo de diabetes Mellitus tipo 2. Además, factores determinantes en la diabetes Mellitus tipo 2. Según el Instituto de Nacional de Seguridad Pública 10.3 % de los mayores de 20 años padecen diabetes. Para facilitar las tareas de decisión o clasificación al momento de tratar a un paciente, los expertos desarrollan un sistema basado en la lógica difusa, sin embargo, este diseño no suele ser infalible por lo que es común optimizar para mejorar su rendimiento. El presente trabajo muestra los resultados de una comparación entre la eficiencia en la predicción de riesgo de padecimiento de diabetes tipo 2, establecida por la prueba de FINDRISC de un sistema difuso de diseño propio optimizado por varias técnicas metaheurísticas para 295 pacientes de Acapulco México. El algoritmo que mejores resultados proporciono fue el algoritmo polización de flores y la comparación frente a la prueba de FINDRISC muestra que el sistema difuso tiene un mejor rendimiento con valores superiores de sensibilidad, especificidad y, valores predictivos positivos y negativos con mejoras generales en los intervalos de confianza, concluyendo que utilizar el sistema propuesto como auxiliar en la prevención de diabetes tipo 2. Es variable y arroja resultados apegados a la realidad de los pacientes. Objetivo general. Desarrollar un sistema difuso capaz de predecir el riesgo de padecimiento de diabetes de un paciente con base a datos clínicos como edad, IMC o probabilidad de padecimiento según su historial familiar entre otros, donde algunos de los parámetros, de las funciones de membresía Serán optimizados por técnicas metaheurísticas, buscando obtener resultados comparables a los obtenidos por expertos, definidos en el corpus, utilizado.
Implementación y verificación del Metaplanificador GRID Way
(Benemérita Universidad Autónoma de Puebla, 2008) Abarca Salazar, Efraín; Meléndez Bustamante, Francisco Javier; Sandoval Solís, María de Lourdes
Resumen. La computación se ha convertido en una herramienta que está presente prácticamente en cualquier área del conocimiento y lugar del mundo hoy en día. En algunos campos (universidades, laboratorios, empresas, etc.) las aplicaciones requieren técnicas de computación avanzada para soportar tanto computo fuertemente intensivo como el manejo de grandes volúmenes de datos que una computadora PC no puede ofrecer. Las supercomputadoras pueden enfrentarse a estas necesidades de cómputo, sin embrago, su alto costo hace que estén disponibles para unos pocos, por lo que los clústeres han sido una alternativa mas variable y económica para alcanzar un rendimiento parecido. Pero aún así existen varias aplicaciones y proyectos desafiantes de mayor dimensión en donde las demandas computacionales exceden las capacidades de los recursos de una única organización. Es así como la computación Grid ha emergido como una nueva tecnología para erradicar estas limitaciones, el compartir e integrar recursos geográficamente distribuidos alrededor del mundo para resolver problemas de gran escala, permitiendo la creación de organizaciones virtuales. El laboratorio de Química Teórica de la Facultad de Ciencias Químicas de la Benemérita Universidad Autónoma de Puebla, México forma parte de la organización virtual de química computacional “C2VO” conformada por otros grupos de computación de investigación de Ciudad Real y Madrid, quien han anunciado sus esfuerzos y recursos, haciendo uso de software libre y el open source han construido un Grid conformado actualmente por 5 clústeres.
Integración numérica con redes neuronales
(Benemerita Universidad Autónoma de Puebla, 2010) Chaman García, Iván Christhofer; Sandoval Solís, María de Lourdes; Sandoval Solís, María de Lourdes
Integración numérica con redes neuronales. Introducción. En este capítulo introduciremos los conceptos básicos que nos darán el soporte teórico básico donde que nuestro trabajo. Los factores franck Condón. Una aplicación importante en la astrofísica es detectar las moléculas interestelares, para estos requerimientos calcular los factores “factores de Franck Condón “ FFC para las moléculas , las cuales están definidas de la siguiente forma: El principio de Franck -Condón nos permite hacer predicciones bastantes exactas en donde son altamente probables las transiciones vibracionales entre un par de estados electrónicos. La enunciación de este principio es el siguiente. El salto de un electrón es una molécula se realizan tan rápidamente en comparación con el movimiento vibracional que inmediatamente después, el núcleo tiene la misma posición relativa y velocidad que tenía antes del salto. Esta idea fue propuesta inicialmente en el año de 1925 por Franck; y un poco más tarde confirmada por Condón en la mecánica cuántica. En resumen, la probabilidad de transición entre dos estados, caracterizado por las eigenfunciones y es proporcional al cuadrado de los correspondientes elementos de la matriz del momento electrónico (o momento de transición): A esta integral se le conoce como integral de traslape vibracional, entonces el cuadro de la integral sobre el producto de las Eigenfunciones vibracionales en los dos estados involucrados (base y excitación viene dado por. Los cuadros de las integrales de traslape vibracional son conocidos como los factores de Franck-Condón. Aplicando el potencial de Morse para la eigefunciones vibracionales; tanto para el estado base como para el estado excitado, que intervienen en los factores Franck-Condón se resume como: Nv es la constante de la normalización para el estado vibracional V, Y Lk,v = son los polinomios generalizados de Laguerre. Estas integrales para el potencial del Morse se pueden obtener analíticamente por lo que se aproximan numéricamente. En 1992 en la escuela de Ciencias Físico-Matemáticas de la Buap se presento una tesis desarrollada para aproximar los FFC numéricamente utilizando el método de Simpson adaptivo (Abad 1991) con este software se aproxima los FFC a podido identificar los componentes de los cometas observados (churyumov, y otros 2002—2005-2007. Objetivo general. General una aplicación que permita aproximar integrales definidas con mayor precisión y exactitud utilizando redes neuronales. Objetivos específicos. Implementar los algoritmos para aproximar integrales definidas usando los seis diferentes algoritmos para ajustar los pesos sinápticos de la red neuronal. Probar los algoritmos a las integrales de las funciones de Onda del Potencial de Morse (Factores Franck Condón).
Optimización cuadrática método primal con actualizaciones
(Benemerita Universidad Autónoma de Puebla, 2000) Rivera Martínez, Marcela; Sandoval Solís, María de Lourdes; Marcial Castillo, Luis René; Sandoval Solís, María de Lourdes
Optimización cuadrática método primal con actualizaciones. Introducción. Este trabajo se propone resolver el problema de programación cuadrática estrictamente convexa, es decir, donde omega es el conjunto de restricciones lineales dado por: omega es igual A es menor que B y donde la matriz Hessiana G es definida positiva (dp). La programación cuadrática es un caso particular de programación no lineal, el más sencillo donde confluyen técnicas de programación lineal y no lineal como puede ser, Métodos de restricciones activas. Estimación de los multiplicadores de Lagrange a demás de tener diversos campos de programación no lineal es la base para los algoritmos de programación no lineales, además de tener diversos campos de aplicación como son las finanzas. El análisis de impuestos. Modelos de equilibrio, reconocimiento de imágenes. Los problemas cuadráticos con restricciones lineales surgen prácticamente en varios campos de la ciencia tales como las redes eléctricas, por ejemplo, ver Buzara y otros para una descripción En este trabajo se presenta la instrumentación de tres algoritmos de conjunto activo. El primer algoritmo PQCAF difiere del primero en la forma de calcular la inversa generalizada de Moore Penrose y la Hessiana inverse reducida. El segundo algoritmo PQCAF difiere del primero en la forma de calcular la inversa generalizada de Moore Penrose y la Hessiana inversa reducida, al introducir la factorización de Cholesky y la factorización QR. Este algoritmo resulta ser más eficiente en tiempo y espacio que el primero. El tercer algoritmo PQCAFIN introduce la actualización de la factorización QR mediante rotaciones de Givens, logrando mejorar la eficiencia en tiempo y espacio con una diferencia mayor o igual al 50 por ciento respecto de los dos algoritmos anteriores. Para probar los algoritmos propuestos se utilizarán algunos problemas prueba que reporta la literatura y otros serán generados aleatoriamente con el generador aleatorio de problemas de prueba para la programación cuadrática GPPPC . También presenta una comparación entre algoritmos PQCAFN y su software comercial. En este trabajo se presenta el siguiente contenido, los antecedentes que se exponen en el capitulo 2 en el capitulo 3, se explica el algoritmo primal de conjunto activo para resolver problemas cuadrático en el capitulo 4 se encuentra el pseudocódigo de los tres algoritmos instrumentados, en el capitulo 5 muestra el resultados de las muestras realizadas y tomadas encuentra diversos experimentos , en el capítulo 6 contiene las conclusiones obtenidas, en el primer apéndice se presenta el manual del usuario el cual describe la forma de ejecución , códigos de salida , archivos de salida y además se ilustra la operación del algoritmo con un ejemplo; el segundo apéndice es un glosario que contiene algunas definiciones importantes utilizadas en la elaboración de ésta tesis y finalmente mostramos la bibliografía que sirvió como apoyo para desarrollar el presente trabajo.
Optimización de seguimiento del índice con metaheurísticas
(Benemerita Universidad Autónoma de Puebla, 2022) Díaz Ayón, Julián Antonio; Sandoval Solís, María de Lourdes; Sandoval Solís, María de Lourdes; González Vázquez, Rogelio
Una inversión es comprometer una cantidad de dinero en un periodo de tiempo, con el fin de obtener un rendimiento. Usualmente, los inversionistas invierten en portafolios en vez de activos individuales: En este instrumento activo es un instrumento financiero que otorga a su comprador el derecho de recibir ingresos futuros por parte del vendedor, y un portafolio de inversión es una colección de activos. El seguimiento del índice es una estrategia pasiva de administración de portafolios de inversión , en el cual, se pretende crear y mantener un portafolio con el objetivo de replicar los rendimientos de un índice de mercado (una función matemática de los procesos de un conjunto de activos que representan el mercado un sector del mercado): En general , es posible hacer una replicación total (todos los activos de índice) sin embrago, el seguimiento de índice consiste principalmente en la replicación parcial (un subconjunto los activos del índice). Debido a que el seguimiento de índice es un problema MP completo, no existen algoritmos exactos eficientes que lo solucionen. Por lo tanto, los métodos heurísticos o metaheurísticos son apropiados para su solución. En este trabajo se presenta un algoritmo metaheurístico basando en el algoritmo de búsqueda armónica para resolver problema de seguimiento de índice y se compara con el método brauch and bound para distintas instancias del problema.
Página e interface para un sistema de graficación de funciones util en aplicaciones de minimos cuadrados no lineales
(Benemerita Universidad Autónoma de Puebla, 2008) García López, Lucio; Soriano Ulloa, Marco Antonio; Sandoval Solís, María de Lourdes
Introducción general. El estudio de ciencias exactas siempre nos ha guiado a realizar operaciones sobre un conjunto de datos (evaluación de ecuaciones, representaciones gráficas etc.) ejemplo de esto la evaluación del método de mínimos cuadrados. Muchas de estas operaciones son realizadas sobre papel con la utilización de dispositivos como la calculadora, realizando cada operación de forma individual. La evaluación de funciones matemáticas o conjunto de datos de forma automática requiere de la integración de todas las operaciones evaluadas de forma individual para llevarlas a cabo de manera automática. Con esto las personas pueden olvidarse de la evaluación de operaciones de un tipo mismo de forma constante solo que tener que proporcionar los datos de entrada para mirar los resultados de la operación. Para llevar a cabo la evaluación de una función matemática o conjunto de datos que existen actualmente las aplicaciones gráficas que hacen tal tarea, pero con las características de ser aplicaciones que operan sobre un solo equipo, es decir, que puede hacer uso de tal aplicación (Mathcad, Wimplot, etc.). Además, se requiere de la compra de licencias para su utilización. En contraste existen en el internet aplicaciones gráficas similares a los mencionados anteriores, estas aplicaciones pueden ser compartidas entre múltiples usuarios, tal como se realiza con los recursos compartidos en la red como son: procesadores impresores, archivos de datos etc. Con la característica aplicaciones que requieren de software adicional en los equipos donde se pretende utilizar tales aplicaciones, como, por ejemplo, la máquina virtual de java el cual es necesario para ejecutar aplicaciones desarrolladas con dicho lenguaje. A demás contar con ciertas restricciones como es la manipulación de archivos con conjuntos de datos. El proyecto el cual centraremos esta documentación no requiere de software adicional sólo una conexión a internet y un navegador la de la preferencia del usuario a demás de tener habilitado la aceptación del código Java script sobre dicho navegador. Objetivo general. Como objetivo general tenemos la creación de una pagina web y un sistema para traficación de funciones matemáticas que sirva de apoyo a proyectos por la facultad de ciencias de la computación y de la facultad de ciencias químicas, el cual requiere de métodos de ajuste de datos por medio de mínimos cuadrados no lineales. Objetivos específicos. Como objetivos particulares tenemos: 1. Recopilación y análisis de biografía relacionada con: A. Html. B. Php C. Java D. Servidor apache E. Sistema operativo Linux. F. Graficación G. Protocolo de comunicación TCP/IP H. Diseño de paginas web y la interfaz. I. Documentación del sistema. 2. Diseño e implantación de una pagina web para accesar a un sistema de graficación. 3. Análisis, diseño e implantación de un sistema para graficación de funciones matemáticas. 4. Elaboración del documento de tesis.
Programación por restricciones aplicado a la localización de almacenes o servicios
(Benemerita Universidad Autónoma de Puebla, 2005) Hernández Ameca, José Luis; Osorio Lama, Maria Auxilio; Osorio Lama, Maria Auxilio
En este trabajo se compara la calidad de las soluciones y los tiempos de solución para el problema de localización de almacenes, utilizando la programación por restricción y el algoritmo por ramificación y acotamiento para resolver la formulación mixta entera de este problema. Para hailar la solución a un problema, la programación por restricciones, utiliza diferentes algoritmos heurísticos como la búsqueda tabú, búsqueda Dicotómica o el algoritmo en generación y prueba entre otros. La programación por restricción se implemento en un lenguaje especializado llamado SOLVER 5.1. La solución exacta mixta fue obtenida con el CPLEX V8. Los problemas de localización propuestos en este trabajo se obtuvieron de la biblioteca “OR-Library del Imperial College. El problema de la localización de almacenes de gran vigencia hoy en día. Este problema busca la mejor forma de proveer mecánica desde un número fijo de fuentes” m” varios destinos “n” gastando el mínimo de recursos económicos posible. Cada destino (almacén) debe solo ser surtido por una fuente, pero una fuente si puede surtir a más de un almacén. El objetivo es determinar un plan de costo mínimo para satisfacer la demanda de cada uno de los destinos. Este problema es de tipo NP completo, consecuentemente su solución exacta crece exponencialmente al incrementar el número de destinos, razón por la cual los métodos heurísticos y en particular la programación por restricción que incorpora la búsqueda tabú, ofrece una de las mejores alternativas de solución a este problema por lo que este trabajo se presenta una implementación de la programación por restricciones y se comparan las soluciones obtenidas tanto en el tiempo y calidad , contra las soluciones con el enfoque exacto (ramificación y acotamiento) utilizando por CPLEX.
Redes neuronales recurrentes aplicadas al reconocimiento de voz y traducción automática de español a japones
(Benemérita Universidad Autónoma de Puebla, 2019) Pacheco Martinez, Máximiliano Enrique; Sandoval Solís, María de Lourdes; Sandoval Solís, María de Lourdes
Las Redes Neuronales en tiempos resientes son muy utilizadas en diferentes áreas de la inteligencia artificial (reconocimiento de patrones, clasificación. Reconocimiento de imágenes, reconocimiento de voz, Traducción automática etc.). Esta popularización se debe en gran medida a las sencilles de sus estructuras y la versatilidad que tiene para ser usadas en diferentes problemas. Dentro de las Redes Neuronales se presenta la atención a las Redes Neuronales recurrentes, esta topología es útil cuando se modelan secuencias de datos, como puede ser la voz, la escritura etc. En esta tesis se detalla la parte teoría de las Redes Neuronales recurrentes, a fin de comprender y mejorar como se componen poder implementarlas sin necesidad de librerías como Tensor Flow, Keras, CNTK, etc. Posteriormente se hace hincapié en su uso en reconocimiento de voz y traducción automática sin bien. El entrenamiento de las Redes Neuronales suele usar métodos basados en el gradiente, en esta tesis se presentará una forma de entrenamiento basado en algoritmos genéricos. Para hacer uso de ellos las Redes Neuronales será necesario realizar algunos ajustes al algoritmo Genético. Como se vera más adelante, aunque es posible realizar el entretenimiento con los algoritmos genéricos, para hacer factible dicho entrenamiento, será necesario contemplar algunas consideraciones, esto se demostrará mediante las pruebas realizadas.
Sistema de tiempo real dinámico de generación, aplicación y análisis estadístico de encuestas
(Benemerita Universidad Autónoma de Puebla, 2011) Velasco Hernández, José Bernardo; Sandoval Solís, María de Lourdes; Sandoval Solís, María de Lourdes
El sistema bibliotecario de la buap cuenta con diez bibliotecas certificadas ISO-9001-2008, las cuales requieren aplicar de “satisfacción de usuarios” cada seis meses, para realizarlas se desarrolló el Sistemas de Encuestas Bibliotecarias (SEB) el cual se desarrolló un software libre, y se ha utilizado desde abril de 2009 para ayudar a la toma de decisiones, para así mejorar el servicio bibliotecario. Como parte de los programas de modernización de los servicios de administración se presenta: Sistema de Tiempo Real Dinámico de Generación Aplicación y Análisis Estadístico de Encuestas. Para ayudar a la toma de decisiones para mejorar un servicio, en este documento se hablará en particular del uso que se ha dado al sistema en el área de servicios de administración de la Dirección General de Bibliotecas. El sistema bibliotecario Buap cuenta con 10 bibliotecas certificadas ISO-9001-2018 las cuales requieren aplicar las encuestas de “Satisfacción de Usuarios” cada 6 meses, pero lo que se ha apoyado para realizarlas con el Sistema de Tiempo Real Dinámico de Generación, Aplicación y Análisis Estadístico de Encuestas. El sistema en tiempo real se ejecuta en un ambiente web, aplicando las encuestas simultáneamente o de manera local (Standalone). El sistema permite diseñar la encuesta en forma amigable, válida que la encuesta este completamente contestada, para así guardarla en la base de datos. Además de generar los reportes gráficos de las estadísticas descriptivas. Para compararlas entre similares. Por último, la encuesta cuenta con un área para que el encuestado sus comentarios. Objetivo general. El sistema deberá ser capaz de: Generar la encuesta que se requiere dar la posibilidad de modificarla. Permitir aplicar una encuesta simultáneamente diferentes encuestas. Realizar automáticamente el análisis estadístico descriptivo. Realizar automáticamente la gráfica de los datos. Facilitar al responsable de la aplicación de las encuestas, la administración del sistema. Tonar encuesta la conectividad para encuestar. A continuación, se da la descripción del contenido de los capítulos. En el capitulo 2.- se presentan los antecedentes a este trabajo de tesis, que se inicio con la recopilación de datos con hojas impresas y la captura manual de estos datos, para seguir con la primera encuesta electrónica que fue planteada, desarrollada y lleva por nombre Sistema de tiempo Real con base a Datos Dinámica. En el capitulo 3.- Se presenta el marco teórico acerca de base de datos así como ejemplos relacionados con el sistema. El capitulo 4.- se realiza la presentación del diseño del sistema aquí se presenta el flujo de información mediante diagramas de bloque que contienen descripciones funcionales del sistema. Capitulo 5.- Se describe la implementación del sistema, mediante la presentación de la estructura de la información con el modelo E-R la narración de los procesos mediante diagramas de flujo y la descripción del código que se implemento para los procesos así, como la descripción funcional del sistema, la respuesta esperada del sistema y las restricciones especiales de este. En el capitulo 6.- Corresponde a las pruebas, en este capitulo se presenta mediante imágenes, como se genera una encuesta y como se presenta el formato de la encuesta cuando se aplica a los usuarios de las bibliotecas.
Sistema Experto para detectar diversos tipos de cáncer
(Benemerita Universidad Autónoma de Puebla, 2013) Ávila Palacios, Magali; Marcial Castillo, Luis René; Sandoval Solís, María de Lourdes
Resumen: Los sistemas basados en el conocimiento o sistemas expertos son el tipo más común de los sistemas de inteligencia artificial para la rutina clínica. Contiene los conocimientos médicos, por lo general una tarea muy especifica son capaces de razonar con los datos de pacientes individuales para llegar a conclusiones razonadas. Aunque hay muchas variaciones, el conocimiento dentro de un sistema experto típicamente es representado en forma de un conjunto de reglas codificadas mediante la lógica de primer orden o lógica de predicados. Existen diferentes tareas clínicas en las que un sistema experto se puede aplicar como son: 1.- Asistencia en el diagnostico. Cuando en el caso del paciente es complejo, raro a la persona que hace diagnostico no tiene experiencia, entonces un sistema experto puede obtener un diagnostico en base a los datos del paciente. 2. Planificación y terapia critica. El sistema experto puede encontrar inconsistencias, errores o omisiones en un plan de tratamiento existente o se puede utilizar para formular un tratamiento basado en la condición especifica del paciente. 3.- Reconocimiento e interpretación de las imágenes. El objetivo es que el sistema experto pueda interpretar muchas imágenes médicas con la finalidad de encontrar anomalías. Este trabajo se enfoca en la asistencia en el diagnostico, el sistema experto desarrollado detectara diversos tipos de cáncer como son: Colon, Mama y uterino. En este trabajo de tesis, se aplicará la lógica de predicados para construir un sistema experto basado en reglas, las reglas se obtendrán en base a los conocimientos aportados por los expertos humanos, la implementación se desarrolla en swi-prolog con una interfaz gráfica usando la biblioteca XPCE. Las pruebas se llevarán a cabo con datos de pacientes reales.
Sistema para graficar la densidad de carga electrónica de moléculas
(Benemerita Universidad Autónoma de Puebla, 2001) Cuayahuitl Romero, Laura; Martín Ortíz, Manuel Isidoro; Meléndez Bustamante, Francisco Javier; Sandoval Solís, María de Lourdes
La distribución de cargar en los sistemas moleculares tiene un gran significado para la estructura y reactividad molecular. Su descripción es un objetivo principal de muchos trabajos en la teoría de estructura molecular. Experimentalmente las distribuciones de probabilidad del electrón podían ser obtenida por difracción de rayos X. Investigaremos experimentales cuidándose se han llevado acabo en ciertos sistemas moleculares y han sido comparadas con los resultados de la teoría. En muchos aspectos los cálculos teóricos son más poderosos que los experimentales, varios aspectos pueden ser analizados teóricamente es posible obtener información acerca de moléculas reacciones que serían imposibles obtener experimentalmente. Los cálculos son fáciles de obtener e involucran menos tiempo y esfuerzo humano en relación a la gran cantidad de información obtenida. El trabajo experimental resulta ser más costoso, pues las PC e incluso las estaciones de trabajo y equipo HPC (High Performance Computting) suelen ser de un costo más bajo que los equipos experimentales (por ejemplo. los instrumentos de resonancia magnético nuclear, el espectrómetro, etc.). El rápido desarrollo de las computadoras ha permitido la realización de un creciente número de cálculos químico cuánticos, Al mismo tiempo el desarrollo de métodos adecuados para tratar sistemas multielectrónicos han permitido llevar al químico llevar a cabo cálculos para asistir, completar, e incluso sustituir cierta medida las investigaciones experimentales que lo quieran. El objetivo de la Química Cuántica, vista desde esta perspectiva, no en la producción de resultados comparables con datos experimentales, sino más bien, servir como instrumento para comprender el alcance de las observaciones experimentales, ofrecer información, fidedigna en casos en los que experimento es imposible o muy difícil, y servir como fuente independiente de información para aquilatar la precisión experimental. El objetivo del presente trabajo es desarrollar un sistema para visualizar la densidad de carga electrónica de las moléculas. Este sistema se implementa para plataformas que soporten ambientes Windows 32 bits o bien ambientes X Windows, entre estas podemos mencionar a las PC, SUN y Silicon Graphics: Hay sistemas comerciales que ofrecen herramientas para obtener la densidad de carga electrónica unos solo generan archivos de datos requieren de otras herramientas para su ejecución para el graficado. El sistema desarrollado en este trabajo gráfica la densidad de carga a pantalla o impresora si se desea se puede almacenar los datos de este archivo de datos de texto para su uso posterior. En este trabajo de tesis se documenta en las siguientes partes. Capitulo 1.- Se presenta un marco teórico que describe los principales conceptos de la teoría de química y metodología usada en la tesis. Capitulo 2.- Se presenta el planteamiento del problema y los objetivos, se describe el diseño e implementación del sistema. Capitulo 3.- Este capítulo presenta pruebas y resultados del sistema DCEMol en los entornos Windows y X Windows. Capitulo 4.- Se presentan las conclusiones, limites perspectivas del sistema. Apéndice A.: Se presentan los algoritmos más importantes. Apéndice B: Proporciona un manual de usuario que cubre el sistema para el ambiente en Windows y para el ambiente X Windows.
Un algortimo genético para la planificación de trayectorias
(Benemerita Universidad Autónoma de Puebla, 1998) Vargas García, Pedro; Sánchez López, Abraham; Sandoval Solís, María de Lourdes
El planificar, forma parte de todas las actividades de nuestra vida diaria. Necesitamos planificar nuestras acciones desde el momento que nos levantamos por la mañana, planificamos que vamos hacer durante el día. Planificamos lo que vamos hacer durante el día que vamos a comer en el desayuno, a quien tenemos que llamar, como vamos a ir a una fiesta por la noche, etc. Cuando nosotros nos movemos necesitamos planificar una ruta para hacerlo. Por ejemplo: cuando vamos al supermercado por unos vegetales, tales usualmente los vegetales, no están a la entrada del mismo, necesitamos encontrar una ruta para llegar a ellos, lo mismo ocurre para ver a una persona cruzar la calle, etc. Para realizar esto necesitamos nuestro propio movimiento, es decir para alcanzar nuestras metas. Este proceso usualmente se llama Planificación de trayectorias “Planificación de movimiento” se usa referir el tipo de proceso computacional de mover un objeto de un lugar a otro en presencia de obstáculos. La capacidad de planificar movimientos de un ambiente dinámico es importante para los robots autónomos. La investigación de la robótica esta basada a que un robot realice unas tareas encomendadas, sin que tenga la necesidad de especificar cada acción que lleve a cabo. Para construir un robot autónomo es necesario sintetizar múltiples técnicas, incluyendo algunos elementos de inteligencia artificial. Típicamente el robot necesita obtener la información del mundo exterior usando sensores táctiles visuales o auditivos, necesita diseñar un plan apropiado para ejecutar cada una de las tareas asignadas de manera correcta, así como manejar eventos que pueden ocurrir en el mundo exterior y que necesita aprender para prever los mismos. El problema de la planificación de movimientos se pueda resumir como encontrar los movimientos necesarios para que un robot móvil se desplace de una posición inicial a una posición meta en un ambiente que contiene una serie de obstáculos predefinidos, con los cuales el robot no debe colisionar. Un obstáculo puede atravesando por el robot, o bien un área a la cual al robot debe accesar, por lo que esto afectaría su correcto desempeño, por ejemplo, áreas en que otros robots están trabajando. Resolver este problema es crucial para muchas tareas como navegación y producción automatizada. Existen tres áreas de las cuales la optimización puede aplicarse en orden de aparición en la construcción de un robot. 1.- Diseño del sistema original (mecánico, eléctrico, control etc.). 2.- Los parámetros programables de hardware para los sistemas individuales. 3.- Los programas de trayectoria y movimientos para aplicaciones individuales. En general, los AGS encuentran aplicación en las tres áreas es la planificación de trayectorias, donde han tenido un mayor campo de trabajo debido a la velocidad con la cual puede proporcionar una respuesta satisfactoria, en esta última área donde se desarrolla el presente trabajo. El contenido del capitulo 2 detalla la definición del problema básico de planificación de trayectorias, espacio de configuraciones, los distintos enfoques clásicos para resolver dicho problema. Por otra parte, el capítulo 3.- hace una breve introducción a los algoritmos genéticos como una técnica búsqueda para resolver el problema básico planificación de trayectorias. En el capitulo 4.- Se describe con detalles la implantación desarrolla en este trabajo. Finalmente, el capitulo 5.- Se muestra los resultados obtenidos con el planificador evolutivo, sus perspectivas conclusiones y las perspectivas de otros proyectos.

Browse

Browsing Tesis impresas by Faculty "Facultad de Ciencias de la Computación"

Results Per Page

Sort Options