基于二进制GA的B样条重构曲线节点优化

• 作者: 寿华好 胡良臣
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 离散数据 曲线重构 遗传算法 法向约束 B样条 节点向量
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 快速三维建模技术专刊
• 页码范围: 2488-2498
• 页数: 11页
• 分类号: TP391
• 字数: 7369字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005076

摘要

带法向约束的自由曲线曲面重构在光学反射面设计中起着至关重要的作用.为解决法向约束下的曲线重构问题提出了一种优化方案,使得重构出的曲线在逼近数据点的同时,亦能满足相应法向约束.首先,利用惩罚函数的方法将带法向约束的优化问题转化为无约束的优化问题.然后,引入二进制编码的遗传算法(GA),建立合适的适应度函数,自适应产生优化节点向量,如此迭代进化,直到产生令人满意的重构曲线为止.考虑到节点向量非递减的特性,而遗传算法在寻找最优节点向量的过程中有可能打乱节点向量的顺序,所以在建立适应度函数的时候将变量调整为无序有界变量.通过与传统最小二乘方法和粒子群智能优化方法的比较,所提方案在解决带法向条件约束的曲线重构问题上优势明显,且对于任意形状的曲线重构都行之有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寿华好	浙江工业大学理学院	31	88	5.0	7.0
2	胡良臣	浙江工业大学理学院	3	8	2.0	2.0