计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (10): 188-192.

• 图形图像处理 • 上一篇    下一篇

基于组合原理和遗传算法的产品形态创新设计

周  雯,陈登凯,杨延璞,袁雪青   

  1. 西北工业大学 机电学院,西安 710072
  • 出版日期:2014-05-15 发布日期:2014-05-14

Innovative design of product form based on combination principle and generic algorithm

ZHOU Wen, CHEN Dengkai, YANG Yanpu, YUAN Xueqing   

  1. School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China
  • Online:2014-05-15 Published:2014-05-14

摘要: 通过分析遗传算法在产品形态设计领域中的现状和局限性,在结合遗传算法本身的特点上引入了组合原理。提取不同产品的形态特征曲线,采用曲线树的方式来编码曲线,通过组合原理和遗传算法对由树节点编码的形态特征曲线实施交叉、变异、选择等操作,产生新的后代。最后通过实例,验证了文中算法的执行过程和可行性。

关键词: 遗传算法, 组合原理, 曲线编码, 形态融合

Abstract: By analyzing the genetic algorithm to product form design and limitations of the current situation, based on this principle to join the combination principle. Extracting the characteristic curve shape of different products, using the curve tree to encode the curve, through the tree nodes encoded by the characteristic curve shape implemented crossover, mutation, selection operations, to produce new offspring. An example to verify the proposed method and the feasibility of the implementation process.

Key words: genetic algorithm, combination principle, curve encode, shape integration