布局及布置设计问题求解自动化的理论与方法综述

摘要

布局及布置设计问题是设计领域的一个重要部分,在工程实践中有着广泛的应用,它的求解自动化理论及方法对于设计自动化领域具有典型意义.由于其本身具有建模复杂性和NP完全的性质,求解具有很大的难度.文中介绍了布局问题的概念和目前存在的多种建模方法及求解方法,并指出求解布局问题的发展方向--建立复杂布局问题的复合知识模型并以虚拟现实技术为手段进行人机智能合作(协作)的求解,该发展方向对于设计过程许多阶段的自动化求解也具有参考价值.