A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles

Abstract EN

The packing problem of unit equilateral triangles not only has the theoretical significance but also offers broadprospects 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 trianglesbefore 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 newconcepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problemis designed.

Time complexity analysis and the calculation results indicate that the proposed method is a polynomialtime algorithm, which provides the possibility to solve the packing problem of arbitrary triangles.