Polyominoes tiling by a genetic algorithm

Polyominoes tiling by a genetic algorithm

0.00 Avg rating0 Votes
Article ID: iaor19981282
Country: Netherlands
Volume: 6
Issue: 3
Start Page Number: 273
End Page Number: 291
Publication Date: Nov 1996
Journal: Computational Optimization and Applications
Authors: ,
Keywords: cutting stock
Abstract:

Most existing placement algorithms were designed to handle blocks that are rectangular in shape. In this paper, we show how a genetic algorithm (GA) is used to construct an optimal arrangement of two-dimensional rectilinear blocks. Our approach does not require the orientation of each block to be fixed. To transform the placement problem to a GA problem, we devised a decoding technique known as circular placement. The novelty of the circular placement technique is that it configures the rectilinear blocks by building up potentially good groupings of blocks starting from the corners of the placement area. To complement the circular placement approach, we present a methodology for deriving a suitable objective function. We confirm the performance of our GA-based placement algorithm by presenting simulation results of some problems on tiling with up to 128 polyominoes. The algorithm described in this paper has great potential for applications in packing, compacting and general component placement in the various disciplines of engineering.

Reviews

Required fields are marked *. Your email address will not be published.