A use of quasi-human algorithm on layout of aircraft

The layout of aircraft is a complete NP- problem which is difficult to find an optimal solution. In this paper we simplify the issue for the three-dimensional layout. This text raised the issue of a new line of thought is giving pretreatment to the objects of known layout, and then under the artificial problem in every step of the layout of the best ideas for the layout. With the constraint of non-interference and the certain geometric relationship between the objects of layout, we make the minimum area of the envelope for the objects to be arranged as the purpose of layout. Based on this algorithm, we develop the software system of the automatic layout with the platform Pro/e 2.0 and VC++6.0 and give the statistical results of several calculations for the different layout of objects.