- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
您可能关注的文档
- 蒙药复方冬青叶胶囊对大鼠实验性肺间质纤维化作用的实验研究.pdf
- 蒙药五味甘露颗粒制备工艺及质量标准研究.pdf
- 蒙药文冠木化学成分的研究.pdf
- 蒙西医结合治疗反流性食管炎临床研究.pdf
- 蒙西医结合治疗森林脑炎的临床研究.pdf
- 蒙药材芹叶铁线莲生物活性成分研究.pdf
- 蒯因论归纳问题.pdf
- 蒯因论科学假说.pdf
- 蓖麻遗传转化体系构建及蓖麻毒蛋白基因干扰载体转化研究.pdf
- 蔬菜农药残留电子鼻检测中特征提取方法研究.pdf
- 血府逐瘀胶囊联合激素治疗特发性肺间质纤维化的临床观察及对血浆TNFα IL1β的影响.pdf
- 血流动力学检测系统在妊娠期高血压疾病预测中的作用及药物干预的研究.pdf
- 血清AFABP及HIF1α测定在新生儿缺氧缺血性脑损伤发病中的临床意义.pdf
- 螺旋伞齿轮精锻工艺及数值模拟研究.pdf
- 血清IL1β在激素替代缓解脑死亡猪供体肺损伤中的意义.pdf
- 血管活性因子apelin NO NOS在慢性阻塞性肺疾病发展成肺动脉高压 肺心病患者中的作用及apelin与NO NOS的关系.pdf
- 行业协会限制竞争行为的法律问题研究.pdf
- 行为犯问题研究.pdf
- 行为财务理论在融投资决策中的应用.pdf
- 行政体制改革背景下的节约型机关建设问题研究.pdf
文档评论(0)