法向约束下B样条曲线拟合的实编码GA算法

摘要

提出一种带有法向约束的遗传算法求解曲线逼近问题的方法,即将带有法向约束的问题通过惩罚函数的方法转化为无约束的最优化问题,然后以遗传算法(GA)取代传统的反求线性方程组系统或几何构造等方法求解最佳控制点,从而实现较为高效率逼近的同时很大程度上简化了计算流程,更加易于理解.并且通过实验对比了该方法在不同节点向量以及在不同的内节点数量情况下的曲线逼近程度的实际效果,数据实验表明该方法解决带法向约束的逼近问题切实可行.