Laura Margarita Guerrero Guerra, David Gómez, Diego Zapata, Marisol Valencia Cárdenas
Dentro de las técnicas de solución a problemas complejos de optimización están las heurísticas y las Metaheurísticas. Este trabajo presenta tres Metaheurísticas: Colonia de Hormigas, Algoritmo Genético, y Programación Evolutiva, cuyo objetivo es establecer una comparación de características, ventajas y desventajas para dichas Metaheurísticas. Se hace una revisión de la literatura, así como también se diseñan los tres algoritmos en el software R, y se aplican en una empresa de confecciones, evaluando el comportamiento de los parámetros, tiempo de cálculo y la calidad en las soluciones. Los resultados experimentales muestran que el Algoritmo Colonia de Hormigas obtiene adecuadas soluciones y tiene más rapidez computacional, al compararlo con los otros dos procedimientos diseñados en el software R. Además, con éste fue posible definir la mejor política de inventarios de la empresa objeto de estudio
Among the techniques for solving complex optimization problems are heuristics and metaheuristics. This work presents three Metaheuristics: Ant Colony, Algorithm Genetic and Evolutionary Programming, which aims to establish a comparison of features, advantages and disadvantages for those Metaheuristics. A review of the literature is made, and also the design of the three algorithms in R program, and they are applied to a confection company, evaluating the performance in terms of its parameters, time calculation and quality solutions. Experimental results show that the Ant Colony algorithm shows adequate solutions, as well as it has more computational speed, when it is compared with the other two procedures designed in software R. In addition, with this, it was possible to define the best policy inventory of the company under study
© 2001-2024 Fundación Dialnet · Todos los derechos reservados