Algoritmo discreto del búfalo africano para resolver el problema de corte de material

Pädi Boletín Científico de Ciencias Básicas e Ingenierías del ICBI Pub Date : 2023-11-20 DOI:10.29057/icbi.v11iespecial3.11489

I. Barragán-Vite, L. J. Montiel-Arrieta, J. C. Seck-Tuoh-Mora, N. Hernández-Romero, Joselito Medina-Marín

{"title":"Algoritmo discreto del búfalo africano para resolver el problema de corte de material","authors":"I. Barragán-Vite, L. J. Montiel-Arrieta, J. C. Seck-Tuoh-Mora, N. Hernández-Romero, Joselito Medina-Marín","doi":"10.29057/icbi.v11iespecial3.11489","DOIUrl":null,"url":null,"abstract":"El problema de corte abordado en este documento consiste en minimizar el desperdicio total producido al cortar un conjunto de piezas pequeñas en una secuencia determinada a partir de piezas de material más grandes. El algoritmo del búfalo Africano ha sido empleado exitosamente para resolver problemas de tipo combinatorio. Una de las dificultades de este algoritmo es generar soluciones discretas para esta clase de problemas discretos. En este trabajo se emplea una variante discreta del algoritmo del búfalo Africano en la que se compara una técnica de cruza así como la técnica del valor del orden clasificado para obtener soluciones discretas. Se usa un conjunto de diez instancias de diferente complejidad para realizar la comparación de estas técnicas. Los resultados muestran que la técnica de cruza supera a las otras en cuanto a la calidad de las soluciones. Luego estos resultados se comparan contra otros algoritmos para evaluar su desempeño.","PeriodicalId":309367,"journal":{"name":"Pädi Boletín Científico de Ciencias Básicas e Ingenierías del ICBI","volume":"37 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pädi Boletín Científico de Ciencias Básicas e Ingenierías del ICBI","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29057/icbi.v11iespecial3.11489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

El problema de corte abordado en este documento consiste en minimizar el desperdicio total producido al cortar un conjunto de piezas pequeñas en una secuencia determinada a partir de piezas de material más grandes. El algoritmo del búfalo Africano ha sido empleado exitosamente para resolver problemas de tipo combinatorio. Una de las dificultades de este algoritmo es generar soluciones discretas para esta clase de problemas discretos. En este trabajo se emplea una variante discreta del algoritmo del búfalo Africano en la que se compara una técnica de cruza así como la técnica del valor del orden clasificado para obtener soluciones discretas. Se usa un conjunto de diez instancias de diferente complejidad para realizar la comparación de estas técnicas. Los resultados muestran que la técnica de cruza supera a las otras en cuanto a la calidad de las soluciones. Luego estos resultados se comparan contra otros algoritmos para evaluar su desempeño.

查看原文本刊更多论文

解决材料切割问题的离散非洲水牛算法

本文所要解决的切割问题是，按照给定的顺序从大块材料上切割一组小零件时，尽量减少产生的总废料。非洲水牛算法已成功用于解决组合问题。该算法的难点之一是如何为这类离散问题生成离散解。本文采用了非洲水牛算法的离散变体，通过比较交叉技术和排序值技术来获得离散解。本文使用了一组十个不同复杂度的实例来比较这些技术。结果表明，就解决方案的质量而言，交叉技术优于其他技术。然后将这些结果与其他算法进行比较，以评估其性能。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Pädi Boletín Científico de Ciencias Básicas e Ingenierías del ICBI

自引率

0.00%

发文量