有哪些信誉好的足球投注网站- 1、本文档共3页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
填充启发式算法的二维矩形排样问题0
# 2011年第 24 卷第 1期
E lectronic Sci1 Tech1 / Jan115, 2010
,
( , 200234)
针对小矩形切割的二维排样问题, 其是对玻璃或厚钢板等材料, 在切割时定向 一次性切割到头的排
布, 结合综合蚂蚁算法和模拟退火算法思想, 提出了一种最低水平线与填充式算法相结合的启发式排样算法通过对
计算机上随机产生的实验数据进行模拟, 实现了自动排样实验表明, 该算法提高了单次切割的材料利用率, 得到较
好的排样效果
排样; 矩形件; 启发式; 填充式算法
TP3011 A 1007- 7820( 2011) 01- 050- 03
A F illing H euris tic A lgorithm for the Two-d im en sional R ectangle P ack ing P rob lem
Yang Caijun, Zhang Yup ing
( College ofM echanical and E lectronicEngineering, ShanghaiNorm alUniversity, Shanghai 200234, China)
Abstract The pack ing problem of cutting the optmi al layout of sm all rectangles on a pallet is considered.
Comb ining the ant algorithm w ith the smi ulated annealing algorithm, am ixed new algorithm of layout optmi ization,
wh ich is mi plemented by the low est horizontal and filling algorithm, is proposed in this paper. In order to investigate
the computation, num erical tests w ith random ly generated instances are carried out. By com parison, the solutions
show the robust effectiveness of this approach. The results show that this approach achieves a better effect.
K eyw ords packing prob lem; rectangle; heuristics; filling algorithm
, , ,
, NP( Nondeter-
m inistic Polynom ial) [ 2 - 3]
, ,
1
, L, W (L \ W ),
M , iN ,
i
, , L , W ( 1 [ i [ N )
i
文档评论（0）