Examinando por Materia "Algoritmos"
Mostrando 1 - 20 de 28
Resultados por página
Opciones de ordenación
Publicación Acceso abierto Un algoritmo cuasi Newton inexacto global para problemas de complementariedad no lineal.(2019-09-17) Arias Torres, Carlos Andrés; Martínez Romero, Héctor Jairo; Pérez Mera, RosanaEn este trabajo de investigación proponemos y desarrollamos un método cuasi Newton inexacto global para resolver el problema de complementariedad no lineal (PCNL) de una manera indirecta: en primer lugar, reescribiremos el PCNL como un problema de Complementariedad Horizontal (PCH) y posteriormente, reescribiremos el PCH como un problema de minimización. Cabe destacar que abordar el PCNL de esta manera nos permitirá trabajar con reformulaciones diferenciales de la versión original del problema. De igual forma, proponemos una leve modificación al algoritmo para resolver problemas de complementariedad no lineal, con el fin de obtener un método que permita encontrar las raíces positivas de sistemas de ecuaciones no lineales de gran tamaño.Publicación Acceso abierto Algoritmo para generar alternativas de gestión de carga en un usuario no regulado para un programa de respuestas de la demanda(Universidad del Valle, 2017) Nuñez Camacho, Deivyd; Echeverry Ibarra, Diego FernandoEl presente trabajo de grado tuvo como propósito realizar un algoritmo que permitiera generar alternativas de gestión de carga en un usuario no regulado que conlleven a reducir el costo de energía eléctrica ante señales de precio de un programa de respuesta de la demanda. Para el cumplimiento de este objetivo se planteó, en primer lugar, hacer una revisión de los aspectos teóricos fundamentales de la Gestión de Carga con los diferentes métodos que permiten tener reducción de potencia en un momento determinado. En segundo lugar, se realizó un estudio de los diferentes programas de respuesta de la demanda que podían ser aplicados a un cliente no regulado. También se realizó una investigación para conocer los requerimientos e información necesaria de un usuario no regulado para participar en un programa de respuesta de la demanda y se revisó el caso de la empresa agregadora Meralco con el fin de tener un acercamiento a un programa real de respuesta de la demanda. Por último se realiza una propuesta para dar solución a la gestión de carga por parte un usuario no regulado aplicando una metodología de solución de problemas y una metodología para diseñar algoritmos. Se Construyó un caso hipotético basado en datos reales para probar el algoritmo y se probó el algoritmo para generar una alternativa bajo dos situaciones iniciales diferentes.Publicación Acceso abierto Algoritmo para planificar el consumo de electricidad de un usuario regulado que participe en un programa de respuesta de la demanda “tiempo de uso(Universidad del Valle, 2017) Menco Arias, Kevin Alexander; Echeverry, Diego FernandoÉste trabajo de grado tuvo como propósito realizar un algoritmo que facilite la toma de decisiones en el desplazamiento de consumos de electricidad de un usuario regulado que participe en un programa de respuesta de la demanda (PRD) de Tiempo de Uso (TOU); el algoritmo genera una alternativa de consumo dependiendo de la información suministrada por el usuario en cuanto a las posibilidades de desplazamiento de cargas sin afectar el confort. El algoritmo calcula el costo por consumo de electricidad de la alternativa generada y lo compara con el costo del consumo habitual (sin desplazamiento de cargas), entregando al usuario el posible ahorro. Para la realización del algoritmo se hace una revisión bibliográfica para definir y reconocer variables, restricciones, definición del usuario, tarifas para TOU, beneficios y dificultades a partir de las experiencias logradas en otros países.Publicación Acceso abierto Análisis discursivo de dos libros de texto de matemáticas del grado tercero de primaria en torno al campo conceptual multiplicativo.(2016-09-09) Echeverry Díaz, Marisol; Cumbal Montilla, Ana Lucia; Vega Restrepo, Myriam BelisaEl presente trabajo de grado está orientado al análisis discursivo de dos textos de matemáticas de grado tercero de primaria, específicamente en lo que concierne a las estructuras multiplicativas., Interesa en particular el análisis de los enunciados que tematizan el concepto de multiplicación en los libros de texto cuando se intenta movilizar dicho concepto. Para ello se seleccionaron enunciados relacionados con la multiplicación teniendo en cuenta algunos criterios de los actos ilocucionarios tales como actos ilocucionarios representativos, directivos y conmisivos basados en la propuesta de Searle (1983). Para el análisis se tomaron en consideración algunos aspectos del conocimiento pragmático del hablante tales como: la implicación, el arrastre y la presuposición; así mismo, se consideraron los actos de habla, definidos por algunos autores como unidad básica de comunicación lingüística que da cuenta de los procesos de enunciación y significación. Algunos de los resultados obtenidos a partir de los análisis realizados a los enunciados seleccionados de los libros de texto fue posible trabajarlos a partir de la propuesta de las estructuras multiplicativas dadas por Vergnaud, con lo cual se pudo definir que la idea que prevalece en ambos libros de texto es la de desarrollar la multiplicación a partir del algoritmo y la adición iterada.Publicación Acceso abierto Aplicación móvil para detección de fatiga a partir de videos del rostro de una persona, en el espectro visible(Universidad del Valle, 2024) Villota Quintero, Víctor; Nope Rodríguez, Sandra Esperanza; Restrepo Girón, Andrés DavidEste documento presenta el desarrollo de una aplicación móvil capaz de detectar fatiga en las personas y dar una alerta en tiempo real, mediante el uso de técnicas de visión artificial. Inicialmente se hace una recopilación de las señales fisiológicas que se manifiestan en el rostro humano y escogiendo las más relevantes, para ser cuantificadas usando procesamiento de imágenes. Adicionalmente se hace una exploración de algoritmos y métodos que pueden emplearse para detectarlas, teniendo en cuenta las limitaciones de procesamiento que presenta el dispositivo. El estudio también presenta un protocolo de pruebas, realizado a un grupo de 5 personas, que considera variaciones de iluminación, inclinación de cámara y cambios de fondo para determinar las condiciones necesarias para las cuales el aplicativo presenta su mejor funcionamiento. Finalmente, se diseña un método para determinar la presencia de fatiga, realizando una prueba final, en la cual, se simula el estado de fatiga para cada individuo del grupo de prueba, con ayuda de indicadores en la pantalla del dispositivo y verificando así, la precisión del sistema implementado en el móvil.Publicación Acceso abierto Be4SeD: Benchmarking para evaluación de técnicas de descubrimiento de servicios.(2011-09-15) Suárez Meza, Luís Javier; Rojas Potosí, Luis Antonio; Corrales Muñoz, Juan Carlos; Caicedo Rendón, Oscar MauricioActualmente, el creciente número de procesos de negocio y servicios ofrecidos, es fuente de innumerables proyectos de investigación, orientados a generar mecanismos de descubrimiento; teniendo como resultado un sinnúmero de algoritmos para recuperar servicios. Sin embargo, dichos proyectos no utilizan una base común para evaluar sus técnicas de búsqueda, impidiendo que las evaluaciones sean objetivas. Por lo tanto, se hace necesaria una herramienta pública, que proporcione una referencia común, que permita comparar y valorar los resultados de los diferentes algoritmos utilizados en el emparejamiento de servicios, con el fin de mejorar la calidad de las técnicas de descubrimiento propuestas. Este artículo presenta una aplicación pública, que implementa una metodología de benchmarking para evaluar la calidad de recuperación de las técnicas de emparejamiento de servicios. Este benchmarking está compuesto de un mecanismo de evaluación intuitivo, de un módulo de ingreso de los datos correspondientes al algoritmo a evaluar y un componente que entrega resultados estadísticos: recall, precision, overall, k-precision y p-precision. Sus funcionalidades se ofrecen como servicio web para facilitar la integración con las implementaciones de algoritmos a evaluar. Finalmente se evalúa un algoritmo de emparejamiento, el cual evidencia el uso de la plataforma Be4SeD en este contexto.Publicación Acceso abierto Cálculo eficiente del estimador jackknife agrupado para mínimos cuadrados lineales.(Universidad del Valle, 2011) Arévalo Soto, Alexander; Martínez Romero, Héctor Jairo; Sanabria R, Ana MariaEl algoritmo estándar que calcula el Estimador Jackknife para Mínimos Cuadrados Lineales (EJMCL) requiere un número de operaciones del orden O(m2n2) + O(mn3), donde m es el tamaño de la muestra y n es el número de parámetros a estimar, lo cual hace que calcular el EJMCL sea muy costoso computacionalmente hablando. Sin embargo, Martínez & Sanabria, lograron obtener un algoritmo mucho más eficiente, disminuyendo el número de operaciones al orden O(mn)+O(mn2), haciendo posible calcular el EJMCL a un costo considerablemente bajoPublicación Acceso abierto Caracterización espectral de la musica colombiana : vallenato y currulao(Universidad del Valle, 2025) Guerrero Caicedo, Katherine; Hurtado Campaz, Suranyi; Ojeda, CésarEste trabajo estudia la densidad espectral en señales musicales de los ritmos tradicionales Vallenato y Currulao de Colombia, empleando herramientas avanzadas de procesamiento de señales con el fin de identificar posibles patrones y estructuras en la densidad espectral. Se aplicaron técnicas como el método de Welch, utilizando periodogramas para identificar características espectrales clave y frecuencias dominantes en las composiciones de ambos ritmos. Los resultados espectrales permitieron clasificar las señales musicales y comprender las diferencias estructurales entre los dos géneros. Además, se implementaron máquinas de soporte vectorial (SVM) para realizar la clasificación de las canciones. Los resultados resaltan la utilidad del análisis espectral en la caracterización de géneros musicales.Publicación Acceso abierto Cómo multiplican y dividen las calculadoras? (Matemáticas y Computación).(2011-10-13) Edwards, Bruce H.; Díaz, Rafael A.Será sorprendente aprender en este artículo que el algoritmo para efectuar multiplicaciones y divisiones es en escencia el mismo que se usa para evaluar prácticamente todas las funciones con que la calculadora trabaja, a saber: El algoritmo CORDIC. Dicho algoritmo no usa técnicas clásicas de cálculo, ni tampoco métodos de aproximación mediante funciones polinómicas o racionales. El algoritmo está basado en un sistema elemental de ecuaciones iterativas.Publicación Acceso abierto Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas.(2011-10-13) Álvarez, Gloria I.; García, Pedro; Ruiz, JoséEl desarrollo de nuevos algoritmos, que resulten convergentes y eficientes, es un paso necesario para un uso provechoso de la inferencia gramatical en la solución de problemas reales y de mayor tamaño. En este trabajo se presentan dos algoritmos llamados DeLeTe2 y MRIA, que implementan la inferencia gramatical por medio de autómatas no deterministas, en contraste con los algoritmos más comúnmente empleados, los cuales utilizan autómatas deterministas. Se consideran las ventajas y desventajas de este cambio en el modelo de representación, mediante la descripción detallada y la comparación de los dos algoritmos de inferencia con respecto al enfoque utilizado en su implementación, a su complejidad computacional, a sus criterios de terminación y a su desempeño sobre un cuerpo de datos sintéticos.Publicación Acceso abierto Comparación de métodos de búsqueda.(2011-10-13) Millán, Marta ElenaEn este artículo se comparan, en términos de tiempo de ejecución, algunas de las técnicas de búsqueda utilizadas por los solucionadores de problemas. Se detallan los algoritmos comúnmente utilizados para la búsqueda informada y no informada. Cada uno de los algoritmos que se presentan, Profundidad, Amplitud, Mejor primero y Estratégico Primero se han implementado en Pascal y se han ejecutado con la misma configuración inicial y final.Publicación Acceso abierto Comportamiento de las estimaciones de los parámetros de desempeño de criterios de clasificación : un caso de aplicación en diagnóstico de enfermedades.(2019-10-22) Tovar Cuevas, Jose Rafael; Osorio, Lyda; Bravo, Luis Carlos; Portilla, Jennyfer; Cardoza, Diosimar; Mendez, Andres Camilo; Castro, Angie; Barbosa, Juliette; Rodríguez, Michael Steven; Diaz Mutis, Juan David; Lopez, Jhon EdilsonEn el proyecto se desarrollaron diferentes propuestas de reglas y procedimientos que pueden ser utilizados para clasificar individuos que presentan alguna característica de salud de interés (infección, enfermedad, discapacidad, etc.) Se desarrolló metodología estadística apoyada en la teoría de la probabilidad para obtener procedimientos que permitan identificar individuos que presenten algún evento de interés en la Salud. Las metodologías estadísticas utilizadas incluyeron el trabajo con variables latentes y construcción de indicadores y el uso de metodología bayesiana para construir, validar y evaluar algoritmos que sirvan como reglas de clasificación.Publicación Acceso abierto Desarrollo de una herramienta para la automatización de puntos craneometricos en volumetría craneofacial : un estudio piloto(Universidad del Valle, 2024) Ortiz Zambrano, Marly Yanet; Aristizabal, Juan FernandoLocalizar manualmente los puntos de referencia craneométricos es un proceso lento, que requiere mucho tiempo y es propenso a errores. Usando la inteligencia artificial (IA), el aprendizaje automático, y la técnica de registro de imágenes es posible obtener la automatización de puntos de referencia en la volumetría 3D. Objetivo: Desarrollar una herramienta para la automatización de puntos craneométricos a partir del registro de imágenes proporcionadas por la tomografía computarizada cone beam. Método del estudio: Estudio piloto que parte del registro de imágenes DICOM de un conjunto de tomografías computarizadas cone beam (CBCT) llevadas a un proceso de transformación para la creación de un template y posterior identificación y ubicación automática de puntos craneométricos. Resultados: Para evaluar la concordancia entre el método manual y el automatizado, se utilizó el coeficiente de correlación intraclase (CCI). El CCI para la coordenada X fue alto, mostrando una excelente concordancia en la mayoría de los puntos. El CCI para la coordenada Y fue muy similar a la coordenada X, con valores de CCI altos. La coordenada Z muestra valores altos de concordancia, aunque algunos puntos presentaron valores de CCI muy bajos como fosa izquierda, canino superior izquierdo, infraorbitario izquierdo, condilium derecho e izquierdo, y base mandibular derecha e izquierda, lo que sugiere alta variabilidad en la automatización para esta cordenada. Conclusiones: En este estudio piloto, se logro desarrollar el modelo inicial para la automatización de puntos craneométricos en volumetria 3D. La mayoría de puntos craneométricos mostraron una excelente concordancia entre las coordenadas X y Y registradas de forma manual y automatizada en el modelo. Respecto a la coordenada Z, aunque mostró alta concordancia en varios puntos, algunos de ellos mostraron valores muy bajos de concordancia. Lo que sugiere la necesidad de aplicar un ajuste o refinamiento al modelo, optimizando la alineación y correspondencia para mejorar la concordancia de esos puntos en la coordenada Z.Publicación Acceso abierto Diseño de un algoritmo de redes neuronales artificiales para la elaboración de planes de acondicionamiento físico personalizados.(Universidad del Valle, 2020) Rivera Bedoya, Luis Alejandro; Sanchez Zapata, Carlos Alberto; Loaiza Acuña, EdwinEl presente trabajo evidencia la colaboración de ingenieros industriales con expertos en las ciencias de la salud con el objetivo de diseñar un algoritmo de redes neuronales artificiales para la elaboración de planes de acondicionamiento físico personalizados para los usuarios de un centro de acondicionamiento físico de la ciudad. A través del método Delphi, se obtuvieron las variables de entrada para el algoritmo luego de realizar con los expertos un listado con los datos relevantes que se deben tener en cuenta para diseñar adecuadamente un plan de acondicionamiento. Además, se diseñó un formulario y se seleccionó una población objetivo para la recolección de datos de variables. Posteriormente, se diseñó el algoritmo de redes neuronales con las variables de entrada seleccionadas y con base en la estructura básica de un plan de acondicionamiento físico y la prescripción de ejercicios, además de los datos recolectados de la población objetivo de variables, así como de un segundo formato con el cual se recolectó información de las rutinas de ejercicios y la percepción de los individuos luego de ejecutarlas. Estos datos sirvieron para alimentar y activar el mecanismo de aprendizaje del algoritmo. Por último, se validó el funcionamiento del algoritmo por medio de una prueba piloto, diseñando planes para una población diferente y recolectando los datos de su percepción, así como la de los expertos. En conclusión, la correcta selección de las variables, la forma de recolección de la información y la definición del mecanismo de aprendizaje del algoritmo, fueron la base del éxito del algoritmo, el cual arrojó resultados positivos en cuanto a la elaboración de planes de acondicionamiento físico personalizados, de acuerdo con la percepción de los individuos de la prueba piloto.Publicación Acceso abierto Diseño de una guía de aprendizaje: para fortalecer la comprensión de nociones probabilísticas en el grado séptimo en La IE. Liceo Del Pacifico(Universidad del Valle, 2021) Martínez Manyoma, María A.; Rojas Cuello, Kevyn A.; Ruiz Alonso, AlbertoLos procesos de enseñanza y aprendizaje de las matemáticas están ligados a un sin número de aspectos que funcionan como un engranaje para que estos se desarrollen. Aspectos como el contexto, el contenido, la didáctica, los algoritmos, las situaciones problema, etc. La estadística, especialmente en la probabilidad, como en cualquier campo de las matemáticas, necesita de las situaciones problema para llevar a cabo los procesos de enseñanza y aprendizaje. Por tanto, esta investigación tiene como fin fortalecer la compresión e interpretación de los experimentos aleatorios a partir de las nociones probabilísticas, a través del diseño de una guía de aprendizaje basada en situaciones problemas creadas a partir del contexto en el cual están inmersos los estudiantes, para así superar las dificultades que los estudiantes han estado presentando en anteriores pruebas en el desarrollo de las competencias matemáticas que evalúa el ICFES (razonamiento, resolución de problemas y comunicación). Los resultados mostraron que los estudiantes mostraron una mejoría en las competencias de comunicación y resolución de problemas después de implementar la guía de aprendizaje. Sin embargo, en el desarrollo de la competencia de razonamiento no hubo ningún tipo de cambio positivo, lo que motiva a revisar este aspecto. Por otro lado, es necesario recalcar que, a nivel global, la guía de aprendizaje si fue eficaz para cumplir con el fortalecimiento de la compresión de las nociones probabilísticas.Publicación Acceso abierto Estimación de parámetros de desempeño de algoritmos para diagnóstico de Dengue(Universidad del Valle, 2022) López Villegas, Karen Daniela; Salazar Vargas, Julieth Natalia; Tovar Cuevas, José RafaelLa detección temprana y oportuna de dengue en los pacientes resulta fundamental para una acción eficaz frente al inicio del tratamiento, lo que podría contribuir a la reducción de la mortalidad por esta enfermedad. Este trabajo tiene como objetivo proponer y evaluar la capacidad clasificadora de un grupo de algoritmos para diagnóstico clínico construidos a partir de signos y síntomas después de agregar variables asociadas al resultado de un hemograma. El archivo de datos que se utilizó para el desarrollo de este trabajo corresponde a un estudio de cohorte para validación de pruebas de clasificación o diagnóstico de Dengue en el marco del proyecto de investigación P4-RedAedes, el cual fue realizado entre agosto del 2017 y julio del 2018 en las ciudades de Cali, Piedacuesta y Yopal. La construcción de estos algoritmos se hizo con base en métodos bayesianos y se comparó su rendimiento mediante la estimación de los parámetros de desempeño desde los enfoques clásicos, bayesiano y considerando remuestreo, donde finalmente se encontró que agregar las variables del hemograma a los algoritmos que inicialmente solo consideraban signos y síntomas contribuyó considerablemente a mejorar su capacidad clasificatoria. Además, se encontró que al hacer la aplicación de las pruebas en paralelo y tener un ́único resultado clasificador las sensibilidades obtenidas fueron superiores al 70 %.Publicación Acceso abierto Una estrategia de control basada en algoritmos de inteligencia de enjambres para el transporte cooperativo de carga usando un grupo de robots móviles.(2019-09-30) Ruiz Hidalgo, David Alejandro; Caicedo Bravo, Eduardo Francisco; Bacca Cortes, Eval BladimirLos escenarios de aplicación de la robótica han evolucionado enormemente en las últimas décadas; cada vez se desea llevar a cabo tareas más complejas que en muchas ocasiones requieren de la cooperación de múltiples robots. La cooperación de diferentes agentes robóticos toma gran importancia en aplicaciones como el transporte de carga, donde comúnmente existe la necesidad de mover elementos demasiado pesados o de geometría compleja, de tal manera que resultan imposibles de mover o manipular por un único individuo. Es ahí donde un grupo de robots móviles estaría en la capacidad de reunir fortalezas para desarrollar de forma cooperativa una tarea que de manera individual sería imposible realizar.Publicación Acceso abierto Estrategia de localización cooperativa para sistemas multirobot(Universidad del Valle, 2013) Díaz Castro, William Elías; Caicedo Bravo, Eduardo Francisco; Pustowka Reyes, Alejandro MichaelLa localización cooperativa es ampliamente utilizada debido a que ofrece la oportunidad de que cada robot virtualmente extienda el rango de acción de sus propios sensores hacia áreas del entorno inalcanzables en un instante de tiempo, lugares de los que no se tendría conocimiento si no es por las observaciones compartidas por parte de otros miembros del sistema cooperativo. El hecho de compartir la información permite aprovechar la redundancia que ofrece un sistema cooperativo, para reducir la incertidumbre generada al estimar las posiciones de cada uno de los miembros cooperantes, todo lo anterior, gracias a que se cuenta con un canal de comunicación que permite llevar a cabo todas las comunicaciones inter-robots. Sin embargo, debido a la dependencia de un canal para la comunicación de todos los robots, se debe trabajar con un límite de información para que de esa manera no se sature el ancho de banda del sistema, además, se debe tener en cuenta que la información que se transmite entre robots, tiene un error implícito, indicando que la certeza de la información no está garantizada. Es así como en este documento se propone usar información exteroceptiva, utilizando marcas en el entorno, para que un grupo de robots comparta sus observaciones referentes a las marcas, y de esa manera determinen con una incertidumbre implícita la localización del resto de sus compañeros, aplicando métodos estadísticos para reducir dicha incertidumbre y mejorando la confiabilidad del sistema. El sistema será validado utilizando la herramienta software Player/Stage, simulando escenarios que permitan determinar si la incertidumbre asociada a la localización por detección de marcas puede ser reducida.Publicación Acceso abierto Evaluación de algoritmos de sustracción de fondo para conteo de personas(Universidad del Valle, 2016) Escobar Tafurt, Luis Fernando; Trujillo Uribe, Maria Patricia; Barragán Calderón, DanielLa sustracción de fondo es una herramienta útil en el campo de la manipulación y análisis de videos, esta nos ofrece una técnica para separar los objetos en movimiento de los objetos estáticos, es ampliamente usado por herramientas como el Kinect, el conteo de personas, el tracking, entre otras. En este documento se consigna la implementación de tres algoritmos, utilizados en sustracción de fondo para conteo de personas, y una posterior comparación bajo unos parámetros, se utilizara el lenguaje Python con la librería opencv, la lectura del video puede realizarse por medio de archivos o directamente desde la cámara web, a continuación se transforma a escala de grises para facilitar su procesamiento y manipulación, por último, por medio de las técnicas que se introducirán en capítulos posteriores, se aplica la sustracción de fondo y los diferentes tipos de pruebas para determinar las mejores condiciones de trabajo y según unos criterios definidos, comparar los algoritmos entre sí. Las condiciones de operación consisten en tener una cámara estática, una iluminación de poca variabilidad, una resolución mínima de 950x540 píxeles, en los clips utilizados se evitan objetos que puedan influir en el resultado como autos en movimiento, motos, lluvia entre otros. Los algoritmos fueron probados con 10 videos en diferentes condiciones bajo la misma resolución, obteniendo así resultados para la evaluación de desempeño y concluyendo cuál de los 3 se comporta mejor bajo que parámetros. En general el trabajo desarrollado reúne diversas técnicas de procesamiento de video, sustracción de fondo, así como algoritmos propios orientados a un fin específico, pero que pueden ser utilizados para el desarrollo de otros proyectos afines o que incluyan el procesamiento de video.Publicación Acceso abierto Generación de mallas de elementos finitos y estimación a posteriori del error.(2013-10-25) García Álvarez, José JaimeSe hace primero una descripción general sobre los métodos más empleados para generar mallas de elementos finitos. Luego se explica detalladamente el programa listado en el Anexo, el cual se desarrolló para generar mallas triangulares planas de densidad variable. Por último se presenta un método para estimar el error después de realizado un análisis y se describen las alternativas para refinar las mallas con el fin de mejorar la calidad de los resultados con base en los estimativos de error.