En nuestra última edición

Low-cost meteorological platform based on zigbee technology

Computer- assisted analysis for e-portfolio learning strategy

Smart home control by voice using neural networks

Application software as global marketing strategy

Methodology used in the design and construction of a computer numerical control machine

Exergy analysis for a furnace in the production of panela

Reflection on the requirements specification in a university context

Digital social networks: an approach to risk management information systems

Analysis of the current system of a clay block dryer and an improvement proposal

Algorithms and systems based on patterns of stem cell and artificial cloning for automation and control in an assembly operation in metalworking processes

Development of a software to apply zoometria in bovine cattle

Design and simulation of a prototype of machine for signaling of ways, automated through a mechanical system

Modelation of modal election for urban public transport based on the introduction of a new mode

Evaluation of resistance to flexion in glazed ceramic tile in terms of ice and thaw cycles

A look at the onto- epistemic fundamentals of the career of system engineering as a basis for rethinking the social impact in times of changing

Structural analysis of a pressing machine for production of solid brick for small craft industries of ceramic materials in Ocaña, Norte de Santander, and in the region

Identification of vegetable coverages from satellite images over the middle and lower basin of the Catatumbo river

Aplication of lattice boltzmann equation method to the bidimensional simulation of typical fluids mechanic problem

The historical references of professional. development case study of teachers teaching in the basic primary education in Colombia

Critical thinking of students using facebook like new technology learning

Resumen

 

EFFECT OF THE INITIAL CONFIGURATION IN THE SOLUTION OF THE TWO-DIMENSIONAL CUT PROBLEM USING THE TABOO SEARCH ALGORITHM

EFECTO DE LA CONFIGURACION INICIAL EN LA SOLUCION DEL PROBLEMA DE CORTE BIDIMENSIONAL USANDO EL ALGORITMO BUSQUEDA TABU
MSc. Eliana M. Toro O.
Ing. Augusto C. Rueda M.
Ing. Hugo A. Ruiz F.

Abstract: 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 initialization strategy using a constructive algorithm.

Resumen: El algoritmo de Búsqueda Tabú es una metaheurística usada para problemas de optimización global, pero hay pocas investigaciones que se concentren en la solución de inicio. En este documento se pretende mostrar el papel que juega la solución de inicio en el desempeño 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 después de varias iteraciones. Tradicionalmente la configuración inicial puede ser generada aleatoriamente, pero hay muchas otras alternativas, aquí se plantea una estrategia de inicialización utilizando un algoritmo constructivo.

Keywords: Initial solutions, metaheuristics, Taboo Search, Two dimensional cut problem.