密集型多轮廓裁片的刀具空行程路径寻优

来源 :计算机应用 | 被引量 : 119次 | 上传用户：alexshinichi

【摘要】

：

服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反

【作者】

：

李迅陈明

【机构】

：

哈尔滨工业大学深圳研究生院

【出处】

：

计算机应用

【发表日期】

：

2014年01期

【关键词】

：

密集型多轮廓裁片空行程路径寻优广义旅行商问题最大最小蚁群算法 intensive multi-profile patterns idle travel

【基金项目】

：

国家自然科学基金资助项目（61100088）,广东省自然科学基金资助项目（S2011040000145）,深圳创新基础研究基金资助项目（JC201105160526A）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

社区体育：师范体育专业发展方向

社区体育是社区居民追求健康、娱乐最直接、最有效的方式.通过社区体育的现状分析,揭示我国社区体育存在的缺陷.如何把高校师范体育专业人才引进社区并对师范体育专业和如何

期刊

社区体育体育教育运动指导community's sports physical education speciality sports coach

内江师院（专）学报自然科学发表论文的统计分析

本文根据内江师院(专)学报创刊14年来自然科学出版的28期的实际资料,利用数理统计方法,对发表论文的学科分布,作者来源情况以及每篇文章所占版面数的数学期望和方差进行了分

期刊

学报自然科学作者学科分布论文内江师范学院数理统计统计分析journalmathematical statisticsanalysis

基于协处理器的HBase区域级第二索引研究与实现

针对HBase全表扫描查询效率问题,对HBase第二索引功能进行研究,实现一种基于HBase协处理器的服务端区域级第二索引扩展功能。通过将索引维护与查询放到服务端完成,极大地减少了网络通信开销。索引文件使用HFile格式组织。利用HFile成熟的编程接口以及高效的读写性能,使得索引维护变得简单易行,也保证了索引读写的效率,提供了高效的查询性能。实践表明,该索引扩展机制能有效地满足集群应用中对大数据

期刊

HBase数据库区域级第二索引协处理器HFile格式HBase database region-level secondary index copro

基于投影熵特征的图像识别算法

原始定义下的投影熵特征对于图像信息利用不够充分,而且对图像缩放变换不具有不变性,针对这两方面的不足,给出了扩展规范化投影熵特征的定义,并将规范化后图像的局部投影熵特征向量用于图像识别;在进行图像识别时,利用期望最大化(EM)算法得到训练集图像局部投影熵特征的混合高斯概率分布模型,求取目标图像的相应特征到各个混合高斯函数的Mahalanobis距离,根据距离判别法原理得到目标图像所属类别。实验采用哥

期刊

图像识别投影熵混合高斯模型最大期望算法判别分析image recognition projection entropy Gaussian Mixtur

中学物理人文价值与人文教育浅析

人文教育是培养学生人文素质的教育,包括人文知识的学习和人文精神的培养.新经济时代要求素质教育,素质教育必须是人文和科学的共同发展.中学物理除具有自身工具性的特点外还

期刊

人文素质人文知识人文精神人文价值科学素质humanistic quality humanistic knowledge humanistic spir

密集型多轮廓裁片的刀具空行程路径寻优

其他学术论文