By Topic

Two dimensional rectilinear polygon packing using genetic algorithm with a hierarchical chromosome

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Mitsukuni Matayoshi ; Dept. of Industry and Information Science, Okinawa International University, Ginowan, Japan

This paper proposes a new placement method for two dimensional rectilinear polygons. The proposed method is based on the idea of corner junction method and uses only genetic algorithm approach with a new chromosome structure to pack rectilinear polygons onto container. The proposed method is implemented by enhancing the double chromosome structure to a hierarchical chromosome structure. It is a novel approach for solving the layout problem of rectilinear polygons using only genetic algorithm. Experimental results show the proposed method is succeeded in placement of some complicated two dimensional rectilinear polygons in feasible time.

Published in:

Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on

Date of Conference:

9-12 Oct. 2011