Particle swarm algorithm for weighted rectangle placement

Yi Chun Xu*, Ren Bin Xiao, Martyn Amos

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Citations (Scopus)

Abstract

In this paper we present a new algorithm for a layout optimization problem: this concerns the placement of rectangular, weighted objects inside a circular container, the two objectives being to minimize imbalance of mass and to minimize the radius of the container. This problem carries real practical significance in industrial applications (such as the design of satellites), as well as being of significant theoretical interest. Previous work has dealt almost exclusively with purely circular objects, but here we deal with the much more realistic case where objects are rectangular. We present apartide swarm-based solution and compare it with the best published algorithm for this problem. Experimental results show that our approach out-performs this existing method in terms of both solution quality and execution time.

Original languageEnglish
Title of host publicationThird International Conference on Natural Computation, ICNC 2007
PublisherIEEE
Pages728-732
Number of pages5
ISBN (Print)9780769528755
DOIs
Publication statusPublished - 5 Nov 2007
Event3rd International Conference on Natural Computation, ICNC 2007 - Haikou, Hainan, China
Duration: 24 Aug 200727 Aug 2007

Conference

Conference3rd International Conference on Natural Computation, ICNC 2007
CountryChina
CityHaikou, Hainan
Period24/08/0727/08/07

Fingerprint

Dive into the research topics of 'Particle swarm algorithm for weighted rectangle placement'. Together they form a unique fingerprint.

Cite this