一种快速的有约束矩形件优化排样模型

• 作者: 彭文
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矩形件排样 一刀切 优化算法 排样模式
• 年，卷（期）: 2010,（27）
• 页码范围: 214-216
• 分类号: TP391.7
• 字数: 3126字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.27.060

摘要

为了有效地解决有约束的矩形件优化排样问题,提出一种快速的求解算法;通过比较待排样矩形件的不同排样模式,选择最优排样方案.算法完全基于解析计算,虽不能寻找理论最优解,但相比于各种启发式算法大大提高了排样速度.实验结果表明,算法能够在较短的计算时间内获得满意的排样效果,是一种效率较高的有约束矩形件排样算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭文	华北电力大学计算机科学与技术学院	6	45	3.0	6.0