Vous êtes sur la page 1sur 4

Bardales Bruno, Eduardo, 2013.

Diseño de un algoritmo de reconocimiento en la


identificación de tumores de mama

Mantilla Núñez, Irla Doraliza, 2012. Contribución matemática para simular el


comportamiento numérico del flujo de mezcla gas-sólidos
Formulamos un nuevo modelo matemático del comportamiento hidrodinámico del flujo
de mezcla Gas-Sólidos en una cámara de combustión con sistema de lecho fluido. El
modelo en estudio se denominaría Modelo de Mezcla Gas-Sólidos. Este se construye
promediando las ecuaciones de conservación (de masa y cantidad de movimiento) del
modelo de fases de flujo bifásico, en el cual se toma en cuenta la existencia de un
pequeño parámetro (Epsilon) relacionado con el cociente de las densidades másicas
de ambas fases generando un problema de frontera libre, en el cual se realiza una
regularización asintótica originando así el modelo de mezcla. Entre las dificultades que
presenta este modelo es la presencia de un sistema del tipo Navier - Stokes de
aparente flujo compresible y lo usual en estos problemas corresponde a la no
linealidad, el acoplamiento entre las variables y en particular durante el desarrollo de
este caso aparecen singularidades por efecto de las zonas vacías de partículas, es
decir cuando la fracción volumétrica de la fase dispersa es nula, por lo que se
encuentran serias dificultades teóricas para demostrar la existencia de la solución
analítica. El objetivo de la Tesis se centra en el estudio de la existencia de solución
débil en subespacios del tipo Sobolev-Orlicz basado en la extensión de algunos
resultados referidos en la bibliografía. Esta contribución se complementa con la
construcción de un esquema numérico para el estudio cuantitativo del problema. Todo
ello comprende la formulación de técnicas de desacoplamiento, cuasilinealización,
discretización variacional y estabilización espacial-temporal. Aplicando el método de
Galerkin con una técnica de captura de las discontinuidades en las líneas de corriente
del flujo difusivo y el método de elementos finitos de tipo P1+P2 se ha diseñado un
esquema algorítmico junto a toda una batería de métodos numéricos adicionales para
la resolución efectiva del problema evolutivo. El mayor interés que se ha puesto en
este trabajo es la obtención original de los resultados de situaciones físicas relevantes
del modelo con el rigor matemático requerido, mostrando su eficiencia en los
resultados de simulación del problema en estudio. Con los resultados de este trabajo
se contribuye al conocimiento de técnicas numéricas, muy importantes en el estudio
de otros problemas con naturaleza multifase. Palabras claves: Modelo de Mezcla,
lecho fluido, resolución numérica, elementos finitos, ecuaciones de Navier-Stokes
compresible.
Argandoña Martínez, Felipe Daniel, 2008. Implementación de un codificador de
voz mejorado para canales de banda angosta
El presente trabajo de tesis describe el estudio e implementación en hardware (DSP) de un
codificador de voz basado en el estandar CELP FS1016 para canales de banda angosta. En
primer lugar, se realiza un breve estudio del marco teórico en el que se basan los codificadores
de voz, luego se describen las técnicas de procesamiento de voz más importantes que
conforman el presente trabajo, en especial las referidas al estandar FS1016, se describen
también los detalles de la implementación en el DSP, y finalmente se presentan las pruebas de
calidad respectivas. En base al estudio y correcto conocimiento de todos los bloques
constituyentes del esquema CELP FS1016, se proponen mejoras y optimizaciones tanto en el
ámbito algorítmico, como en el ámbito del procesador DSP. Con ello se pretende obtener una
mayor calidad de voz decodificada (sintética), sin comprometer seriamente la tasa de
compresión del sistema ni el tiempo de ejecución del algoritmo, de tal forma que pueda ser
empleado en sistemas de transmisión digital de datos de banda angosta. En el presente
trabajo se usaron varias técnicas que pertenecen al esquema de codificación de voz basado en
la Predicción Lineal con Excitación de Código (Code Excited Linear Prediction) como son:
Cuantización Escalar de los Coeficientes LPC usando la técnica LSP (Line Spectral Frequency),
Interpolación de los LSP, Análisis por Síntesis basado en la minimización del error ponderado
perceptualmente (Perceptual Weighting Error), Excitación basada en un Codebook Estocástico
(Excitación Vectorial) mas un Codebook Adaptivo (Pitch), Post-Filtro con control automático de
ganancia, etc. La implementación en hardware constituye un aporte importante del presente
trabajo. El codificador es implementado sobre la tarjeta de desarrollo DSK TMS320C6711 de
Texas Instruments, lo cual permitirá su fácil incorporación a sistemas de comunicaciones
banda angosta, a través de interfaces como RS232, RS485, etc. Finalmente se evalúa la calidad
de la voz sintética del codificador tanto sin inserción como con inserción de errores (BER
variable) en la señal codificada.

López Zegarra, Iván Arturo, 2007. Diseño de bloques para un sistema de


corrección de errores por medio de turbocódigos aplicado a transmisiones
inalámbricas infrarrojas
El presente trabajo es un desarrollo analítico sobre los códigos convolucionales de
corrección de errores, específicamente enfocado en la codificación y decodificación de
los turbo códigos. Al tratarse del primer estudio realizado dentro de la universidad con
respecto a este tema, la presente tesis abarca tres aspectos introductorios como son:
la aplicabilidad, complejidad matemática y diseño de bloques de un turbo
codificadordecodificador. Desde el punto de vista de aplicabilidad se han estudiado los
diversos problemas presentados en la transmisión de datos inalámbrica en banda
infrarroja con respecto a la presencia de ruido e interferencia del medio por el que se
propaga, así como también de que manera la aplicación de la turbo codificación-
decodificación en este tipo de comunicación beneficiaría y mejoraría un sistema en
términos de confiabilidad y consumo de potencia. Desde el punto de vista algorítmico-
matemático se presenta el desarrollo de la base matemática utilizada para la
estimación de la información ruidosa como producto de la turbo decodificación.
Finalmente desde el punto de vista de diseño, se desarrolla el diseño circuital de los
bloques que constituyen cada uno de los cálculos matemáticos que componen tanto el
codificador como decodificador. La presente tesis esta dividida en 5 capítulos. El
primer capítulo describe el marco problemático relacionando el ruido presente en los
enlaces infrarrojos. El segundo se centra en el marco teórico relacionando la turbo
codificación-decodificación con la transmisión de datos en banda infrarroja. El tercer
capítulo describe la base matemática necesaria para el diseño de un turbo codificador-
decodificador. El cuarto capítulo presenta el diseño de cada uno de los bloques que
constituyen tanto el codificador como el decodificador Log-MAP. Finalmente se
muestran los resultados y conclusiones seguidos por las recomendaciones y
proyecciones que se esperan como consecuencia de la tesis presentada.
Gallart Suárez, Joseph, 2009. Análisis, diseño e implementación de un algoritmo
meta heurístico GRASP que permita resolver el problema de rutas de vehículos
con capacidad

El problema de ruteo de vehículos consiste en hallar un conjunto de rutas


óptimas de reparto que permitan satisfacer la demanda de clientes. Desde el
punto de vista algorítmico, son problemas de optimización combinatoria de alta
complejidad debido a la gran cantidad de posibles soluciones existentes que se
podrían establecer por las conexiones entre el punto de origen (base de los
vehículos de reparto) y los puntos destino (clientes). En este proyecto se busca
implementar dos algoritmos meta heurísticos GRASP que permitan resolver el
problema de ruteo de vehículos con capacidad uniforme considerando la
demanda compartida en caso el cliente tenga mayor demanda que la
capacidad del vehículo de reparto; además se realiza una mejora de la solución
utilizando un algoritmo de búsqueda local 2 Opt.

López Sandoval, Heiner Ricardo, 2007. Enfoque algorítmico para el


almacenamiento dinámico de matrices dispersas
El propósito del presente informe es el de mostrar e implementar técnicas de
programación aplicadas a sistemas de potencia, específicamente en lo relacionado
con la obtención de la matriz de admitancia en sistemas dispersos, así como la
comparación de las estructuras de datos estática y dinámica mediante el diseño,
implementación y comparación de programas. Para lograr dicho fin, se toma como
base y se hace énfasis en la comprensión de la técnica de diseño de algoritmos, como
medio de representación del proceso de abstracción efectuado al tomar las
características principales de un sistema eléctrico y enfocarlas como modelos de
software. Adicionalmente a la proposición de algoritmos, se ha efectuado una
implementación de estos en el lenguaje de programación C. La metodología empleada
para el desarrollo del presente trabajo está fundamentada en los siguientes puntos:
Paso Nº 1: Planteamiento del problema. Se proporcionan enunciados descriptivos
relacionados con sistemas eléctricos. PasoN°2: Conceptualización del problema
PasoN°3: Abstracción del problema en un modelo de software que será simbolizado
por un pseudocódigo, el cual es la representación del lenguaje algorítmico. PasoNº4:
En casos en los cuales se tenga un pseudocódigo extenso, se procederá a la
modularización del mismo, mediante el diseño de procedimientos y funciones.
PasoN°5: Implementación del pseudocódigo en lenguaje C. PasoN°6: Ejecución del
programa implementado, mostrando los reportes pertinentes. Dado que se hace
incidencia en el diseño de programas, así como en la mayor simplicidad posible de los
mismos para evitar contenidos extensos, el presente trabajo tiene las siguientes
limitaciones: 1. Se trata directamente con parámetros eléctricos expresados en valores
por unidad (p.u.). 2. No se ha efectuado el modelamiento generador, compensadores o
máquinas eléctricas. Como se verá más adelante, se trabaja en base a barras de
envío, recepción, resistencia (p.u.), reactancia(p.u.) y admitancia shunt (p.u.). 3. Se
toma como referencia algorítmica los fundamentos de la programación estructurada.
En el Capítulo I: NOCIONES BÁSICAS DE ALGORITMOS, se hace referencia a los
conceptos fundamentales de la algoritmia, metodología de análisis de un problema,
sentencias de control y decisión, procedimientos y funciones. En el Capítulo II:
ESTRUCTURAS DE DATOS ESTÁTICAS, se hace referencia a la forma de empleo de
arrays unidimensionales, bidimensionales, caracteres, registros y archivos, así como el
tratamiento de números complejos, que son ampliamente utilizados en sistemas de
potencia. En el Capítulo III: ALMACENAMIENTO DINÁMICO DE MATRICES
DISPERSAS, se proporciona un breve comentario relacionado con las técnicas que
permiten el almacenamiento de las matrices dispersas, la descripción del método de
almacenamiento de la matriz de admitancias de nodo utilizando listas enlazadas, así
como una comparación entre el uso de estructuras estáticas y dinámicas, mediante la
generación de la matriz de admitancias de un sistema de 23 barras. En el Capítulo IV:
JNVERSION Y FACTORIZACIÓN DE MATRICES DISPERSAS, se muestran dos
aplicaciones relacionadas con la inversión de la matriz de admitancias mediante el
método de Shipley-Coleman y la factorización de esta mediante el método de Doolittle
(LUDM) respectivamente. Se efectúa una descripción de ambos métodos, así como
sus respectivos algoritmos. Finalmente, quiero agradecer quienes hicieron posible la
presentación de este trabajo. En primer término, deseo mencionar el apoyo brindado
por mis superiores en mi centro de trabajo, la Universidad de Lima, en las personas
del Dr. Marco Aurelio Zevallos y Muñiz, Eco. Raúl Obregón Pérez y la Ing. Rosario
Guzmán Jiménez por todas las facilidades proporcionadas a mi persona desde que se
inició el curso de titulación hasta la fecha, así como a mis entrañables amigos,
compañeros de trabajo y practicantes con los que departo momentos excepcionales
en la Facultad de Ingeniería de Sistemas y el Laboratorio de Aprendizaje en
Tecnologías de Información de la Escuela de Ingeniería. Mi agradecimiento al Ing.
José Zorrilla Acosta, mi asesor, por sus observaciones y revisiones. Muchas personas
han trascendido en el lapso transcurrido desde el curso de titulación, pero quiero hacer
mención a mi compañero de estudios, de promoción y ahora ingeniero César Roldán
Villasís por su aliento y motivación en momentos claves, a la Familia Vilela Zamora por
su ayuda y apoyo en momentos no muy gratos, y en este último trayecto un
agradecimiento especial para una excelente amiga, muchas gracias Anabelle por tus
consejos.

Berrospi Ramírez, Miguel Angel, 2013. Implantación de un sistema de ventas que emplea
una herramienta de data mining

El proyecto que se presenta en este documento tiene como objetivo exponer el flujo de
procesos o serie de pasos que se realiza en un proceso de implantación de un ERP y
en un proceso algorítmico de Data Mining; se realiza lo antes mencionado porque la
empresa a la que se aplicará ambos conjuntos de procesos necesita ordenar su
información en el área de ventas y obtener información que beneficie a la empresa
respecto a cómo se comportan sus clientes cuando compran en todo un periodo de
tiempo. Para que el objetivo final del proyecto se cumpla, se usaron herramientas de
software, herramientas de planificación y de organización, estas últimas se usaron
porque son herramientas estandarizadas y aceptadas internacionalmente en sus
respectivos campos; además, sirvieron eficientemente para su propósito porque son
una guía de pasos detalladas y específicas para cada actividad que se necesitaba en
el proyecto. Con respecto a las herramientas software usadas, estas fueron
seleccionadas mediante una comparación de criterios, las cuales eran necesarias por
los requerimientos y necesidades planteadas en la justificación y viabilidad del
proyecto. En conclusión, el proyecto se llevó a cabo con éxito previniendo los efectos
negativos o eventos inoportunos que puedan generarse durante su ejecución mediante
un plan de riesgos ya incluido previamente en la planificación. Esta planificación y el
planteamiento de objetivos generales y específicos con sus respectivos métodos y
actividades, ayudaron a mantener una idea clara y concisa de lo que se pretendía
realizar desde los inicios del proyecto.