基于遗传算法的低噪声轮胎花纹节距排列的优化方法.PDFVIP

　　　　　　　　　　　　　　　　　　　　　轮 　胎 　工 　业 　　　　　　　　　　　　　　2000 年第 20 卷 76 基于遗传算法的低噪声轮胎花纹 节距排列的优化方法 1 1 1 1 2 陈理君 ,钟克洪 ,张晓红 ,张艳堃 ,杨光大 ( ) [ 1 武汉工业大学 ,湖北 武汉　430070 ;2 上海轮胎橡胶 集团 股份有限公司 ,上海　200082 ] 　　摘要 :介绍了遗传算法在轮胎花纹节距排列低噪优化设计中应用的方法与步骤。将节距作为基因进行编 码 ,随机生成一个初始群体 ,然后进行选择、交叉、变异和再生等遗传操作 ,用适应度函数考核染色体个体的适 应度 ,直至遗传操作收敛到最优解。用遗传算法进行了低噪优化实例分析。结果表明 ,该算法具有良好的收敛 性和降噪优化效果 ,为轮胎花纹其它设计参数的低噪优化提供了一种先进、实用和科学的研究思路。 关键词 :轮胎花纹 ;节距排列 ;噪声;优化设计 ;遗传算法 中图分类号: TQ336 1 + 1 文献标识码 :A 文章编号 (2000) 　　 　　 　　轮胎花纹节距排列低噪优化是轮胎花纹低 文进化论自然选择机制的一种搜索算法[8～11 ] 。 噪优化设计的一个主要途径[1 ] 。对于节距排 它是一种全局搜索技术 ,克服了局部搜索技术 列的选取方法已有很多专利成果[2 ,3 ] ,但这些 的许多缺陷。 方法往往只是针对某种具体应用 ,可借鉴性较 由于遗传算法不能直接处理问题空间的参 差 ,甚至这些专利方案中的一些设计思想存在 数 ,因此 ,在对问题求解之前 ,必须先进行编码 , 相互矛盾的地方 ,莫衷一是。 即把问题空间的参数转换为遗传空间的染色 在轮胎花纹节距排列低噪优化设计过程 ( ) 体。进行遗传操作 交叉、变异 之前还必须确 中 ,一种较为可行的思路是 :选取若干的节距排 定其适应度函数。 列进行仿真分析[4～6 ] 并作噪声评价 ,选取一个 其操作方法为 : 满意的排列作为产品实施的方案。在优化过程 ( 1) 对问题进行编码 ,把问题的解表示为染 中存在的问题是如何选取候选排列方案和如何 色体 ; 保证满意的排列方案存在于候选方案之中。一 ( ) ( ) 2 对染色体的集合 群体 进行处理 ; 种较为直接的算法是 :产生所有可能的节距排 (3) 需要一个群体初始化过程 ,随机产生一 列方案 ,对其进行仿真分析和噪声评价 ,筛选出 组解 ; 最优的节距排列方案。这种算法看起来合理 , (4) 利用适应度函数来评价每个解的优劣 ; 但实际上是不可行的 , 因为这种算法存在组合 (5) 使用一组遗传算子对现有群体实施遗 爆炸的问题[7 ] 。可行的思路是深入了解问题 传操作 ,产生新一代的群体 ; 的特性 ,根据这些特性设计出有针对性的算法。 (6) 算法的初始设置和结束条件由一组控 本工作采用遗传算法进行轮胎花纹节距排 制