学位论文 > 优秀研究生学位论文题录展示
基于遗传模拟退火的服装排料算法的研究
作 者: 程晖
导 师: 唐明浩
学 校: 东华大学
专 业: 控制理论与控制工程
关键词: 二维排样 排样件预处理 启发式算法 遗传模拟退火算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2012年
下 载: 83次
引 用: 0次
阅 读: 论文下载
内容摘要
随着全球市场竞争的加剧和信息技术的不断发展,服装制造业如何适应以多品种、小批量、个性化、高质量、低成本为特点的市场快速反应需求,已成为现代服装企业生存和发展的重要难题。基于数字化服装产品开发技术是适应发展趋势、增强企业竞争力的重要技术之一。服装排样问题的优化编排是数字化服装设计的重要内容之一。研究二维服装布料排样问题,实现计算机辅助服装排样的优化编排,对于提升服装企业的生产效率、技术水平,降低生产成本等都具有十分重要的意义。二维服装布料排样是一个平面布局优化问题,目的是在一定的约束条件下,寻求一个排样件布局方案,使得浪费的原材料面积为最小,亦即材料利用率为最大。本文主要工作如下:首先,综合分析了国内外二维排样问题的研究现状,阐述二维排样问题各种算法的关键技术,特点和应用现状,结合服装布料排样问题,指出了当前排样算法研究中的热点和难点。其次,针对排样过程中由于各个部件的图形的凹凸行不一致,导致凹形多边形的凹陷无效区域没有图形进行填补,并且不同的凹形多边形如果数量多,造成排样效率低,原材料的大量浪费等这一技术难点,开展了多边形的排样件的预处理研究。本文利用向量叉积的性质来判断多边形各内角是否大于180度,进而推出顶点的凹凸性判别式。通过多边形面积的计算,选择小面积排样件,填补到凹形多边形的凹陷无效区域内,形成新的排样个体,从而提高了原料的利用率,也减少整体排样件的数量,为后续的排样过程提供了方便。然后,分析和研究了排样件的几何形状对多边形判交和定位算法的计算影响度,在此基础上,提出了一种等距离扫描区间表示原材料多边形和排样多边形的方法,基于这种几何表达方法,给出了一种与多边形形状复杂性无关的多边形判交和定位算法;结合启发式算法,推出了基于BLF策略的不规则多边形的扫描定位启发式算法;仿真实验表明上述算法,大大提高了不同多边形的排样精确性。接着,学习与研究了遗传算法和模拟退火算法理论与技术,在此基础上,结合本文提出的多边形扫描定位启发式算法,给出了一种混合遗传模拟退火算法,该算法利用遗传模拟退火算法的全局搜索寻优能力,寻找排样多边形的最佳排样持续和旋转角度;利用多边形的扫描定位启发式算法来实现自动排样。通过西裤的样板图的实例排样,验证了该算法有效性。最后总结了本文的主要工作,并对下一步的工作进行了展望。
|
全文目录
相似论文
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 基于带Path-Relinking的GRASP的超启发式方法,TP301.6
- 基于AFSA的网格资源调度策略研究,TP393.01
- 大型机场地勤服务中的车辆调度问题的初步研究,F562
- 集装箱码头泊位调度优化模型与算法研究,U691.3
- 基于协同过滤的酒店推荐系统研究与实现,TP391.3
- 带个人偏好的多级别护士排班问题研究,R47
- 基于蚁群算法的车辆调度问题研究,TP301.6
- MIMO系统信号检测方法及球检测改进算法的研究,TN919.3
- 供应链管理环境下库存与运输联合优化问题研究,F253.7
- 随机需求的越库调度建模和算法,F253.4
- 工业机器人混流生产线平衡研究,TH186
- 基于集合覆盖理论的网络自动化测试技术研究,TP393.06
- 作业车商调度问题的效率算法,O224
- 卫星舱布局问题的求解研究,TP301.6
- 基于磁滞优化的车辆路径问题研究,O224
- 多订单并行分拣问题的优化研究,F224
- 飞机总装移动装配线作业调度优化研究,V262.43
- 柔性资源动态组合生产调度算法研究与实现,F426.8
- 基于资源需求分析的准时生产工厂物流优化研究,F426.471
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|