Abstract:
We extend the work of Horn (2002) by applying the resource-based fitness sharing (RFS) approach to nesting of arbitrary, non-convex polygons. The shape-nesting problem no...Show MoreMetadata
Abstract:
We extend the work of Horn (2002) by applying the resource-based fitness sharing (RFS) approach to nesting of arbitrary, non-convex polygons. The shape-nesting problem now includes rotation, in which the shaped pieces can be placed anywhere on the substrate, at any angle of rotation. The task at hand is to maximize the number of such placed pieces such that no placed pieces overlap with each other or with the substrate boundary. We find that a single population, evolved under RFS, is able to discover a cooperative set of "species" that together "cover" most of the substrate, thus showing that the successful results reported by Horn (2002) carry over to the more general case of non-convexity.
Published in: 2005 IEEE Congress on Evolutionary Computation
Date of Conference: 02-05 September 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9363-5