您的位置: 专家智库 > >

李明

作品数:1 被引量:6H指数:1
供职机构:中山大学信息科学与技术学院计算机科学系更多>>
发文基金:国家自然科学基金广东省自然科学基金更多>>
相关领域:理学轻工技术与工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇轻工技术与工...
  • 1篇理学

主题

  • 1篇组合优化
  • 1篇组合优化问题
  • 1篇进化计算
  • 1篇服装
  • 1篇服装CAD
  • 1篇NP完全
  • 1篇NP完全问题

机构

  • 1篇中山大学

作者

  • 1篇侯广坤
  • 1篇李明

传媒

  • 1篇中山大学学报...

年份

  • 1篇2001
1 条 记 录,以下是 1-1
排序方式:
自动布局问题的进化计算算法被引量:6
2001年
二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题 ,使用传统的方法很难得到满意解答 .文章针对该问题提出了一个基于进化计算的算法 ,并以服装计算机辅助设计为例表明基于进化计算的算法卓有成效地应用到自动布局问题 .为了得到关于问题的自然和有效的编码 ,将问题变换为一种与之等价的关于多边形的运动规划问题 ,根据问题的特性设计了算法的 3个重要算子 .在解的解码和评价过程中则综合地利用了已有的最优算法 .
侯广坤李明
关键词:进化计算组合优化问题服装CADNP完全问题
共1页<1>
聚类工具0