Resumen

Se presentan nuevos algoritmos constructivos para el problema de corte de guillotina bidimensional. Los algoritmos fueron producidos a partir de componentes algorítmicos elementales utilizando computación evolutiva. Un subconjunto de los componentes fue seleccionado de un algoritmo constructivo previamente existente. El proceso de evolución y prueba de los algoritmos utilizó un conjunto de 46 instancias de la literatura. Se describe la estructura de tres nuevos algoritmos y se comparan los resultados con los de un algoritmo constructivo existente para el problema. Varios de los nuevos algoritmos son competitivos con respecto a un algoritmo constructivo de última generación. También se ha encontrado un subconjunto de instrucciones novedosas, que son responsables de la mayoría de los buenos rendimientos de los nuevos algoritmos.

• Materias:Algoritmo de agrupamiento Reconocimiento de caracteres Reconocimiento de entidades nombradas Algoritmos de recomendación Tecnologías de contenedores
• Subjects:Clustering algorithm Character recognition Named entity recognition Recommendation algorithms Container technologies
• Palabras claves:Algoritmos; Problema de corte de guillotina; Computación evolutiva; Instancias; Competitivo; Instrucciones novedosas
• Keywords:Algorithms; Guillotine-cutting problem; Evolutionary computation; Instances; Competitive; Novel instructions