关键词: 布局优化, 正交设计, 差异演化算法, 郭涛算法, 文化算法

Abstract: Layout optimization problems arise widely in engineering applications and are now recognized as an important category of combinatorial optimization problems. They are NP-Complete. To sovle the layout optimization problem, an orthogonal cultural algorithm is proposed by integrating the differential evolution algorithm and Guotao algorithm into the culture algorithm framework. The algorithm uses the orthogonal design to generate initial population. They compare the performance of the system on a constrained layout optimization and on a large-scale unconstrained test case. Experimental results demonstrate a dramatic improvement on the precision of layout result, and the algorithm efficiency has been demonstrated.

Key words: layout optimization, orthogonal design, differential evolution algorithm, Guotao algorithm, cultural algorithm