The Research of Quasi-Physical Algorithm Based on Space Searching for Three-Dimensional Layout Problems

摘要

The layout of aircraft cabin is a complete NP- problem. This paper simplifies the issue for the three- dimensional layout, with satisfied layout requirements and non-overlap as restrictive conditions, the optimization goal is: aircraft cabin have the smallest volume. This paper utilize quasi-physical strategy, which abstract all the geometrical and mathematic model of objects and search appropriate void space for peripheral objects in the cabin. All the layout objects arc also attracted to move closer to center, when overlap happened, the interfered objects intcr-cxcludc, until have no interference. Based on this algorithm, develop layout software system using Pro/E 2.0 and VC++ 6.0, and give statistical result of this algorithm.