ImpactU Versión 3.11.2 Última actualización: Interfaz de Usuario: 16/10/2025 Base de Datos: 29/08/2025 Hecho en Colombia
EFFECT OF THE INITIAL CONFIGURATION IN THE SOLUTION OF THE TWO-DIMENSIONAL CUT PROBLEM USING THE TABOO SEARCH ALGORITHM EFECTO DE LA CONFIGURACIO N INICIAL EN LA SOLUCION DEL PROBLEMA DE CORTE BIDIMENSIONAL USANDO EL ALGORITMO BU SQUEDA TAB U
Taboo Search algorithm is a metaheuristic used for problems of global optimization, but there are few investigations that are concentrated in the initial solution. This document try to show the roll that plays the initial solution in the performance of the algorithm, based on the problem of two -dimensional guillotined cutting, using different initial solutions to observe the effect on the best solution found after several iterations. Traditionally the initial configuration can be generated randomly, but there are many other alternatives, this paper considers an initializatio n strategy using a constructive algorithm.. Resumen: El algoritmo de Busqueda Tabu es una metaheuristica usada para problemas de optimizacion global, pero hay pocas investigaciones que se concentren en la solucion de inicio. En este documento se pretende mostrar el papel que juega la solucion de inicio en el desempeno del algoritmo, tomando como base el problema de corte bidimensional tipo guillotina, usando diferentes soluciones de inicio para observar el efecto sobre la incumbente encontrada despues de varias iteraciones. Tradicionalmente la configuracion inicial puede ser generada aleatoriamente, pero hay muchas otras alternativas, aqui se plantea una estrategia de inicializacion utilizando un algoritmo constructivo.