Constrained Layout Optimization in Satellite Cabin Using a Multiagent Genetic Algorithm

Jing Liu
DOI: https://doi.org/10.1007/978-3-642-34859-4_44
2012-01-01
Abstract:One application of constrained layout optimization problems (CLOPs) is to lay out the instruments in satellite cabin (CLOPssc), which concerns the two dimensional physical placement of a collection of objects within a satellite cabin. CLOPssc are not only of significant theoretical interest, but also of real practical significance in industrial applications. In this paper, we use a multiagent genetic algorithm with a simple technique of handling constraints to solve CLOPssc. In experiments, the performance of the new algorithm is compared with existing algorithms on three benchmark problems with different complexities. Experimental results show that the new algorithm has a better global searching ability. Especially, it found a currently best solution for the constrained layout problem with 40 objects.
What problem does this paper attempt to address?