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

摘要： 布局优化问题是工程应用中普遍存在的一种组合优化问题，属于NP完备问题。针对布局优化问题，将差异演化算法和郭涛算法融入文化算法的框架，利用正交设计方法初始化种群，提出了一种正交文化算法。通过对一个带约束的和一个较大规模的不带约束的布局优化问题进行性能比较，验证了该算法的可行性和有效性。

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