分布估计算法求解矩形件排样优化问题

作     者：马康 高尚 MA Kang GAO Shang

作者机构：江苏科技大学计算机科学与工程学院江苏镇江212003 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2017年第25卷第2期

页      码：49-54页

摘      要：矩形件排样是一个平面二维优化布局的问题,由于其众多的约束条件和计算上的复杂性,在短时间内求其最优解相当困难,属于典型的NP完全问题。针对矩形件排样问题,本文采取一种改进的最低水平线搜索算法,通过判断排样中产生的废弃空闲区域的位置关系,对邻接的空闲区域进行有效的合并,并结合分布估计算法求解矩形件排样优化问题。最后,通过模拟实验,采用本文算法求解后矩形板材的利用率为93.75%,充分体现了本文算法的有效性。

主 题 词：优化排样 矩形件 分布估计算法 最低水平线搜索算法 

学科分类：080901[080901] 0809[工学-计算机类] 08[工学] 

D　O　I：10.14022/j.cnki.dzsjgc.2017.02.012

馆 藏 号：203216146...