论文部分内容阅读
如何从一个大物体中切割出一个预定形状的小物体,而使切割费用最少,这是在工业生产中是一个常常需要考虑的问题。文中具体描述了两类切割问题——立体切割和平面切割,并通过分析建立了各自的数学模型。这两类切割问题都只是要求一个最优次序,鉴于概率算法在优化这类与次序有关的问题时一般不需要了解问题的内在实质,因此,提出了用概率算法求解这两类切割问题的统一框架,并对基于两种概率算法——郭涛算法(演化计算的一种)和模拟退火算法的求解过程进行了简要描述。实例计算中,首先用郭涛算法求解立体切割问题和一个规模较小的平面切割问题,