期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解单容器矩形装箱问题的混合算法 被引量:1
1
作者 蒋兴波 刘晓荣 《计算机工程与应用》 CSCD 北大核心 2009年第27期196-199,215,共5页
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法... 单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题。实验结果表明,与已有算法相比,该文提出的算法更加有效。 展开更多
关键词 单容器矩形装箱问题 底部匹配算法 遗传算法 混合算法
在线阅读 下载PDF
二维Strip Packing问题的嵌套启发式算法 被引量:4
2
作者 张怀宇 杨根科 白杰 《系统仿真学报》 CAS CSCD 北大核心 2012年第8期1601-1605,1623,共6页
二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改... 二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。 展开更多
关键词 条带排样问题 水平线择优匹配算法 遗传算法 底部左齐择优匹配算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部