求解单容器矩形装箱问题的混合算法

• 作者: 刘晓荣 蒋兴波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 单容器矩形装箱问题 底部匹配算法 遗传算法 混合算法
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 196-199,215
• 页数: 5页
• 分类号: TP391
• 字数: 5498字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.060

摘要

单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用.首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形.然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题.实验结果表明,与已有算法相比,该文提出的算法更加有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓荣	第二军医大学卫生勤务学教研室	109	452	9.0	14.0
2	蒋兴波	第二军医大学卫生勤务学教研室	10	114	4.0	10.0