Manchester Metropolitan University's Research Repository

    Particle swarm algorithm for weighted rectangle placement

    Xu, Yi-Chun, Xiao, Ren-Bin and Amos, Martyn (2007) Particle swarm algorithm for weighted rectangle placement. In: Third International Conference on Natural Computation (ICNC 2007), 24th August 2007 - 27th August 2007, Haikou, China.

    File not available for download.


    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 a particle 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.

    Impact and Reach


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics for this dataset are available via IRStats2.


    Repository staff only

    Edit record Edit record