Está en la página 1de 7

El Software Genético y la Implementación en parálisis corporal en los discapacitados del hospital Morogrejo. I. PROBLEMA DE INVESTIGACIÓN 1.1.

Planteamiento del Problema En nuestra sociedad existe un sin números de factores que influye o genera en la discapacidad de nuestro movimiento motoro sobre nuestro cuerpo(Problemas en los brazos o en las manos , en las piernas, en los pies), ya sea por medio de accidentes o causas relacionadas con enfermedades congénitas o adquiridas, o por lesiones que determinan una disminución en las capacidades de la persona, especialmente en lo referente a la anatomía y la función de un órgano, miembro o sentido, y por la cual hace una desventaja al individuo en su desempeño socialmente. El sistema está basado en un revolucionario algoritmo genético para crear "modelos efímeros abiertos" que describen los movimientos y desempeño reales de acciones. Walk Forward Test ayuda a encontrar los modelos y estrategias con el mejor desempeño que trabajen de la misma manera en la vida real. Los modelos generados se exportan a MetaStock y funcionan como otros componentes. Aplicaciones: Aplicación Paralelizada (aplicación para el Tratamiento de los movimientos psicomotores del cuerpo.)

La aplicación tiene como finalidad realizar un procesamiento en paralelo de un gran conjunto de datos, en este caso se va a realizar la comparación neurona-movimiento de dos imágenes en blanco y negro; para lograr este objetivo se ha utilizado MPI (Message Passing Interface). MPI no es más que una “Interface de Paso de Mensajes”, en otras palabras, es una interface estandarizada para la realización de aplicaciones paralelas basadas en paso de mensajes. La primera imagen será diseñada o armada en base a las distintas partes que hemos diseñado, para lo cual, se ha construido una interfaz de usuario en la que se puede escoger las distintas partes antes mencionadas; y la segunda imagen será generada mediante un algoritmo genético. El proceso de tratamiento de la imagen comienza cuando el usuario, diseña una imagen a partir de varias partes de un rostro humano definidas, estas partes pueden ser: cabello, ojos, nariz, forma del rostro, cejas, boca luego con un rostro definido, se representa cada característica en una cadena de bits, en total 17 bits. Una vez obtenida la imagen se procede a obtener todos los pixeles, los mismos que son transformados a una matriz de ceros y unos de acuerdo al color, un “1” para el color negro y un ”0” para el color blanco, ahora bien esta matriz es guardada en un archivo de texto plano, que será el archivo principal o archivo patrón que usaremos para compararlo a otras representaciones de rostros generadas mediante una implementación del algoritmo genético. Sección de código donde se obtienen los pixeles y son pasados a una representación de una matriz de 0 y 1 que también son almacenados en un archivo.

3. decodifica y traduce en los movimientos que el cerebro quiere ejecutar. El único requisito para los pacientes es que la capacidad cognitiva del cerebro no esté dañada. pero son también el soporte físico-biológico de la experiencia psíquica del qualia. 1. La actividad nerviosa aparece así como propagación de impulsos químico-eléctricos que se distribuyen en módulos.Herramientas de desarrollo Una implementación del estándar MPI. que contienen una compleja topología de engramas que se activan y desactivan según esquemas lógicos muy precisos. se podrá desarrollar un simulador de una silla de ruedas que realiza sus movimientos mediante la estimulación visual. La interacción mecanicista clásica de los engramas puede ser hoy complementada por las intuiciones de una neurología cuántica que explicaría de forma nueva la libertad e indeterminismo de la actividad psíquica. El cerebro envía el mensaje a través de ondas llamadas P300 y el ordenador lo recibe. Esta idea del cerebro como red de propagación de energía por interacción de engramas debe ser un factor decisivo en la teoría de la mente. en este caso se ha utilizado DeinoMPI para implementar la aplicación paralelizada. Formulación del Problema 1. Justificación Si bien la “interfase cerebro-computadora (ICC) basada en la electroencefalografía se estudia desde hace veinte años. Igualmente.2. Las redes neuronales establecen sistemas aferentes-eferentes inconscientes y mecánicos. Limitaciones No se encontró ninguna limitación.1 ¿Cuáles son las consecuencias que generan las parálisis 1. esta idea funcional del sistema . 1.2. conectados entre sí. Microsoft Visual Studio. Antecedentes a) Por Javier Monserrat Universidad Autónoma de Madrid ENGRAMAS NEURONALES Y TEORÍA DE LA MENTE RESUMEN En el conocimiento actual del sistema nervioso tiene importancia excepcional la estructura genérica denominada “engrama neuronal”. es inédito en Argentina y el resto de Latinoamérica un simulador que actúe en tiempo real. y Visual C++ en el cual está desarrollado la aplicación que realiza las tareas de multiprocesamiento en el tratamiento de la imagen. analiza. utilizando Visual C# para construir la interface de usuario.5.4. 1.

pensamiento o lenguaje. Grupo de Estudio en Control y Automatización de la Universidad de los Llanos (gecaull) h_borrelo@ieee. Palabras clave: chip ADN. La robótica móvil permite una buena exploración sobre diversas técnicas de control. El este sentido es también posible aplicar muchos esquemas seriales o conexionista de la ingeniería y lógica del ordenador para entender el funcionamiento de la mente y tratar después de encontrar sus fundamentos neuronales en las estructuras modulares y redes de engramas. genera el chip ADN emulado electrónicamente. se demuestra revisando la capacidad de aprendizaje de un robot móvil de tracción diferencial para navegar en un espacio cambiante evitando colisiones. la memoria. La utilización de algoritmos genéticos extiende las capacidades propuestas en el chip ADN emulado. sistema clasificador. entre otros. Profesor. algoritmo genético. la lógica en la producción de conocimiento. emulación electrónica. A. capaz de procesar información en paralelo y acceder contenidos en memoria por asociación. compatibles con la imagen del cerebro en la teoría de engramas. las teorías funcionalistas de la mente son. La teoría de la mente actual no quiere ser especulación psicológica. de tal forma que se considera fundamental la disposición de un buen robot móvil que contribuya como plataforma en el diseño y desarrollo en el área de control. Pretende ser expresión de la forma en que la ciencia actual nos dice qué es la mente humana y cómo en ella se fundan las diferentes vertientes de nuestra actividad psíquica.nervioso nos obliga a revisar la idoneidad de los modelos de computación serial o conexionista (PDP). en principio. etc. Villavicencio. Facultad de Ingeniería. sobre la naturaleza de nuestra mente. las estructuras formales que crea en la matemática. Facultad de Ciencias Básicas e Ingeniería. b) Borrero Guerrero. las conexiones emocionales con el conocimiento. identismo. CONCLUSIONES Un chip ADN emulado electrónicamente representa una alternativa en aplicaciones en las que se requiere evaluar un elevado número de variables y/o se necesita el menor tiempo de procesamiento posible aprovechando la capacidad de procesamiento paralelo (paralelismo) y memoria asociativa. El funcionalismo puede investigar con métodos psicológicos propios cómo funciona la percepción. H. La funcionalidad de un chip ADN emulado entrenado por medio de un algoritmo genético. sumándole un nivel de aprendizaje. La apropiación del concepto de chip ADN y el uso de los dispositivos electrónicos reconfigurables. . Sin embargo. Conclusión . así como las propuestas del emergentismo. Universidad de los Llanos. RESUMEN Los chips ADN constituyen una herramienta importante en biología y medicina porque ofrecen paralelismo así como memoria asociativa. Bogotá.org Evolución de chip ADN emulado con algoritmo genético en FPGA para control de navegación de un robot móvil. Delgado Rivera. o filosófica.. Universidad Nacional de Colombia. epifenomenalismo. Grupo de investigación en Control Inteligente de Sistemas (CIS) Universidad Nacional de Colombia. la imagen funcionalista de la mente como complejo entramado de representaciones y funciones puede servir de orientación que guíe la búsqueda neurológica de las topologías modulares y engramáticas que la soportan ontológicamente.org Profesor Titular.En cambio. Hoy en día no es posible conocer el orden de la topología real de engramas que soporta esas complejas funciones lógicas descritas desde puntos de vista funcionalistas. digamos para concluir.adelgado@ieee. el aprendizaje. funcionalismo y fisicalismo materialista o computacional. características que optimizan la identificación del genoma y el diagnóstico de enfermedades.

se han desarrollado expresiones lineales aproximadas pero asintóticamente convergentes de los términos no lineales de la función objetivo: (i) costes variables de producción. El chip ADN fue implementado como un circuito lógico combinacional lográndose así que su paralelismo y asociatividad se conserven durante proceso de aprendizaje y ejecución de lo aprendido. c) José Manuel Arroyo Sánchez MODELOS Y ALGORITMOS PARA LA EXPLOTACIÓN ÓPTIMA DE LA GENERACIÓN EN SISTEMAS ELÉCTRICOS CENTRALIZADOS Y COMPETITIVOS MEDIANTE ALGORITMOS GENÉTICOS Y PROGRAMACIÓN LINEAL ENTERAMIXTA RESUMEN Y CONCLUSIONES DE LA TESIS En esta tesis se han abordado tres problemas de explotación en el corto plazo de los sistemas de energía eléctrica: (i) la programación horaria de centrales térmicas. y (iii) contribución real a la reserva rodante teniendo en cuenta todo tipo de rampas. combinatorio. La utilización de un AG para fijar las mejores palabras de prueba en un chip ADN emulado frente a una situación específica. En esencia se requiere ubicar las palabras con hibridación exitosa en un registro de prueba que provoque una acción de navegación exitosa para el caso del robot y acciones de control y/o diagnóstico en otras aplicaciones. y (iii) la determinación de un procedimiento de equilibrio de mercado. para ello se sugiere utilizar herramientas software de codiseño en lenguajes de programación de as alto nivel que el lenguaje VHDL (Prieto & Ramos 2007. Una vez se ha cumplido con el proceso de entrenamiento (evolución) el chip ADN emulado procesa en paralelo. lo cual implica la disminución en la necesidad de recursos. Se han descrito las restricciones de este problema. Por último. y (ii) costes exponenciales de arranque. encargado de coordinar las ofertas de compra y venta de energía que aparecen en un mercado eléctrico competitivo. A continuación se ha presentado la formulación tradicional de este problema. El problema de la respuesta óptima se les plantea a las compañías generadoras en un entorno competitivo. Seguidamente se ha descrito una formulación novedosa que permite un modelado lineal preciso de las restricciones no lineales de este problema: (i) tiempos mínimos de funcionamiento. la respuesta óptima de un grupo té mico a un mercado eléctrico perfecto. representa alternativa sencilla en el aprendizaje sobre el dominio de un sistema en diversos ambientes. una hibridación exitosa no necesariamente implicará una acción de navegación adecuada. En el capítulo 2 se ha definido y formulado el problema de la programación horaria de centrales térmicas. así como los términos de la función objetivo a minimizar. Esta nueva formulación convierte el problema de la programación horaria en un problema en el que la función objetivo y todas las restricciones . Finalmente. no convexo. El primer problema se enmarca en un entorno no competitivo y es de interés tanto para las compañías generadoras como para el operador central del sistema.La disponibilidad de arquitecturas electrónicas reconfigurables genera un mayor beneficio para aplicación de las técnicas inteligentes de control que se puedan ver optimizadas ante la disposición de procesamiento paralelo. La utilización de la emulación electrónica del chip ADN y su respectivo entrenamiento mediante un algoritmo genético puede ser llevada a un nivel de aplicación de mayor complejidad. una palabra en un registro de prueba puede generar una acción de control inadecuada de modo que es imprescindible e uso de un sistema clasificador que recompense los registros de prueba que contengan palabras que generan hibridación y acciones de control exitosa. que desde un punto de vista matemático se define como un problema de optimización no lineal. sin sacrificar el éxito en la ejecución de tareas. entero-mixto y de gran dimensión. utilizado una máquina de estados algorítmicos. El proceso de evolución de un chip ADN emulado por medio de un algoritmo genético se realiza de manera secuencial. Durante la etapa de entrenamiento del chip ADN. Farfán & Herreño 2007). de manera asocia la información a la entrada (sensores de proximidad – palabra muestra) del ambiente sobre el cual se entrenó el minirobot y ejecuta las correspondientes acciones de navegación. Representa la ventaja de tomar la decisión sobre el número de registros de prueba a utilizar para reducir el número de reglas que se describen en al bloque de acciones. el mecanismo de equilibrio de mercado es útil al agente independiente. (ii) tiempos mínimos de parada. como en este caso registros de prueba.

Se concluye pues que . los algoritmos genéticos obtienen soluciones que se encuentran entre las cotas proporcionadas por la relajación lagrangiana. dando lugar a un algoritmo genético paralelo híbrido. ambas implementaciones paralelas se han combinado para beneficiarse de sus ventajas. A continuación se ha definido y formulado el problema de la respuesta óptima de un grupo térmico a un mercado eléctrico perfecto. 4. En ambos casos.son lineales. Seguidamente se ha introducido un procedimiento de equilibrio de mercado que también emplea parte de la nueva formulación. Finalmente se ha realizado un análisis teórico del funcionamiento de estos algoritmos. Primero se han introducido las técnicas pertenecientes a la computación evolutiva. parada. se ha descrito brevemente el problema de la respuesta óptima de una empresa oligopólica a un mercado eléctrico. debido a los operadores cruce y mutación. Después se han presentado las características de los algoritmos genéticos. Además de estas soluciones. son infactibles. Por último. el cual tiene una flexibilidad en el modelado que permite considerar cualquier tipo de no linealidad y no convexidad como las que aparecen en el problema de la programación horaria. Para evitar la convergencia prematura se ha implementado un algoritmo genético paralelo de grano grueso en el que varias poblaciones evolucionan independientemente en distintos procesadores e intercambian sus mejores soluciones a lo largo del proceso evolutivo. evitando la convergencia prematura a soluciones cuasi-óptimas. Las conclusiones que se obtienen son las siguientes: 1. Los algoritmos de reparación introducen procedimientos heurísticos que convierten en factibles todas aquellas soluciones que. que se convierte en un problema con restricciones lineales gracias a la nueva formulación. demostrando la convergencia asintótica al óptimo a través de un análisis por medio de cadenas de Markov se ha centrado en la aplicación de la técnica de algoritmos genéticos a la resolución del problema de la programación horaria de centrales térmicas. Finalmente. se ha llevado a cabo una revisión de las contribuciones más relevantes encontradas en la literatura técnica. 2. En primer lugar. incidiendo en las diferencias con respecto al resto de algoritmos genéticos y en sus ventajas frente a las técnicas convencionales. problema que no es objeto de esta tesis. Finalmente. donde las tareas que pueden ejecutarse simultáneamente son llevadas a cabo por distintos procesadores. Estos dos casos de estudio también se han resuelto mediante la técnica de relajación lagrangiana. Para evitar la convergencia prematura y reducir el tiempo de cálculo se han desarrollado tres implementaciones paralelas que también se describen en este capítulo. el algoritmo híbrido presenta las dos ventajas de las dos implementaciones paralelas anteriores: reducción del tiempo de cálculo y mejora de las soluciones encontradas. describiendo brevemente el caso español. Asimismo se ha comparado esta solución con la que se obtiene si se resuelve el mismo problema introduciendo las simplificaciones que se encuentran habitualmente en la literatura técnica. La técnica propuesta es el algoritmo genético. Seguidamente se han descrito las características del algoritmo genético desarrollado en esta tesis. La nueva formulación permite obtener la solución óptima de este caso mediante programación lineal entera-mixta. La paralelización de grano grueso permite mejorar la calidad de las soluciones encontradas. El primer problema formulado es el de la programación horaria. Estas simplificaciones son: (i) un modelado más sencillo del coste variable de producción. De esta forma. por lo que se ha presentado el marco regulatorio que corresponde a un mercado eléctrico competitivo. El tiempo de cálculo empleado es moderado y se reduce drásticamente con la configuración paralela maestro-esclavo. (ii) un coste de arranque constante. aplicándola a diversos problemas de explotación en el corto plazo. 5. y (iii) una contribución irreal a la reserva rodante sin tener en cuenta las rampas de arranque. también se obtiene un conjunto de soluciones cuasi-óptimas que pueden ser de interés al operador del sistema. se han aplicado los algoritmos genéticos desarrollados en esta tesis a la resolución de dos casos de estudio. En primer lugar. subida y bajada. la cual proporciona una cota superior y una cota inferior de la solución óptima. En este capítulo también se ha resuelto un caso de estudio correspondiente al problema de la respuesta óptima de un generador térmico a un mercado perfecto. En el capítulo 5 se presentan diversas aplicaciones de la formulación novedosa desarrollada en el capítulo 2. En el capítulo 3 se ha presentado la técnica de resolución que se propone en esta tesis como alternativa a las técnicas convencionales empleadas para resolver el problema de la programación horaria de centrales térmicas. En todos estos casos simplificados se ha obtenido una solución que no es la óptima. El resto de problemas analizados en este capítulo pertenecen a un entorno competitivo. Estos dos problemas se resuelven mediante programación lineal entera-mixta. 3. entre las cuales se encuentran los algoritmos genéticos. Se ha propuesto un algoritmo genético de reparación para evitar los problemas de convergencia de los algoritmos genéticos con penalizaciones. En el capítulo 6 se han presentado los resultados obtenidos al aplicar los distintos algoritmos propuestos en esta tesis a diversos casos de estudio. se puede contrastar la calidad de las soluciones obtenidas por los algoritmos genéticos. Para reducir el tiempo de cálculo se ha desarrollado un algoritmo genético paralelo global.

1. eficiente y fácil de implementar.3. Finalmente. Método de Análisis de datos REFERENCIAS BIBLIOGRÁFICAS ANEXOS Matriz de Consistencia . lesión medular o daño cerebral puedan controlar una prótesis o una silla de ruedas directamente desde modulaciones en su actividad cerebral. y la contribución real a la reserva rodante. II. arranque y parada. Diseño de Investigación 3.6. Además se ha utilizado un modelo lineal asintóticamente convergente de los costes de arranque exponenciales y se ha empleado una formulación lineal asintóticamente convergente de los costes variables de producción no convexos y no diferenciables. Definición de Términos Básicos III. el tiempo de cálculo es despreciable. La principal conclusión que se deriva es que se ha desarrollado un modelo que obtiene la solución óptima del problema teniendo en cuenta de manera precisa las restricciones de tiempos mínimos de funcionamiento y parada. Bases Teóricas 2. MARCO TEÓRICO 2. Población y Muestra 3. Objetivos El objetivo es que las personas con esclerosis lateral amiotrofia. en caso de que exista más de uno. Debido a la pequeña dimensión de este problema.8.1. 1. Método de Investigación 3. Técnicas e Instrumentos de recolección de datos 3. Hipótesis 3.5.2.6. las rampas de subida.7. bajada.4. a efecto de equidad entre los participantes en el mercado. Se concluye que la mejora por llegar a la solución óptima en términos de valor de la función objetivo no compensa el aumento del tiempo de cálculo necesitado. Además se observa que este procedimiento de equilibrio de mercado es claro. Variables 3. Sin embargo. puede ser necesario resolver este problema hasta optimalidad y determinar todos los óptimos múltiples.2. MARCO METODOLÓGICO 3. se ha aplicado el procedimiento de equilibrio de mercado basado en programación lineal entera-mixta a diversos casos de estudio.es necesario modelar de forma precisa los costes y las restricciones. Tipo de Investigación 3. Se concluye también que es necesario emplear algoritmos de cierre de mercado no heurísticos si se quiere maximizar el beneficio social. En todos ellos se ha obtenido la solución óptima y se han comparado los tiempos de cálculo empleados con los requeridos para obtener una solución cuasióptima dentro de una tolerancia predeterminada.

Planteamiento del problema .