期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解单容器矩形装箱问题的混合算法 被引量:1
1
作者 蒋兴波 刘晓荣 《计算机工程与应用》 CSCD 北大核心 2009年第27期196-199,215,共5页
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法... 单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题。实验结果表明,与已有算法相比,该文提出的算法更加有效。 展开更多
关键词 单容器矩形装箱问题 底部匹配算法 遗传算法 混合算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部