A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles
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 li...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2014/308474 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| 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. |
|---|---|
| ISSN: | 1085-3375 1687-0409 |