Modeling and optimization for hybrid layout design with behavioural constraints

As a complex engineering problem, the hybrid layout design with behavioural constraints is difficult to resolve by using conventional approaches. The challenges stem from three aspects: computational complexity, engineering complexity, and engineering practicability. This paper addresses the major issue in establishing three-dimensional layout models to support optimization calculation and constructing the efficient optimization algorithm to get the layout scheme. Based on the octree modeling algorithm, a three-dimensional solid model expression method on layout design is proposed to solve the corresponding problems. The error analysis of the octree expression model is given by comparing with design schemes. The mathematics models of layout problem are established on the design requirements, and then an efficient layout algorithm base on improved Ant Colony Optimization algorithms is given for solving combinatorial optimization problems on layout design. The flow chart of algorithms is given. At last, the design examples are given to illustrate effectiveness with respect to the layout design scheme.