Biblioteca122.739 documentos en línea

Artículo

A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral TrianglesUn Nuevo Algoritmo Cuasi-Humano para Resolver el Problema de Empaquetamiento de Triángulos Equiláteros Unitarios

Resumen

El problema de empaquetamiento de triángulos equiláteros unitarios no solo tiene importancia teórica, sino que también ofrece amplias perspectivas en el procesamiento de materiales y la optimización de recursos de red. Debido a que este problema es de complejidad polinómica no determinista (NP) y tiene la característica de continuidad, es necesario limitar las ubicaciones de los triángulos equiláteros unitarios antes de optimizar y obtener una solución aproximada (por ejemplo, no se permite rotar los triángulos equiláteros unitarios). Este artículo adopta una nueva estrategia cuasi-humana para estudiar el problema de empaquetamiento de triángulos equiláteros unitarios. Se proponen algunos nuevos conceptos como la acción de adherencia lateral, y se diseña un algoritmo de aproximación para resolver el problema abordado. El análisis de complejidad temporal y los resultados de cálculo indican que el método propuesto es un algoritmo de tiempo polinómico, que proporciona la posibilidad de resolver el problema de empa

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento