Research On Algorithm Of Layout Based On Action Space Optimization In Construction Engineering

The layout loading of construction engineering is one of the hottest research in the automation design of the construction industry,and the arrangement of the bricks is the main focus of research in this area.By which means,architects can have a better understanding of the general structure and distribution to all kinds of components in the wall.Arranging the bricks properly can make the building solider,at the same times,saving material to a certain extent.In this paper,there would choose a better way to put bricks in the wall.It is similar to the classic packing problem of two-dimensional rectangular but there still exists some differences.The paper analyzes the similarities and differences between the architectural engineering filling problem and the classic packing problem of two-dimensional rectangular,which categorized to four aspects: space to be arranged,material to be utilised,constraints and optimization objectives.The methods proposed by predecessors are not suitable for the research in this paper on account of the difference between the classical two-dimensional packing problem and the problem of layout loading of construction engineering.The study applied the concept of action space which is put forward by predecessors.Considering the different situations in reality,we select a special method for initializing the set of action space.Due to the change of action space after adding small rectangular blocks,it also include a detailed information about action space and a collection update method.Combined with the daily work experience of architects,the paper proposes a greedy layout strategy in the lower left corner based on the action space.In this strategy,different layout operations are carried out by dividing odd-even rows,which can make the wall meet the requirement of "staggered joints".In this paper,20 examples are used to verify the strategy.The layout diagram of the experimental output shows that all the 20 examples meet the four constraints mentioned before,but some layout diagrams clearly show that the utilise of materials is not the most economical way.In order to optimize the experimental results.An odd-row optimization method based on backtracking is proposed in the end.This method optimizes each odd row in the layout result,and when a small rectangular block with minimal length is detected in the odd row,it can identify whether it can be merged with the nearest small rectangular block which length is 10 on the left side.The method is used to optimize the output results of 20 examples.In theexperiment,it can be seen that the results of 15 examples have been further optimized which reduce the waste of materials.