一种"一刀切"式矩形件优化排样混合算法

• 作者: 曹炬 陈仕军
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 矩形件排样 启发式递归算法 免疫克隆算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 143-147
• 页数: 5页
• 分类号: TP301.6
• 字数: 3897字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2009.04.036

摘要

对"一刀切"矩形件排样问题,提出一种将启发式递归与免疫克隆算法相结合的混合优化方法.首先,提出一种启发式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少,即使总的板材利用率达到了最大.对两个典型算例进行计算,并与相关文献比较,表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹炬	华中科技大学数学与统计学院	46	435	12.0	19.0
2	陈仕军	华中科技大学数学与统计学院	4	70	4.0	4.0