国家教育部博士点基金(20100111120023) 作品数:7 被引量:12 H指数:3 相关作者: 张莉 檀结庆 王艳 时军 李园园 更多>> 相关机构: 合肥工业大学 安徽交通职业技术学院 亚利桑那州立大学 更多>> 发文基金: 国家教育部博士点基金 安徽省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
渐进迭代逼近方法在等距曲线逼近中的应用 被引量:2 2014年 渐进迭代逼近(PIA)方法在CAD领域有很好的自适应性和收敛稳定性,在曲线或曲面的逼近和拟合问题上具有很好的应用前景.文中将该方法应用于二维自由曲线的等距曲线(也称offset曲线)的逼近,提出基于PIA的等距曲线逼近算法.首先在等距曲线上采样数据点,采用Floater的方法对数据点进行参数化,并以这些采样点作为初始控制顶点,由这些初始控制顶点产生初始逼近曲线;然后考察相同参数值处采样点和逼近点的误差,并运用PIA方法逐步逼近等距曲线.该算法分别考虑了等距曲线的多项式逼近和有理逼近.数值实例结果表明,综合控制顶点数和算法误差这2项因素,文中算法具备较好的优势. 张莉 王涣 李园园 檀结庆关键词:多项式逼近 带权Bernstein基的对偶基函数在等距逼近中的应用 被引量:3 2011年 利用带权Bernstein基的对偶基函数,给出了Bernstein基的对偶泛函和平方可积函数的最小二乘逼近算法,并考虑了满足端点高阶约束条件时的情形.将该算法应用于Bézier曲线等距曲线多项式逼近算法中,不仅可以获得显式的同阶Bézier逼近曲线,还可以满足端点高阶约束条件,进一步还可得到有理逼近算法.数值实例以及与其他算法的比较显示了文中算法的有效性. 张莉 檀结庆 时军 董致远关键词:BERNSTEIN基 多项式逼近 等距曲线 基于SSE2的Smith-Waterman算法并行优化 2011年 随着计算机技术的发展,单核处理器主频的提高已不能满足计算的需要,高性能计算与服务器领域迫切地需要多核处理器发挥强大的处理能力,多核计算技术已成为当今计算技术的发展趋势。文章基于Intel多媒体指令集SSE2,使用SIMD指令对Smith-Waterman算法的并行算法进行了优化,给出了算法的并行分治策略和SSE2优化方法。算法的并行实现使用MPI和OpenMP混编,并使用SSE2指令集做优化。程序运行在曙光4000A机群系统上,比普通的SW并行算法运行速度提高了2倍以上。 王艳关键词:多核 WSN中的路由洞避开机制 被引量:1 2011年 贪婪路由选择算法是一种简便高效的路径建立算法,它建立的路径具有非常好的方向性和最优性,是无线传感器网络中基于地理位置的路由算法中非常重要的算法之一,但是,这种算法遭遇到路由空洞问题的可能性比较大.研究了一种路由洞避开机制,仿真结果表明:算法在保证良好的路由方向性的基础上还可以很好地避开路由洞,不仅增加了网络的存活时间,还特别适合应用在异构网络中. 王艳关键词:路由策略 贪婪算法 Bézier曲线曲面的同次扩展 被引量:3 2011年 在几何造型中,为了更加灵活地调控曲线曲面的形状,定义了一类带多形状参数的多项式基函数。同次Bernstein基函数是该基函数的特例,且二者具有类似的几何性质。利用该基函数构造了带形状参数的多项式参数曲线曲面,它们分别具有同次Bézier曲线曲面的形状特点。通过改变形状参数的取值可以整体或局部调控曲线曲面的形状。数值实例表明新方法在计算机辅助几何设计中是灵活有效的。 刘植 陈晓彦 张莉 时军关键词:基函数 形状参数 BÉZIER曲线曲面 三角域上Said-Ball基的推广渐近迭代逼近 被引量:3 2014年 目的如果一组基函数是规范全正(NTP)的,并且对应的配置矩阵是非奇异的,那么由它所生成的参数曲线或张量积曲面具有渐近迭代逼近(PIA)性质。为了进一步推广渐近迭代逼近性质的适用范围,提出对于一组基函数,如果其对应的配置矩阵不是全正的,那么该基函数也可能具有渐近迭代逼近性质。方法提出的定理以基函数具有渐近迭代逼近性质时其对应的配置矩阵所需满足的条件作为理论基础,建立了配置矩阵为严格对角占优或者广义严格对角占优矩阵与基函数具有渐近迭代逼近性质之间的联系。结果配置矩阵为严格对角占优或者广义严格对角占优矩阵,则相应的三角曲面具有PIA性质或带权PIA性质,即广义PIA性质。数值实验验证了上述理论,并细致地分析了三角域上的低次Said-Ball基,指出了它们具有相应的广义PIA性质。结论本文将渐近迭代逼近的适用范围推广到三角域上的一般混合基函数。类似三角域上Said-Ball基,本文算法亦可用于研究三角域上的其他各类广义Ball基的PIA性质。 张莉 李园园 杨燕 檀结庆关键词:三角域 WSN中基于贪婪算法的能量有效路由策略 被引量:1 2011年 近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络技术得到迅猛发展。文章把节点的剩余能量考虑到贪婪路由选择算法中,提出了一种基于贪婪算法的能量有效路由策略(Greedy Forwarding Based Energy Efficient Routing Strategy,GFEER)。仿真实验结果表明该策略在保证良好的路由方向性的前提下,能够将路由的能量平均消耗到多个节点上,实现了能量负载均衡,延长了网络存活时间,特别适合应用在异构网络中。 王艳关键词:无线传感网络 路由策略 贪婪算法