High-rise Building Template Layout Research

Layout problem widely exists in the economic and social from all walks of life, Such as steel processing, furniture manufacturing, garment production. Its extensive blanking problems are never lack of attention. Looking for a kind of optimal layout method can not only improve the material utilization, saving money, but also can save labor, increase production efficiency. So, find a good algorithm to solve the problem of blanking is of great significance.The essence of the layout problem is a combinatorial optimization problem, because involves the combination explosion causes it to NP-complete problem, That is, it is with the highest computational complexity problem. There have not found a polynomial time algorithm to solve it so far, so people often use intelligent optimization algorithm to solve it. Common intelligent algorithm with artificial neural network, genetic algorithm and ant colony algorithm, etc. Although these methods generally are not get the optimal solution, but their advantage to within our acceptable time give an approximate solution, it has important practical value in the specific application.The object of this study is rectangles layout problem, it is the foundation of the two-dimension layout problem. The study of it can not only solve rectangles layout problem, but also for other two-dimension layout Suggestions on the solution of the problem. In this paper, based on the layout problem of related theory, combined with the research status at home and abroad, based on the rectangular layout problem, based on intelligent algorithm, genetic algorithm, some improvement Suggestions to its, make it in the solution to the problem of layout of rectangular pieces of a better effect.First of all, paper introduces the basic knowledge including the concept, classification and research status of layout problem, which leads to several common algorithm on solving the layout problem like BL algorithm, down the steps algorithm, genetic algorithm and so on, some intelligent optimization algorithm has been introduced in detail. Finally the application of genetic algorithms are used to solve rectangles layout problem through the raise of questions, establishment of the mathematical model and the choosing of algorithm.According to the analysis of the genetic algorithm, there are two imperfections of genetic algorithm:(1)The speed of the convergence is too slow and also cost too much time;(2)Easy to fall into locally optimal solution and turn into the convergence.So, on the basis of reading the literature related to the improved genetic algorithm and the direction of genetic algorithm can improve, the standard genetic algorithm has been made a little improvement in this paper, including genetic coding, selection of initial population and discharge way, an improved genetic algorithm is proposed. On the gene encoding, using the decimal encoding, makes the algorithm not takes a lot of time and ensure the accuracy of the solution at the same time; The method Liu Hanbin (2011) mentioned of generation of initial population is adopted; And made a little improvement on discharging method of the lowest horizontal line algorithm, make the algorithm can obtain better layout effect. In the end, through own internship program - template layout of the Junwangfu project as the research object, make the algorithm for the application. Let the results compared with algorithm improvement before, through comparative analysis shows that the results are benign.