Resumen

La investigación sobre el problema del empaquetado de triángulos tiene una importante significancia teórica, la cual tiene amplias perspectivas de aplicación en el procesamiento de materiales, la optimización de recursos de red, y demás. En general, la orientación del triángulo debería estar limitada previamente, dado que el problema del empaquetado de triángulos es NP-duro y tiene propiedades continuas. Por ejemplo, al polígono no se le permite rotar; entonces, la solución aproximada puede ser obtenida mediante un método de optimización. Este artículo estudia el problema del empaquetado de triángulos a través de un nuevo tipo de método. En este se presentan conceptos como región de ángulo, acción de ocupación de esquina, estrategia de ocupación de esquina y estrategia de unión de bordes. Además, se diseña un algoritmo de unión de bordes y ocupación de esquinas, el cual tiene como objetivo obtener una solución aproximada. Se demuestra que el algoritmo propuesto es altamente eficiente, y se encuentra el resultado del

• Materias:Redes complejas Redes ecológicas Ecuaciones en diferencias Sistema de ecuaciones diferenciales Valor límite fraccional
• Subjects:Complex networks Ecological networks Difference equations System of differential equations Fractional limit value
• Palabras claves:Investigación; Problema de empaquetamiento de triángulos; Importancia teórica; Perspectivas de aplicación; NP-difícil; Solución aproximada
• Keywords:Research; Triangle packing problem; Theoretical significance; Application prospects; NP-hard; Approximate solution