基于遗传算法的曲线曲面光顺方法

摘要

本发明公开一种基于遗传算法的曲线曲面光顺方法，涉及工程计算技术领域；所要解决的是工程设计计算中曲线曲面光顺的技术问题；该曲线光顺方法，其特征在于，方法的步骤：1)生成初始群体；2)计算个体的目标函数值和约束函数值；3)利用模糊罚函数转化有约束为无约束问题；4)评价个体的适应度：用评价函数来评价个体或解的优劣，并作为以后遗传操作的依据；5)用遗传算法对评价函数求极值；6)判断迭代是否终止，是则转至7)；否则转至2)；7)输出最优解。本发明具有有利于曲线、曲面的光顺，有利于在反求工程中由离散点进行的三维曲面的建模的特点。

主权项

1、一种基于遗传算法的曲线光顺方法，其特征在于，方法的步骤：1)生成初始群体；2)计算个体的目标函数值和约束函数值；3)利用模糊罚函数转化有约束为无约束问题；即根据模糊集合理论对搜索空间重新定义，用点的适应度值来判断点位置的好坏；群体中的点离可行域越近，在模糊可行域中的隶属度也应该越高，处于可行域中的点应该具有最高的隶属度；即其中：fm＂为适应度函数，xi为隶属变量；4)评价个体的适应度：用评价函数来评价个体或解的优劣，并作为以后遗传操作的依据；5)用遗传算法对评价函数求极值；6)迭代是否终止 是则转至7)；否则转至2)；7)输出最优解。