布局问题约束的分类及表达

Classification and Representation of Constraints in Packing Problem

摘要: 对布局问题中的各种约束进行了深入系统的研究和归类,并分析了它们在布局求解中所起作用,特别是将求解策略、规则与方法也看成是一种特殊的约束--导向约束;为基于约束求解算法的柔适性提供了可靠的保证.最后,利用面向对象思想给出了布局约束的表达形式.

Abstract: The categories of constraints in packing problem are investigated and classified，and then a guiding constraint that can guarantee the flexibility of constraint problem solving is introduced．Finally，an object-oriented approach is used to represent the different types of constraints in packing problem．