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

一种改进的启发式布局算法被引量：4: 1; 作者文贵华李适伦潘祺泰《计算机工程与设计》 CSCD 北大核心 2000年第4期46-49,共4页; 提出一种带部分穷举的启发布局排样算法，对板材的选取和单块大板材的排样采用启发算法，以提高排样速度；对小规模板材和切割舍料则采用穷举算法，以减少切割损耗。讨论了算法所采用的超时限制，阈值的自适应调整等技术。实际应用表明... 展开更多; 关键词穷举算法启发式布局算法板材切割线性规划; 在线阅读下载PDF 职称材料

二维平行放位装车问题的布局约束启发式算法被引量：5: 2; 作者李冰叶怀珍《西南交通大学学报》 EI CSCD 北大核心 2002年第4期443-447,共5页; 在分析二维平行放位货物装车问题的基础上 ,对货物装车问题设定了布局约束 ,构造了布局约束启发式算法。实验结果表明 ,此算法可以有效求得问题的优化解或近似优化解。; 关键词布局约束启发式算法二维平行放位货物装车问题优化解 NP-Complete问题货物运输; 在线阅读下载PDF 职称材料

基于遗传模拟退火算法的矩形件优化排样被引量：25: 3; 作者杨卫波王万良 +1 位作者张景玲赵燕伟《计算机工程与应用》 CSCD 北大核心 2016年第7期259-263,共5页; 为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,... 展开更多; 关键词矩形件排样启发式布局算法临界多边形模拟退火算法自适应遗传算法; 在线阅读下载PDF 职称材料

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

一种用于矩形排样优化的改进遗传算法被引量：17: 5; 作者蒋兴波吕肖庆刘成城《计算机工程与应用》 CSCD 北大核心 2008年第22期244-248,共5页; 矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题... 展开更多; 关键词自适应遗传算法矩形排样优化启发式布局算法环形交叉算子环形变异算子; 在线阅读下载PDF 职称材料

求解矩形件优化排样的自适应模拟退火遗传算法被引量：18: 6; 作者蒋兴波吕肖庆刘成城《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页; 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 展开更多; 关键词自适应模拟退火遗传算法模拟退火算法自适应遗传算法形件优化排样启发式布局算法; 在线阅读下载PDF 职称材料

缺陷板材非规则件优化排样被引量：3: 7; 作者董德威颜云辉《图学学报》 CSCD 北大核心 2013年第2期31-37,共7页; 针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适... 展开更多; 关键词非规则件优化排样小生境技术遗传模拟退火算法启发式布局算法临界多边形; 在线阅读下载PDF 职称材料

题名一种改进的启发式布局算法被引量：4: 1; 作者文贵华李适伦潘祺泰; 机构华南理工大学计算机研究所; 出处《计算机工程与设计》 CSCD 北大核心 2000年第4期46-49,共4页; 文摘提出一种带部分穷举的启发布局排样算法，对板材的选取和单块大板材的排样采用启发算法，以提高排样速度；对小规模板材和切割舍料则采用穷举算法，以减少切割损耗。讨论了算法所采用的超时限制，阈值的自适应调整等技术。实际应用表明算法是成功的。; 关键词穷举算法启发式布局算法板材切割线性规划; Keywords layout, heuristic algorithm, enumerating algorithm; 分类号 TG302 [金属学及工艺—金属压力加工]; 在线阅读下载PDF 职称材料

题名二维平行放位装车问题的布局约束启发式算法被引量：5: 2; 作者李冰叶怀珍; 机构西南交通大学交通运输学院; 出处《西南交通大学学报》 EI CSCD 北大核心 2002年第4期443-447,共5页; 基金铁道部科技发展项目 (2 0 0 0X0 4 8-B); 文摘在分析二维平行放位货物装车问题的基础上 ,对货物装车问题设定了布局约束 ,构造了布局约束启发式算法。实验结果表明 ,此算法可以有效求得问题的优化解或近似优化解。; 关键词布局约束启发式算法二维平行放位货物装车问题优化解 NP-Complete问题货物运输; Keywords loading and unloading heuristic approach two dimensional rectangular layout; 分类号 U492.322 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名基于遗传模拟退火算法的矩形件优化排样被引量：25: 3; 作者杨卫波王万良张景玲赵燕伟; 机构浙江工业大学信息工程学院温州大学物理与电子信息工程学院浙江工业大学特种装配制造与先进加工技术教育部重点实验室; 出处《计算机工程与应用》 CSCD 北大核心 2016年第7期259-263,共5页; 基金国家自然科学基金(No.51275477 No.61379123 +1 种基金 No.61402409) 浙江省自然科学基金(No.LQ14F030005); 文摘为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,然后各个种群之间通过相互竞争实现优秀个体的迁移与共享,最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。; 关键词矩形件排样启发式布局算法临界多边形模拟退火算法自适应遗传算法; Keywords rectangle packing heuristic layout algorithm no fit polygon simulated annealing algorithm adaptive genetic algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名二维矩形条带装箱问题的底部左齐择优匹配算法被引量：28: 4; 作者蒋兴波吕肖庆刘成城; 机构北京大学计算机科学技术研究所第二军医大学卫生勤务学系北京大学电子出版新技术国家工程研究中心; 出处《软件学报》 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 职称材料

题名一种用于矩形排样优化的改进遗传算法被引量：17: 5; 作者蒋兴波吕肖庆刘成城; 机构北京大学计算机科学技术研究所; 出处《计算机工程与应用》 CSCD 北大核心 2008年第22期244-248,共5页; 文摘矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。; 关键词自适应遗传算法矩形排样优化启发式布局算法环形交叉算子环形变异算子; Keywords Adaptive Genetic Algorithm （AGA） packing of rectangles heuristic placement algorithm circular-based crossover operator circular-based mutation operator; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名求解矩形件优化排样的自适应模拟退火遗传算法被引量：18: 6; 作者蒋兴波吕肖庆刘成城; 机构北京大学计算机科学技术研究所第二军医大学卫生勤务学系北京大学电子出版新技术国家工程研究中心; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页; 文摘矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效.; 关键词自适应模拟退火遗传算法模拟退火算法自适应遗传算法形件优化排样启发式布局算法; Keywords adaptive simulated annealing genetic algorithm simulated annealing algorithm~ adaptivegenetic algorithm optimal packing of rectangles heuristic layout algorithm; 分类号 TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名缺陷板材非规则件优化排样被引量：3: 7; 作者董德威颜云辉; 机构东北大学机械工程与自动化学院; 出处《图学学报》 CSCD 北大核心 2013年第2期31-37,共7页; 基金国家自然科学基金资助项目(50574019) 国家高技术研究发展计划(863计划)资助项目(2008AA04Z135) 中央高校基本科研业务费专项资金资助项目(N100603002); 文摘针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺序和各自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。; 关键词非规则件优化排样小生境技术遗传模拟退火算法启发式布局算法临界多边形; Keywords optimal packing of irregular parts niche technology genetic simulated annealing algorithm heuristic packing algorithm no fit polygon; 分类号 TP391.7 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种改进的启发式布局算法	文贵华李适伦潘祺泰	《计算机工程与设计》 CSCD 北大核心	2000	4	在线阅读下载PDF 职称材料
2	二维平行放位装车问题的布局约束启发式算法	李冰叶怀珍	《西南交通大学学报》 EI CSCD 北大核心	2002	5	在线阅读下载PDF 职称材料
3	基于遗传模拟退火算法的矩形件优化排样	杨卫波王万良张景玲赵燕伟	《计算机工程与应用》 CSCD 北大核心	2016	25	在线阅读下载PDF 职称材料
4	二维矩形条带装箱问题的底部左齐择优匹配算法	蒋兴波吕肖庆刘成城	《软件学报》 EI CSCD 北大核心	2009	28	在线阅读下载PDF 职称材料
5	一种用于矩形排样优化的改进遗传算法	蒋兴波吕肖庆刘成城	《计算机工程与应用》 CSCD 北大核心	2008	17	在线阅读下载PDF 职称材料
6	求解矩形件优化排样的自适应模拟退火遗传算法	蒋兴波吕肖庆刘成城	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2008	18	在线阅读下载PDF 职称材料
7	缺陷板材非规则件优化排样	董德威颜云辉	《图学学报》 CSCD 北大核心	2013	3	在线阅读下载PDF 职称材料