Examinando por Materia "Algoritmos heurísticos"
Mostrando 1 - 4 de 4
Resultados por página
Opciones de ordenación
Ítem Estimación de parámetros de un UAV tipo ala volante mediante algoritmos metaheurísticos(Universidad EAFIT, 2014) Benjumea Giraldo, Jorge Alejandro; Vélez Sánchez, Carlos MarioEn este trabajo se describe el desarrollo y prueba de una herramienta en Matlab/Simulink para la estimación de parámetros aerodinámicos de un vehículo aéreo no tripulado (UAV) tipo ala volante a partir de las entradas y salidas observables del sistema, por medio de métodos metaheurísticos -- Para ello se procede con la descripción de un modelo matemático tipo caja gris implementado en Simulink, el cual representa la dinámica general de una aeronave descrita por las derivadas de estabilidad como coeficientes de las fuerzas y momentos inherentes al cuerpo rígido del sistema -- Igualmente se describen los algoritmos metaheurísticos utilizados por el software de estimación (algoritmos genéticos y optimización por enjambre de partículas), los cuales brindan las características más representativas del comportamiento social y evolutivo presente en esta disciplina -- A continuación, se realizan simulaciones con un modelo generador de datos con perturbaciones y un modelo caja gris para la estimación, de manera que se puedan validar la aplicabilidad, eficacia, problemas y bondades del método -- Finalmente, se realizan estimaciones de algunos parámetros en condiciones de vuelo longitudinal y se comparan los resultados con los datos teóricos -- Los resultados, obtenidos a partir de datos simulados con un modelo de un ala volante, muestran que la herramienta, principal aporte de este trabajo, permite estimar los parámetros de una manera amigable y eficiente, con desviaciones y tiempos de cómputo aceptables para once parámetrosÍtem Formulaciones matemáticas y heurísticos simples para solucionar problemas de programación de proyectos con recursos limitados(Universidad EAFIT, 2017) Viveros Gutiérrez, René; Rivera Agudelo, Juan CarlosEn este artículo se trata el Problema de Programación de Proyectos con Recursos Limitados, más conocido como RCPSP (sigla de Resource Constrained Project Scheduling Problem) -- El RCPSP es un problema proveniente del área de programación de producción y de construcción, aunque sus aplicaciones se extienden a diversas áreas del conocimiento -- En esta investigación se evalúan cinco formulaciones matemáticas diferentes que se encuentran en la literatura, se presenta un heurístico simple compuesto por nueve procedimientos de solución independientes y se comparan diferentes propuestas para combinar las soluciones heurísticas obtenidas con la formulación que presenta los mejores resultados -- Entre los métodos resultantes se encuentran tanto soluciones exactas como heurísticas -- El desempeño de los algoritmos es evaluado utilizando las instancias de la libraría PSPLIB de la literatura -- Los resultados obtenidos comprueban que tener buenas soluciones heurísticas puede ser útil para acelerar la convergencia de los modelos matemáticos en la búsqueda de soluciones óptimas -- Sin embargo, el uso de nuevas restricciones, añadidas de manera heurística, en los modelos matemáticos no es garantía de obtener buenas soluciones ni menores tiempos de cómputoÍtem Gabriel-constrained Parametric Surface Triangulation(2008-10) Ruíz, Óscar E.; Cadavid, Carlos; Lalinde, Juan G.; Serrano, Ricardo; Peris-Fajarnés, Guillermo; Universidad EAFIT. Departamento de Ingeniería Mecánica; Laboratorio CAD/CAM/CAEThe Boundary Representation of a 3D manifold contains FACES (connected subsets of a parametric surface S : R2−R3) -- In many science and engineering applications it is cumbersome and algebraically difficult to deal with the polynomial set and constraints (LOOPs) representing the FACE -- Because of this reason, a Piecewise Linear (PL) approximation of the FACE is needed, which is usually represented in terms of triangles (i.e. 2-simplices) -- Solving the problem of FACE triangulation requires producing quality triangles which are: (i) independent of the arguments of S, (ii) sensitive to the local curvatures, and (iii) compliant with the boundaries of the FACE and (iv) topologically compatible with the triangles of the neighboring FACEs -- In the existing literature there are no guarantees for the point (iii) -- This article contributes to the topic of triangulations conforming to the boundaries of the FACE by applying the concept of parameter independent Gabriel complex, which improves the correctness of the triangulation regarding aspects (iii) and (iv) -- In addition, the article applies the geometric concept of tangent ball to a surface at a point to address points (i) and (ii) -- Additional research is needed in algorithms that (i) take advantage of the concepts presented in the heuristic algorithm proposed and (ii) can be proved correctÍtem Optimización de manipulabilidad y consumo eléctrico mediante el Algoritmo heurístico de Kalman en manipuladores seriales(Universidad EAFIT, 2014-05-20) Ramírez Henao, Juan Camilo; Duque Muñoz, Leonardo