期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解矩形Packing问题的砌墙式启发式算法 被引量:32
1
作者 张德富 韩水华 叶卫国 《计算机学报》 EI CSCD 北大核心 2008年第3期509-515,共7页
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算... 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度. 展开更多
关键词 正交矩形packing问题 启发式 砌墙式规则 局部搜索 基准砖
在线阅读 下载PDF
矩形件排样问题的遗传算法求解 被引量:54
2
作者 刘德全 滕弘飞 《小型微型计算机系统》 EI CSCD 北大核心 1998年第12期20-25,共6页
本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了... 本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了该算法的实现。用该算法对文献中的两个算例进行了求解,结果表明该算法获得了比BL算法更好的解,是一种较为行之有效的方法。 展开更多
关键词 矩形 排样 遗传算法 排样问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部