胡良臣
- 作品数：3 被引量：10H指数：2
- 供职机构：浙江工业大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 法向约束下B样条曲线拟合的实编码GA算法被引量：2
- 2016年
- 提出一种带有法向约束的遗传算法求解曲线逼近问题的方法,即将带有法向约束的问题通过惩罚函数的方法转化为无约束的最优化问题,然后以遗传算法(GA)取代传统的反求线性方程组系统或几何构造等方法求解最佳控制点,从而实现较为高效率逼近的同时很大程度上简化了计算流程,更加易于理解.并且通过实验对比了该方法在不同节点向量以及在不同的内节点数量情况下的曲线逼近程度的实际效果,数据实验表明该方法解决带法向约束的逼近问题切实可行.
- 寿华好胡良臣
- 关键词：离散数据遗传算法
- 基于二进制GA的B样条重构曲线节点优化被引量：2
- 2016年
- 带法向约束的自由曲线曲面重构在光学反射面设计中起着至关重要的作用.为解决法向约束下的曲线重构问题提出了一种优化方案,使得重构出的曲线在逼近数据点的同时,亦能满足相应法向约束.首先,利用惩罚函数的方法将带法向约束的优化问题转化为无约束的优化问题.然后,引入二进制编码的遗传算法(GA),建立合适的适应度函数,自适应产生优化节点向量,如此迭代进化,直到产生令人满意的重构曲线为止.考虑到节点向量非递减的特性,而遗传算法在寻找最优节点向量的过程中有可能打乱节点向量的顺序,所以在建立适应度函数的时候将变量调整为无序有界变量.通过与传统最小二乘方法和粒子群智能优化方法的比较,所提方案在解决带法向条件约束的曲线重构问题上优势明显,且对于任意形状的曲线重构都行之有效.
- 胡良臣寿华好
- 关键词：离散数据遗传算法B样条
- PSO求解带法向约束的B样条曲线逼近问题被引量：6
- 2016年
- 若是B样条拟合曲线的节点向量与控制顶点均为变量,则该问题变为一个带约束的多维多变量高度非线性的优化问题,反求方程系统的方法已经难以求得最优解.针对该类问题,提出一种带有法向约束的粒子群优化算法(PSO)求解曲线逼近问题的方法,首先将带有法向约束的非线性最优化问题以罚函数的方法转化为无约束的最优化问题,建立一个与数据点和法向同时相关且比较合适的适应度函数(误差函数),然后以PSO调节节点向量,并使用最小二乘法求解在该节点向量下的最优拟合曲线,通过判断适应度函数值的优劣循环迭代,直到达到终止条件或者产生令人满意(误差容忍值)的拟合曲线为止.将文中算法产生的拟合曲线通过实验数据的对比与说明,突出了该方法的优越性,表明其用于解决带法向约束的逼近问题切实可行.
- 胡良臣寿华好
- 关键词：离散数据粒子群优化
