- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第34卷第6期 计 算 机 应 用 研 究 Vol34No6
2017年6月 ApplicationResearchofComputers Jun.2017
求解二维正交矩形布局问题的动态填空启发式算法
孙宝金,贺良华
(中国地质大学 自动化学院,武汉430074)
摘 要:为更高效解决二维正交矩形布局问题,建立该问题的数学模型,改进BL算法规则;为寻找布局过程中
的空余平面,建立了新颖的图形矩阵化理论。最后提出一种动态填空(DFB)启发式算法,制定了四条动态调整
机制,结合遗传算法对该问题进行求解。大量算例测试显示,DFB算法可达到100%的平面利用率,极大地提高
了BL算法的效率,并且可以适用于大规模布局问题。
关键词:二维正交矩形布局;动态填空;启发式算法;图形矩阵化
中图分类号:TP3016 文献标志码:A 文章编号:10013695(2017)06168505
doi:10.3969/j.issn.10013695.2017.06.019
Dynamicfillblankheuristicsalgorithmforsolving
2Dorthogonalrectangularpackingproblem
SunBaojin,HeLianghua
(SchoolofAutomation,ChinaUniversityofGeosciences,Wuhan430074,China)
Abstract:Inordertosolvethe2Dorthogonalrectangularpackingproblemmoreeffectively,thispaperestablishedamathe
maticalmodeloftheproblemtoimprovetheruleofBLalgorithm.Forfindingthespareplaneduringthepackingprogress,it
createdanewgraphicmatrixedtheory.Atlast,itproposedadynamicfillblank(DFB)heuristicalgorithmanddevelopedfour
dynamicadjustmentsmechanismtosolvetheproblemcombinedwithgeneticalgorithms.NumerousexamplesshowtheDFBal
gorithmcanachieve100%planeutilization,greatlyimprovetheefficiencyoftheBLalgorithm,andcanbeappliedtolarge
scalepackingproblem.
Keywords:twodimensionalorthogonalrectangularpacking;dynamicfillblank;heuristicalgorithm;graphicmatrixed
间,提高了该启发式算法的效率;彭碧涛等人[13]提出基于树型
引言 [14]
迭代搜索规则的启发式算法;张德富等人 提出一种拟人的
您可能关注的文档
- 气味等试验探究一对蜡烛及其燃烧的探究.PPT
- 气象局2016年工作总结和2017年工作思路-嘉兴政府.DOC
- 气候地形土壤水源社会经济因素.PPT
- 氟骨症症状.PPT
- 氢气还原对钴铝尖晶石结构及催化活性的影响-河北师范大学学报.PDF
- 氢氧化铝AlOH.PPT
- 氢氧化铝的用途作净水剂AlOH.PPT
- 氧乙炔焰喷焊挺杆抗点蚀性能的试验研究-摩擦学学报.PDF
- 氧化还原反应学生版同步教案13.DOC
- 氧化铝铝铝土矿铝土矿.PPT
- 变压器行业深度驱动因素出海机遇产业链及相关企业深度梳理-24082327页.pdf
- 稳健医疗-公司深度报告医疗消费双轮驱动步入新元年长期主义未来可期-240823.pdf
- 中矿资源-公司深度报告地勘赋能多金属矿业新星展宏图-24082329页.pdf
- 固废行业巡礼一特许经营权到期国补退坡问题解答-24082325页.pdf
- 电力行业策略坚定变革价值凸显回归公用穿越周期-24082541页.pdf
- 中汽股份-公司研究报告-汽车试验场领军者智能网联二期投产向上-24082321页.pdf
- 光伏行业国内需求筑底向上出海中东瞄准高溢价市场-24082316页.pdf
- 汽车行业中资出海专题系列研究整车全球变革风起时自主品牌正扬帆-24081934页.pdf
- 福能股份-公司深度报告火电乘风多能共进-24082117页.pdf
- 瑞幸咖啡企业调查.pptx
文档评论(0)