One application of constrained layout optimization problems (CLOPs) is to lay out the instruments in satellite cabin (CLOPs_(sc)), which concerns the two dimensional physical placement of a collection of objects within a satellite cabin. CLOPs_(sc) 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 CLOPs_(sc). 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.
展开▼
