Two hybrid compaction algorithms for the layout optimization problem

Ren Bin Xiao, Yi Chun Xu, Martyn Amos*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

38 Citations (Scopus)

Abstract

In this paper we present two new algorithms for the layout optimization problem: this concerns the placement of circular, 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. We present two nature-inspired algorithms for this problem, the first based on simulated annealing, and the second on particle swarm optimization. We compare our algorithms with the existing best-known algorithm, and show that our approaches out-perform it in terms of both solution quality and execution time.

Original languageEnglish
Pages (from-to)560-567
Number of pages8
JournalBioSystems
Volume90
Issue number2
Early online date27 Dec 2006
DOIs
Publication statusPublished - Sept 2007
Externally publishedYes

Keywords

  • Gradient descent
  • Layout optimization
  • Particle swarm optimization
  • Simulated annealing

Fingerprint

Dive into the research topics of 'Two hybrid compaction algorithms for the layout optimization problem'. Together they form a unique fingerprint.

Cite this