基于遗传算法的Bezier曲线最小二乘拟合算法研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:muma123muma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小到日常生活,大到企业生产、乃至国家建设,这些方方面面的运转是需要物质基础的,因此,物质原材料的加工生产是必不可少的。在原材料加工方面,曲线曲面造型是一个非常有用的课题,因此,对于这一课题的深入研究也是很有必要的。近年来很多学者对曲线曲面的造型问题,进行了大量的深入研究工作。对于解决自由曲线曲面造型的问题,拟合是其中最为重要的手段。本文针对给定的平面有序数据点,建立了Bezier曲线最小二乘拟合的数学模型。对该模型中的Bernstein基函数的参数,Bezier曲线的控制顶点数作为染色体的基因,由此设计出能够解决这类问题的遗传算法,并用遗传算法进行寻优,找到最优的一组包含参数、控制顶点数的数据,进而使得Bezier曲线拟合效果最好,得到最逼近给定数据点构成的曲线。在进行遗传算法进行寻优的过程中,染色体设计为实数编码,选择误差平方和的倒数作为适应度函数,采用轮盘赌方法进行选择操作,线性交叉的方式进行交叉操作,根据基因位置选择变异操作。通过实例验证了算法的可行性和有效性,并对这些工作进行了总结,与B样条曲线拟合进行比较,提出一些对B样条曲线和Bezier曲线拟合的一些展望,为进一步的研究工作提供铺垫。
其他文献
摘 要:对于钡含量大于0.5%的硅铝钙钡中钡的测定,主要采用铬酸钡重量法以Ca-EDTA溶液掩蔽铁、铝等离子,在PH值5.5~5.9的乙酸-乙酸铵缓冲溶液中,加重铬酸钾溶液使钡生成铬酸钡沉淀,过滤。盐酸溶解沉淀,在硫酸-磷酸介质中,以N-苯氮邻氨基苯甲酸、二苯胺磺酸钠为指示剂,用硫酸亚铁铵标准溶液滴定至溶液由紫红色消失为终点。本法通过对介质、酸度、沉淀条件的控制及对共存离子的掩蔽,用一次沉淀方法,
碰撞振动系统是常见的非线性动力学系统之一。在日常生活和生产中,我们经常会见到碰撞振动现象,对它的研究涉及工程力学、机械、应用物理以及应用数学等多个领域。然而在实际工
耶拿大学的物理学家从事研制高效 X射线激光器的工作 ,这项多国参与的宏大计划由日本大阪的科学家配合完成。极短波长、高强度光束可穿透物质的原子结构 ,也可进入液态介质。
同步加速器使多束电子通过摆动器的调制磁场 ,产生高亮度 X射线辐射。电子动能的调制产生 X射线脉冲发射 ,其持续时间通常为几皮秒 ,这对相变动力学和生物医学相互作用等大多
互补理论是计算数学和运筹学的一个交叉研究领域,在力学、工程、经济、交通等许多课题中有广泛的应用。因此,互补问题的研究具有重要的理论意义和实际意义。  在工程领域和科
广义Orlicz空间是Orlicz空间的推广,是一类具体的Banach空间.研究广义Orlicz空间的各种性质及其判定条件为一般的Banach空间储备了丰富的模型,便于更深层次的研究.本文研究的广
自英国科学家罗素于1834年发现孤立波以来,经过科学家们一百多年的不懈研究与探索,成功地在粒子物理、激光物理等很多领域中都发现了孤立波。目前,孤立波已经在数学,生物,化学等多
针对生活中发现塑料水杯变瘪的情况,进行探究,实验,得出推理。
传统密码学的安全基于敌手不能获知密钥和系统内部状态的任何信息,但是边信道攻击表明,这种假设在现实中难以实现.在边信道攻击中,敌手利用密码算法运行时的物理特性,如电磁辐射、
This paper proposes a 256×256 time-of-flight(TOF) image sensor based on the center-tap(CT)demodulation pixel structure. The image sensor can capture both the t