基于启发式搜索和背包算法的分布式排样系统

• 作者: 尹爱军 彭晓东 魏群义
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 矩形件优化排样 启发式搜索 背包算法 分布式系统
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机·通信·自动化
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP311.1
• 字数: 2618字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2005.03.015

摘要

针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹爱军	重庆大学机械工程学院	64	433	13.0	17.0
2	彭晓东	重庆大学机械工程学院	145	1258	19.0	27.0
3	魏群义	重庆大学机械工程学院	50	536	11.0	22.0