Loading [a11y]/accessibility-menu.js
Coevolving species for shape nesting | IEEE Conference Publication | IEEE Xplore

Coevolving species for shape nesting


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 More

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.
Date of Conference: 02-05 September 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9363-5

ISSN Information:

Conference Location: Edinburgh, UK

Contact IEEE to Subscribe

References

References is not available for this document.