融合蚁群算法和遗传算法的矩形件排样问题研究.pdfVIP

融合蚁群算法和遗传算法的矩形件排样问题研究.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
融合蚁群算法和遗传算法的矩形件排样问题研究毕业论文

摘要 摘要 矩形件排样是指将若干尺寸相同或不相同的矩形零件在给定的矩形板材上 以最优的方式排布。矩形件排样问题普遍存在于工程领域中,如钣金下料、玻 璃切割、造船、车辆、家具生产、报刊排版、服装和皮革裁剪等。较好的排样 方案可以最大限度地节约原材料,提高原材料利用率,从而降低生产成本,在 经济上制造可观的效益。 在理论上,矩形件排样问题属于组合最优化问题和具有最高计算复杂性的 NP完全问题。用现在常用的计算理论和方法很难精确地求得问题的最优解,只 能在一定的时间范围内求其局部最优的近似解。启发式智能优化方法是近年发 展起来的非常活跃的研究领域,如遗传算法、模拟退火算法、蚁群算法、神经 网络、粒子群算法等,它们都可以有效的解决组合优化和NP类问题。 本文是在介绍了遗传算法和蚁群算法各自特点的基础上,提出将两种算法 相融合来求解矩形件排样问题。融合算法的前阶段采用遗传算法,充分利用遗 传算法的快速随机性、全局收敛性的优点,获得排样序列的部分优化解,并以 此作为下阶段蚁群算法的初始信息素分布;融合算法后阶段采用蚁群算法,利 用其优良的正反馈机制和高效收敛性的优点,精确求得最优排样序列。 此外,本文在建立矩形件排样问题数学模型的基础上,分析了常见的矩形 件给定排放顺序的排放算法的优缺点,提出了一种改进的排放算法。该算法充 分考虑矩形件长度和宽度对排样效果的影响,加入了旋转策略,并改进了搜索 策略。将此改进算法分别与遗传算法和融合算法结合求解矩形件排样问题,计 算实例表明了该改进排放算法更为有效,并能够和融合算法较好的结合,得到 更好的排样效果。 关键词:矩形件排样 改进排放算法蚁群算法遗传算法算法融合 Abstract A bstract meansto ofdifferentsizeorsame Reetangluarpacking arrangerectangluarparts sizeata withthe is givenrectangularplate optimalway.Rectangluarpackingproblem facedin assheetmetal of field,such glass, commonlyengineering cutting,machining of andSO shipbuilding,manufacturingautomobiles,clothing,furnituremanufacturing be the on.Withabetter materialcan saved packingpattern,the obviously,and costCanbe economicbenefitsCanbeincreased. production reduced,and isacombinatorial and Rectangluarpackingproblem optimizationproblem totheNPcomlete withthemost in belong

文档评论(0)

118zhuanqian + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档