A new quasi-human algorithm for solving the packing problem of unit equilateral triangles (Q1723821)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new quasi-human algorithm for solving the packing problem of unit equilateral triangles |
scientific article |
Statements
A new quasi-human algorithm for solving the packing problem of unit equilateral triangles (English)
0 references
14 February 2019
0 references
Summary: The packing problem of unit equilateral triangles not only has the theoretical significance but also offers broad prospects in material processing and network resource optimization. Because this problem is nondeterministic polynomial (NP) hard and has the feature of continuity, it is necessary to limit the placements of unit equilateral triangles before optimizing and obtaining approximate solution (e.g., the unit equilateral triangles are not allowed to be rotated). This paper adopts a new quasi-human strategy to study the packing problem of unit equilateral triangles. Some new concepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problem is designed. Time complexity analysis and the calculation results indicate that the proposed method is a polynomial time algorithm, which provides the possibility to solve the packing problem of arbitrary triangles.
0 references
0 references
0 references
0 references
0 references