A balancing heuristic for spacecraft equipment layout optimization

We introduce a load balancing heuristic, called SABH, for allocating equipment in satellite modules. The goal is to position equipment such that the distance between the center of mass produced by the layout and the center of the module is minimized and its moment of inertia, relative to the module main axis, is maximized. A set of experiments compare the performance of the heuristic per se with its combined use with two nature-inspired optimization algorithms, Ant Colony Optimization (ACO) and Multi-Particle Collision Algorithm (MPCA).

[1]  S. Stephany,et al.  Fuzzy ant colony optimization for estimating chlorophyll concentration profile in offshore sea water , 2008 .

[2]  Wagner F. Sacco,et al.  A New Stochastic Optimization Algorithm based on a Particle Collision Metaheuristic , 2005 .

[3]  Nélio Henderson,et al.  A Metropolis algorithm combined with Hooke-Jeeves local search method applied to global optimization , 2010, Appl. Math. Comput..

[4]  Renbin Xiao,et al.  Ant Colony Algorithm for the Weighted Item Layout Optimization Problem , 2010, ArXiv.

[5]  Teng Hong-fei,et al.  Layout Optimization for the Dishes Installed on a Rotating Table——The Packing Problem With Equilibrium Behavioural Constraints , 1994 .

[6]  Haroldo Fraga de Campos,et al.  A new multi-particle collision algorithm for optimization in a high performance environment , 2008 .

[7]  Wagner F. Sacco,et al.  A POPULATIONAL PARTICLE COLLISION ALGORITHM APPLIED TO A NUCLEAR REACTOR CORE DESIGN OPTIMIZATION , 2007 .

[8]  Walter Abrahão dos Santos,et al.  A Multidisciplinary Design Optimization Tool for Spacecraft Equipment Layout Conception , 2014 .

[9]  Renbin Xiao,et al.  Particle Swarm Algorithm for Weighted Rectangle Placement , 2007, Third International Conference on Natural Computation (ICNC 2007).

[10]  Yishou Wang,et al.  Cooperative co‐evolutionary scatter search for satellite module layout design , 2009 .

[11]  Celso Marcelo Franklin Lapa,et al.  A Metropolis Algorithm applied to a Nuclear Power Plant Auxiliary Feedwater System surveillance tests policy optimization , 2008 .

[12]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[13]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[14]  Harald Dyckhoff,et al.  A typology of cutting and packing problems , 1990 .