布局问题的复杂性和建模方法

布局问题具有广泛的应用背景，它的求解理论及方法对于设计自动化领域具有典型意义。由于其本身具有NP完全的性质和建模复杂性，求解具有很大的难度。文中着重介绍了布局问题的复杂性和目前存在的多种建模方法，并根据智能工程的理论指出布局问题建模方法的发展方向－建立复杂布局问题的复杂知识模型。