您的位置： 专家智库 > >

李迅

作品数：1 被引量：1H指数：1
供职机构：哈尔滨工业大学深圳研究生院更多>>
发文基金：国家自然科学基金广东省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇刀具
  • 1篇寻优
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇最大最小蚁群...
  • 1篇路径寻优
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇广义旅行商问...
  • 1篇裁片

机构

  • 1篇哈尔滨工业大...

作者

  • 1篇陈明
  • 1篇李迅

传媒

  • 1篇计算机应用

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
密集型多轮廓裁片的刀具空行程路径寻优被引量：1
2014年
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。
李迅陈明
关键词：路径寻优广义旅行商问题最大最小蚁群算法
全选 清除 导出
共1页<1>
聚类工具0