Tesis impresas

Permanent URI for this community

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

Browse

Now showing 1 - 14 of 14

Algoritmos genéticos para funciones continuas
(Benemérita Universidad Autónoma de Puebla, 1999) Hernández Molina, Esmeralda; Sandoval Solís, Lourdes; Sandoval Solís, Lourdes
Resumen Objetivo general. El objetivo principal de esta tesis es mostrar como es que los algoritmos genéticos operan con una función F(X) para ello se escogerá a los operadores mas comunes y utilizados dentro de esta nueva técnica de búsqueda. También se utilizan dos operadores no tan comunes pero que serán en gran parte un tema importante de esta tesis, ya que al realizar la investigación se encontró que existe muy poca información acerca de ellos, además se hará una implementación para estudiarlos mejor y ver cómo operan. También se explicará como es que funcionan estos operadores, como es que ellos trabajan en conjunto para dar los resultados esperados, dentro de un software que se implementó con los operadores cruzamiento, mutación, transcripción e inversión. Para lograr este objetivo se estudiará un software que se obtuvo de la red y se adaptará a las necesidades requeridas. Objetivos particulares. Observar el comportamiento que tiene en conjunto los operadores genéricos cruzamiento, mutación, inversión y transcripción haciendo variar las probabilidades de cada uno de ellos. Dar una explicación sencilla de los algoritmos genéricos y cualquier persona que estén interesada en ellos le pueda ser de utilidad de trabajo. Dar una explicación sencilla de los algoritmos genéricos y cualquier persona que está interesada en ellos le pueda ser de utilidad este trabajo. Dar una explicación sencilla de los algoritmos genéricos y cualquier persona que está interesada en ellos le pueda ser de utilidad este trabajo. El trabajo esta estructurado de la siguiente manera. Capítulo 1 Proporciona una visión general de los algoritmos genéticos este capítulo tiene como objetivo hacer que el lector se familiarice con los conceptos básicos que se manejan en esta técnica se dan a conocer también cuales son los operadores que se están manejando en esta tesis como son: Cruzamiento, Mutación, Inversión, y Transcripción. El capítulo 2 presenta una explicación de los algoritmos genéricos, desde un punto de vista formal, En este capitulo se dan los fundamentos matemáticos que han permitido que está técnica sea eficiente, y se plantea el modelo matemático que describe el comportamiento de los operadores genéticos. El capítulo 3 se hace una descripción detallada del software que se implementó. Y por último en el capítulo 4 y 5 se muestran resultados y conclusiones obtenidas.
Análisis comparativo de generadores de instancias difíciles para el problema de la mochila multidimensional
(Benemérita Universidad Autónoma de Puebla, 2005) Cuaya Simbro, German; Osorio Lama, Maria Auxilio
El propósito principal de este trabajo es reunir ideas de ambas comunidades y aplicar los conceptos de distribución usando por la comunidad de IO para generar casos difíciles para el problema de la mochila multidimensional. En el campo de algoritmos discretos, la manera clásica de distinguir los problemas fáciles de los difíciles es estudiar su conducta en el peor caso. El objetivo Bueno para un algoritmo a llegado a ser sinónimo para un problema que esta acotado (en tiempo de ejecución) por un polinomio, en el peor de los casos de éste Edmonds. Al mismo tiempo el método de Edmonds para encontrar el complemento máximo del peso prefecto en un grafo completo con atención a los pesos de bordes, puede ser visto como un ejemplo para un algoritmo combinatorio sofisticado que resuelve un problema óptimamente. Además, encontrado un complemento óptimo en un gráfico, este puede ser usado como un primer paso para muchas heurísticas para problemas difíciles. El prototipo clásico que tan difícil es un problema es el ya conocido. Problema del agente viajero en computación. El cual consiste en encontrar la ruta más corta para pasar de un conjunto de ciudades fijas entre un total de n. Siendo esté un problema Np completo, generalmente se supone que no hay ningún algoritmo bueno en el sentido anterior, al menos P=NP no hay ningún algoritmo de tipo polinomial para el problema de agente viajero. La mejor heurística poli nominal conocida hasta la fecha usa el cómputo de un óptimo de un emparejamiento de pesos entre las ciudades.
Aplicación de minimos cuadrados no lineales a un modelo sismico
(Benemérita Universidad Autónoma de Puebla, 1990) Del Rosal Pulido, Jorge Alberto; Sandoval Solís, María de Lourdes; González Pomposo, Guillermo Jorge; Sandoval Solís, María de Lourdes
Introducción. En este capitulo se da una introducción sobre los diferentes modelos de capa para la corteza terrestre y en los cuales se puede basar el paquete para la localización de hipocentros, así como la referencia de oros programas e institutos. El objetivo es dar a conocer los diferentes modelos para obtener los recorridos de las ondas que produce un sismo, así la manera de obtener los tiempos que tardan en llegar (tiempos de recorrido) del origen a la estación receptora (estación sísmica). El objetivo de esta tesis es proporcionar al departamento se sismología conocido como red sísmica del Estado de Puebla, un paquete para localizar y caracterizar los sismos, así como determinar las regiones más sísmicas y efectuar el estudio de la corteza terrestre del Estado de Puebla. Los programas que forman esta tesis se encuentran escritos en lenguaje pascal. Las razones se deben a que este lenguaje proporciona los requerimientos necesarios tales como la precisión suficiente en el manejo de los números reales, graficación requerimientos de memoria mínima de (256 k esto es porque se utilizó turbo pascal versión 3.01) y facilidad para el programador en el momento de la compilación y corrección del programa. Esta tesis esta formada por 13 archivos de los cuales, son ejecutables, 7 son archivos de datos y 2 son de biblioteca proporcionados por turbo pascal.
Herramientas matlab
(Benemérita Universidad Autónoma de Puebla, 1999) Martínez González, Moisés; Sandoval Solis, Lourdes; Sandoval Solís, María de Lourdes
Herramientas Matlab optimización por restricciones. El objetivo del presente trabajo es escribir en diagramas de flujo las rutinas correspondientes a las técnicas de optimización con restricciones, escritas en el programa Matlab. Se requiere tener la documentación de los métodos utilizados por Matlab en la optimización con restricciones, a fin de utilizarse en la impartición de cursos de optimización y de análisis de métodos matemáticos, así como sus aplicaciones. Antes de inicializar el análisis del método utilizado por Matlab se hizo una investigación de los métodos existentes, para solucionar este tipo de problemas, por lo cual los primeros capítulos de este documento hacen una descripción general de los métodos más conocidos: en los últimos capítulos se describe como uno de estos métodos es llevado a la práctica en las rutinas CONSTR:M y QP.M para resolver problemas de optimización con restricciones. Matlab es un programa que provee rutinas del análisis numérico, graficación etc. Para este proyecto se encuentra con la versión para estudiantes, diskettes y manuales. A) Hacer la revisión de los métodos existentes de optimización. B) Describir en forma de diagramas de flujo y de algoritmo de las rutinas de Matlab para la optimización con restricciones. C) Identificar el método utilizado, de los revisados en el inciso a) por Matlab para la optimización con restricciones Y. D) Ejecutar el programa Matlab con algún ejemplo y mostrar los resultados. El proyecto no incluye la adición de nuevas rutinas o modificación a las ya existentes, es decir, no incluye algún tipo de programación.
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 no lineal con restricciones lineales (Opnolcrell)
(Benemérita Universidad Autónoma de Puebla, 1993-11) Juárez Corona, Claudia; Sandoval Solis,Maria de Lourdes; Guerra Vázquez, Francisco
Introducción. En la vida diaria aparecen tareas que pueden realizarse de infinitas maneras en las cuales generan pueden plantearse forma numérica que permita comparar estas soluciones alternativas, lo que conduce al planteamiento del problema de optimización: Cual es la alternativa de menor costo, de mayor productividad, de mayor consumo, procesos de ubicación, de inversiones de estimación de parámetros, etc., muchas veces pueden plantearse matemáticamente mediante un modelo de programación matemática lineal o no lineal. La programación cuadrática es un caso particular de programación no lineal, el mas sencillo donde confluyen técnicas de la programación lineal no lineal, como pueden ser; métodos de restricciones activas. Estimación de los multiplicadores de Lagrange proyectados. Esto hace la programación cuadrática en un elemento clave dentro de la programación no lineal. Debido al gran interés en la solución eficiente de problemas de optimización, sea realizado esta tesis en esta área y se implemento un software amigable para el usuario con una estructura molecular que solicita su mantenimiento y su reutilización. El método primal implementa y se utiliza las técnicas de conjunto activo, así como los Hessianos y grandes proyectos en el espacio nulo de la estimación a primer orden de los multiplicadores de Lagrange las actualizaciones de la base para iniciar un método primal se requiere un punto inicial, factible, por la cual se implementa una rutina para obtenerlo.
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.
Paquete de punto flotante
(Benemérita Universidad Autónoma de Puebla, 1996) Osorno Velázquez, Marisol; Rivera rodriguez, Rafael
Objetivo. En lo que respecta al paquete de punto flotante, este será una biblioteca que estará grabada en una Rom y se utilizará para que los datos o señales digitalizadas que entran sean procesadas de manera rápida. Con la finalidad de contribuir a la implantación de este tipo de sistemas se contempló implantación de las rutinas del paquete y es por ello el objetivo de este trabajo En 1782 Alessandro volta profesor de física en la universidad de Padua sé envolvió en una controversia con otro conocido pionero de la electricidad Luigi Galvani, profesor de anatomía en Bolonia. Los experimentos de Galvani con ranas lo habían conducido a creer que la corriente eléctrica era electricidad animal, causada por los mismos organismos. Volta por otra parte, sostenía que la corriente eléctrica era electricidad metálica, cuya fuente eran las sondas de diferentes metales insertadas en las piernas de la rana. Ambos tenían razón. Hay una electricidad animal y Galvani alcanzo la fama como fundador de la fisiología nerviosa. Desde entonces se tenia la necesidad de contar con métodos que permitan el estudio de los procesos y funciones de los seres vivos. En la actualidad todo ha ido evolucionando y mejorando, tanto las técnicas como las herramientas las cuales han servido para el estudio de esta rama de la ciencia: por lo cual la computadora se ha incorporado de manera significativa en este tipo de procesos. Como por ejemplo de su uso podemos mencionar el diseño de estructuras, maquinas, circuitos electrónicos, la utilidad para la investigación en experimentos biológicos etc. Algunas de estas aplicaciones en especial nos referimos a las científicas traen como consecuencia la necesidad de implementar sistemas los cuales permitan que los cálculos en investigaciones se realicen en tiempo real, es decir que los dato s sean procesados y se obtengan un resultado en el mismo instante en que se están generando las señales o la información proveniente del sistema. Otra posibilidad en aquella en la cual la información es recabada para posteriormente procesarla y analizarla los sistemas que permiten obtener información de un sistema, para su procesamiento lo podemos denominar sistemas de adquisición de datos. Así mismo podemos decir que un sistema que obtiene información la procesa y la genera resultados de manera inmediata se le conoce como sistema de procesamiento en tiempo real. Porque es más preferible manejar señales digitales que análogas, bueno porque maneja señales de manera digital tiene las siguientes ventajas. Inmunidad al ruido durante su procesado y transmisión. Menos errores ya que es posible aplicar algoritmos para la detección y corrección de errores. Se tiene contemplado que en un sistema de adquisición de datos puedes contar con lo siguiente: Un microprocesador Un convertidor análogo/digital y digital /análogo. Memoria RAM Memoria Rom Bus de datos. Además de contar con un software para el manejo y procesamiento del sistema. Este software de punto flotante para que las operaciones aritméticas se realicen rápidamente y con precisión. Un paquete de transformadas de Fourier para analizar una señal y posteriormente procesarla. Un programa filtrado para que las señales en el procesado de información esten limpias de ruido ya sea del medio o de los componentes.
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 integral del gradiente conjugado (SIGC)
(Benemérita Universidad Autónoma de Puebla, 1992-04) González Velázquez, José Alejandro; Sandoval Solís, María de Lourdes; Rosal Pulido, Jorge
Resumen El desarrollo del presente trabajo fue resultado de la necesidad de crear una infraestructura software acompañado de un material didáctico que soporta las bases teóricas practicas para resolver problema de la minimización sin restricciones de funciones cuadráticas a través del método de gradientes conjugados. Dada la amplia gama de campos de los cuales surge cotidianamente la necesidad de resolver un problema de minimización sin restricciones se hace de vital importancia contar con un sistema que permita dar solución a este problema minimización sin restricciones se hace de vital importancia contar con un sistema que permite la solución a este problema de manera rápida y eficiente. La estrategia utilizada en este material fue creada en un ambiente de confianza, fácil de entender y un manejo un manejo muy sencillo de sus componentes lo cual nos lleva a conjuntar información con las siguientes estructuras. Finalmente se introducen los fundamentos matemáticos para la comprensión de la minimización sin restricciones, para dar el paso de estudio, genérico de los métodos de dirección conjugada resultando al estudio y análisis de estos métodos nos conlleven a presentar el método del gradiente conjugado como uno de los mejores en su género. Darle la variedad de funciones descritas por los problemas que se pueden presentar fue necesario implementar un sistema integral que diera soporte tanto a funciones cuadráticas como a funciones no cuadráticas los métodos de convergencia global. Capítulo 4.- combinamos con el método del gradiente conjugado puro son la base para la solución del problema no cuadráticos. Capitulo 5.- Donde se podrán encontrar observaciones que resumen resultados obtenidos después de pruebas experimentales que permitan tomar decisiones acerca del prefacio.
Sistema para clasificar asistencia, basado en lógica difusa de datos relacionales
(Benemérita Universidad Autónoma de Puebla, 2008) Valdivia Carranco, Carlos; García Juárez Pedro; Salazar Martínez, Hilario
Introducción. Hoy en día la información es uno de los factores más importancia tiene el desarrollo de un país. Por este motivo, cualquier sociedad que pretende no quedarse rezagado en el desarrollo tecnológico debe estar al tanto de las técnicas que van surgiendo en el almacenamiento, transmisión y análisis de la información. Históricamente las bases de datos han sido las herramientas diseñadas llevar a cabo las tareas de almacenamiento para proporcionar algunos de los mecanismos necesarios para el análisis de la información. El objetivo de una base de datos es el almacenar la información en forma conveniente, permitiendo su modificación de forma segura y facilitando el proceso de recuperación de aquella información que resulte necesaria. Con respecto a la organización de los datos, los principales enfoques han sido el de redes, jerárquico, el relacional y en los últimos años el orientado a objetos y el de base de datos lógicas. En cuanto al tipo de los datos que puede soportar las diferentes bases de datos, tradicionalmente han sido los de texto, numéricos, de fechas, alfanuméricos por mencionar algunos. A pesar del avance que tienen estos administradores de base de datos, la mayoría no admiten el poder trabajar con conceptos básicos que las personas manejamos de forma cotidiana, un ejemplo muy común es cuando se intenta determinar si una persona llega temprano o llega tarde. Estos conceptos de tiempo soy muy inexactos y general incertidumbre ya que habría que planear rangos de tiempo y otros aspectos. El objetivo principal de este trabajo es la creación de un sistema, que permita la clasificación de la asistencia del profesorado de una institución educativa, tomando como principales herramientas las bases de datos relacionadas y la lógica difusa. La primera disciplina permitirá manipular información de forma rápida y flexible con respecto a los registros de entrada y salida y los horarios de las actividades: mientras que en la segunda nos facilitara el manejo de conceptos de tiempo que son: llegar temprano, llegar en tiempo, llegar retrasado o no llegar y así poder clasificar la asistencia del personal mediante funciones adecuadas que permita medir su grado de pertinencia.
Sistema para estimar el costo del secuestro de carbono usando optimización multiobjetivo y la técnica de colonia de hormigas
(Benemérita Universidad Autónoma de Puebla, 2009) Díaz Romero, Minerva Aidee; Sandoval Solís, María de Lourdes; Sandoval Solís, María de Lourdes
Resumen. El secuestro de carbono es esencialmente el proceso de transformación del carbono del aire (dióxido de carbono o CO2) el carbono almacenado en el suelo. El dióxido de carbono es absorbido por las plantas a través del proceso de fotosíntesis, e incorporado en la planta como tejido vegetal. Cuando las plantas mueren, el carbono de las hojas, tallos y raíces se descomponen en el suelo y se convierte en materia orgánica. Este es el proceso básico llamado secuestro de carbono. El dióxido de carbono atmosférico y otros gases de efecto invernadero absorben el calor que es reflejado desde la superficie de la tierra. Este incremento de calor conduce al calentamiento global. A través del secuestro de carbono, los niveles de dióxido de carbono atmosférico son reducidos con un incremento de los niveles de carbono del suelo. Por otra parte, los problemas de optimización han sido sumamente estudiados, debido a la importancia que tienen en la práctica. Algunos problemas han logrado resolver satisfactoriamente mediante métodos matemáticos, como la optimización global lineal. Sin embargo, el problema general de optimización global no lineal pertenece como no resuelto, dado que no existe ningún método determinista que garantice converger siempre al óptimo de una función objetivo arbitrario, Por esta razón las heurísticas han tomado un gran auge. En este trabajo presenta un software que pretende minimizar el costo del secuestro de carbono y al mismo tiempo maximizar la obtención de este el cual utiliza los datos proporcionados por el departamento de investigación en ciencias agrícolas del instituto de ciencias de la Benemérita Universidad Autónoma de Puebla. La optimización se realiza utilizando la heurística de colonia de hormigas.
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.
Valores y vectores propios de una matriz
(Benemérita Universidad Autónoma de Puebla, 1991) Sánchez Alva, María Teresa; Sandoval Solís, María de Lourdes; Rosal Pulido, Jorge; Bermúdez Juárez, Blanca; Romero Medina, Isidro; Soriano Ulloa, Marco Antonio
En el siguiente trabajo que presento licenciado en ciencias de la computación se basa en una disciplina tan importante de esta carrera como lo es las matemáticas aplicadas y especialmente en el área de análisis numérico. El porqué de la elección de esta área se debe a la trascendencia que en computación tiene las matemáticas. El tema es valores vectoriales propios, (valpro) sobre esto. Se debe a que la paquetería existe es muy complicada para el usuario. Ya que este tiene que construir su programa principal en Fortran. Con este sistema se propone tener un ambiente accesible, de fácil manejo y que aproveche las ventajas que da el lenguaje en el que se desarrolla. Este trabajo se dividió principalmente en tres partes, Primero en el estudio de la teoría de valores y vectores propios al mismo tiempo que la búsqueda de la bibliografía después el estudio de las rutinas, para teniendo como base la teoría y obtener los algoritmos y de la ultima parte fue la instrumentación y diseño del sistema para finalizar como la escritura de esta tesis.

Browse

Browsing Tesis impresas by Career "Licenciatura en Ciencias de la Computación"

Results Per Page

Sort Options