Using pattern matching for tiling and packing problems

act 12 This paper describes a new placement method based on pattern matching for 2D tiling problems. Tiling problem can be 13 considered as a special case of bin packing. In the proposed method, the representation of the figures and the board is 14 based on directional chain codes. Contrary to other works that the area has been used for the board and the figures, 15 the proposed method is based on usage of their boundaries instead. With this representation, consideration of the area 16 has been replaced with that of the exact string matching. With the proposed knowledge representation, rotation and reflec17 tion of the figures can be considered easily. The results of a hybrid approach of genetic algorithm and simulated annealing 18 have been shown. This new method, introduces a novel approach for handling and solving a variety of 2D-packing 19 problems. 20 Ó 2006 Published by Elsevier B.V.

• Type: Journal
• Year: 2007
• Where: EOR
• Authors: Mahmood Amintoosi, Hadi Sadoghi Yazdi, Mahmood Fathy, Reza Monsefi
• Keywords: Directional Chain Codes, EOR 2007, Pattern Matching, Tiling Problems