基于遗传优化算法的曲线光顺的研究  

Study on Curve Fairing Based on Genetic Optimal Algorithm

作　　者：林忠钦[1] 董洪智[1] 李玉璇[1] 陈关龙[1] 倪峰[2] 

机构地区：[1]上海交通大学机械工程学院,上海市200030 [2]上海大众汽车有限公司

出　　处：《中国机械工程》2002年第3期217-220,共4页China Mechanical Engineering

摘　　要：研究了在光栅矢量化后的光顺问题。在传统光顺算法的基础上 ,提出了以曲线曲率极值的均方差作为衡量曲线光顺的指标之一。在光顺计算中 ,引入了遗传优化算法 ,增加了计算的自动程度以及客观性。在优化中 ,提出了优于传统罚函数法的模糊罚函数法 ,将模糊集合理论和遗传算法有机地结合起来 ,以获得目标函数地全局解。计算结果表明 ,采用本方法 。The curve fairing after raster curve has been vectorized is researched in this paper. On the basis of traditional fairing algorithm, the curvature extremum of curve is used as one of the indices judging the curve fairing. In calculation,a genetic optimization is introduced to improve the automation and objectivity of the calculation. In addition, the fuzzy punish function superior to the traditional punish function is presented so that the fuzzy theory and genetic algorithm can be combined to get the global solutions of the objective function. The calculation results show that the curve is smoothed well through the ways presented in this paper.

关 键 词：曲线光顺 均方差 遗传算法 光栅矢量化 优化设计 CAD CAM 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]