Examinando por Materia "Algoritmos (computadores)"

Mostrando 1 - 5 de 5
  • Publicación
    Acceso abierto
    Implementación de la transformada wavelet sobre un sistema embebido para el pre-procesamiento de señales unidimensionales no estacionarias
    (2016-11-29) Ruiz Salazar, Jeferson; Orejuela Caicedo, David Alexander; Valencia Murillo, José Fernando; Valencia Vargas, Daniel Felipe
    Several methods are used for signal processing, one of them is the Wavelet Transform (WT) algorithm. The WT is employed in the field of signal denoising; it has proved to be a tool that fits effectiveness in terms of execution time and precision. In this project, WT implementation on FPGA is proposed for denoising one-dimensional non-stationary signals. WT has been represented by the lifting method using four decomposition levels. To verify the design four EEG signals sampled at 100Hz collected from BCI competition III, corrupted by white Gaussian noise 20dB of SNR were used. The results were analyzed by two numerical evaluation criteria, such as Peak signal-to-noise ratio (PSNR) and mean square error (RMSE), which showed an improvement of 1.9 regarding RMSE and 1.7 concerning PSNR about the noisy signal.
  • Publicación
    Acceso abierto
    Optimización: de la clásica a las metaheurísticas. Aplicación del sistema de colonias de hormigas al ruteo de vehículos
    (Universidad de San Buenaventura - Cali, 2011) Echeverri Patiño, Luis Alfredo
    El libro del profesor Luis Alfredo Echeverri tiene su esencia en la investigación de operaciones, que tuvo su mayor impulso en 1950 con el avance de las computadoras, y se centró en temas de confiablidad y optimización, incluyendo en estos metaheurísticas e inteligencia artificial, en que la idea de un óptimo no es adecuada si se trata de generar soluciones mejoradas que sean viables. El presente texto nos lleva por una historia detallada de los avances en modelación, métodos y herramientas de software para la toma de apropiadas decisiones, desde la optimización clásica de obtención de máximos y mínimos de funciones continuas hasta la programación lineal simple y multiobjetivo, la programación dinámica, entre otros tópicos, así como los desarrollos en el campo de la modelación probabilística. El autor aclara que los desarrollos metaheurísticos son generales, y no concebidos como métodos para resolver una situación específica. El objetivo es explorar estrategias para orientar los procesos de búsqueda con algoritmos aproximados y no determinísticos, que incorporen mecanismos para evitar óptimos locales propios de la optimización clásica. Igualmente, se plantea en el sector de las confecciones un problema de ruteo de vehículos (VRP) con ventanas de tiempo en un contexto multiobjetivo, con una solución inspirada en un sistema de colonia de hormigas, la cual es una metaheurística para problemas de optimización combinatoria, y deja ver las múltiples variantes, como por ejemplo, las ventanas de tiempo y ruteo con recogida y entrega.
  • Publicación
    Acceso abierto
    Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
    (Universidad de San Buenaventura - Cali, 2017-01-17) Valencia Bacca, Felipe Alejandro; Ordoñez Erazo, Hugo Armando
    The purpose of this paper is to construct a web platform with a scalable architecture, which performs multimodal searches in business process models in order to perform groupings through the algorithm of Clustering K-MEANS, which aims to partition into groups (k) a set of observations (n), applying it to business process models. The platform uses a repository of business process models in XPDL format, which evaluates the grouping of these by means of internal metrics, which do not need human intervention. Nowadays companies that have business process models see themselves in the arduous task of searching on repositories with very large volumes when it is necessary to make modifications or reuses, this demands time, generates reprocessing and costs. The initiative is to develop a web platform with a centralized repository, where you can perform the search and grouping of business process models, with an automatic search grouping strategy, presenting the search results in an orderly and categorized way allowing The user spends less time and can perform a more effective analysis. The platform was developed under a methodology of development in cascade, with the advice and the accompaniment of the Ing. Hugo Ordoñez, PhD., and together with the students Dilan Mejía and Santiago Rodríguez.
  • Publicación
    Acceso abierto
    Sistema criptográfico para almacenamiento y transporte de información basado en álgebra de curvas hiperelípticas
    (2016-12-12) Cortés Osorio, Carlos Eduardo; Casas García, Oscar; Trujillo Olaya, Vladimir
    This work presents the implementation of a cryptographic system that uses a hypereleptic curve of genus 2 working in a finite field GF [q]; Where q is a prime number of 192 bits, uses the Cantor algorithm for addition and doubling of divisors and the Montgomery ladder Multiplication method to perform the computation of an integer by a divisor, all this in order to perform the algorithm Diffie-Hellman key exchange version for hypereliptic curves (DHHEC). The system also uses a 128-bit block cipher called TWOFISH for encryption and decryption of information. The key to this algorithm results from selecting the least significant 128 bits of the 192-bit agreed-upon key.
  • Publicación
    Acceso abierto
    Sistema embebido destinado a la detección y eliminación de artefactos en señales EEG para aplicaciones médicas
    (2015-11-23) Lozada Tenorio, Cesar Augusto; David Medina, Bolívar Daniel; Valencia Murillo, José Fernando
    The purpose of this degree project is to compare and implement in an embedded system algorithms to detect and reduce artifacts present in EEG signals of single channel. For this purpose an investigation of existing algorithms to detect and reduce artifacts in the EEG signals was performed, the algorithms that could be applied to the database available were selected. These algorithms were simulated using two tools, Matlab and Python. Finally the algorithms are implemented in an embedded system and the results was validated.