检索结果-维普期刊中文期刊服务平台

求解矩形条带装箱问题的动态匹配启发式算法被引量：5: 1; 作者蒋兴波吕肖庆 +1 位作者刘成城李沫楠《计算机研究与发展》 EI CSCD 北大核心 2009年第3期505-512,共8页; 矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一... 展开更多; 关键词 NP难问题矩形条带装箱问题混合算法动态匹配启发式算法遗传算法; 在线阅读下载PDF 职称材料

二维矩形条带装箱问题的底部左齐择优匹配算法被引量：28: 2; 作者蒋兴波吕肖庆刘成城《软件学报》 EI CSCD 北大核心 2009年第6期1528-1538,共11页; 针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-level left a lignbest fit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优... 展开更多; 关键词最低左对齐最佳匹配(LLABF)算法遗传算法二维矩形条带装箱问题启发式布局算法; 在线阅读下载PDF 职称材料

基于单毛坯条带的矩形件最优两段排样方式被引量：1: 3; 作者季君陆一平查建中《北京交通大学学报》 CAS CSCD 北大核心 2012年第1期157-160,共4页; 对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方... 展开更多; 关键词矩形件排样单毛坯条带排样算法; 在线阅读下载PDF 职称材料

矩形件三阶段带排样问题的遗传算法被引量：1: 4; 作者刘睿严玄崔耀东《计算机工程与应用》 CSCD 北大核心 2010年第33期221-224,共4页; 采用混合遗传算法求解矩形件带排样问题,采用三阶段排样方式以满足特定的约束或简化切割工艺。改进遗传算子,在变异操作之后使用调整操作,以进一步简化得到的排样方案。在初始种群构造时,根据矩形件的特性采用一些简单有效的方法,使结... 展开更多; 关键词遗传算法三阶段矩形件带排样问题; 在线阅读下载PDF 职称材料

题名求解矩形条带装箱问题的动态匹配启发式算法被引量：5: 1; 作者蒋兴波吕肖庆刘成城李沫楠; 机构北京大学计算机科学技术研究所第二军医大学卫生勤务学教研室北京大学电子出版新技术国家工程研究中心; 出处《计算机研究与发展》 EI CSCD 北大核心 2009年第3期505-512,共8页; 文摘矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一种新的启发式算法——动态匹配算法——与遗传算法结合起来.混合算法中,动态匹配算法能根据4类启发式规则动态选择与装填区域相匹配的下一个待装矩形,同时将装箱后所需容器高度用遗传算法的进化策略进行优化.对2组标准测试问题的计算结果表明,相对于文献中的已有算法,提出的算法更加有效.; 关键词 NP难问题矩形条带装箱问题混合算法动态匹配启发式算法遗传算法; Keywords NP-hard problem rectangular strip packing problem （rspp） hybrid algorithm dynamic-fit heuristic algorithm （DFHA） genetic algorithm （GA）; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名二维矩形条带装箱问题的底部左齐择优匹配算法被引量：28: 2; 作者蒋兴波吕肖庆刘成城; 机构北京大学计算机科学技术研究所第二军医大学卫生勤务学系北京大学电子出版新技术国家工程研究中心; 出处《软件学报》 EI CSCD 北大核心 2009年第6期1528-1538,共11页; 文摘针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-level left a lignbest fit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left),IBL(improved-bottom-left)与BLF(bottom-left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待装矩形.计算结果表明,LLABF结合遗传算法(genetic algorithm,简称GA)解决二维条带装箱问题更加有效.; 关键词最低左对齐最佳匹配(LLABF)算法遗传算法二维矩形条带装箱问题启发式布局算法; Keywords lowest-level left align best fit （LLABF） algorithm genetic algorithm 2D rectangular strip packing problem heuristic placement algorithm; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于单毛坯条带的矩形件最优两段排样方式被引量：1: 3; 作者季君陆一平查建中; 机构北京交通大学机械与电子控制工程学院; 出处《北京交通大学学报》 CAS CSCD 北大核心 2012年第1期157-160,共4页; 基金国家自然科学基金资助项目(61063031 60975046); 文摘对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9%,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性.; 关键词矩形件排样单毛坯条带排样算法; Keywords rectangular cutting problem homogenous strip packing algorithm; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名矩形件三阶段带排样问题的遗传算法被引量：1: 4; 作者刘睿严玄崔耀东; 机构聊城大学计算机学院广西师范大学计算机科学与信息工程学院; 出处《计算机工程与应用》 CSCD 北大核心 2010年第33期221-224,共4页; 基金国家自然科学基金No.60763011 广西科学基金项目(No.桂科自0728100) 贵州省高层次人才科研条件特助基金项目~~; 文摘采用混合遗传算法求解矩形件带排样问题,采用三阶段排样方式以满足特定的约束或简化切割工艺。改进遗传算子,在变异操作之后使用调整操作,以进一步简化得到的排样方案。在初始种群构造时,根据矩形件的特性采用一些简单有效的方法,使结果更好更快地收敛。实验结果表明方法对解决这类问题是有效的。; 关键词遗传算法三阶段矩形件带排样问题; Keywords genetic algorithm three-stage rectangular strip packing problem; 分类号 TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解矩形条带装箱问题的动态匹配启发式算法	蒋兴波吕肖庆刘成城李沫楠	《计算机研究与发展》 EI CSCD 北大核心	2009	5	在线阅读下载PDF 职称材料
2	二维矩形条带装箱问题的底部左齐择优匹配算法	蒋兴波吕肖庆刘成城	《软件学报》 EI CSCD 北大核心	2009	28	在线阅读下载PDF 职称材料
3	基于单毛坯条带的矩形件最优两段排样方式	季君陆一平查建中	《北京交通大学学报》 CAS CSCD 北大核心	2012	1	在线阅读下载PDF 职称材料
4	矩形件三阶段带排样问题的遗传算法	刘睿严玄崔耀东	《计算机工程与应用》 CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料