·
搜索结果:找到“增量算法”相关结果53429条
排序: 按相关 按相关 按时间降序
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机:中旬刊 作者:徐东 刘海见 杨健 关键词:循环链表 凸包增量 切点 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机(专业版) 作者:徐东 ; 刘海见 ; 杨健 关键词:循环链表 ; 凸包增量 ; 切点 ; 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机:中旬刊 作者:徐东 刘海见 杨健 关键词:循环链表 凸包增量 切点 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:《现代计算机:中旬刊》 作者:徐东 ; 刘海见 ; 杨健 关键词:循环链表 ; 凸包增量 ; 切点 ; 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 对非凸问题的二次增量算法

    刊名:科学咨询(科技·管理) 作者:郭亚宁 关键词:增量算法 ; 非凸函数 ; 稳定点 机构:重庆师范大学数学科学学院 ; 重庆师范大学数学科学学院 年份:2018
    摘要:我们提出了一种名为二次增量算法并针对光滑(可能是非凸的)函数之和的极小化问题。我们所提出的联合了增量方法的新颖算法能使所有子系统在一个强凸逼近函数作用下迭代并且保证收敛到函数的稳定点。之后我们应用所提出的算法框架去解决一个特殊的问题。
  • 【期刊】 对非凸问题的一种特殊的二次增量算法

    刊名:湖北民族学院学报(自然科学版) 作者:郭亚宁 关键词:增量算法 ; 机器学习 ; 非凸函数 ; 稳定点 机构:重庆师范大学数学科学学院 ; 重庆师范大学数学科学学院 年份:2018
    摘要:由于机器学习蕴含着大量的数据,本文提出了一种名为二次增量算法并针对涉及大规模变量的一些光滑(可能是非凸的)函数之和的极小化问题.所提出的联合了增量方法的新颖算法能使所有子系统在一个强凸逼近函数作用下迭代到它们的最有值,并且保证收敛到函数的稳定点.之后应用所提出的算法框架去解决一个特殊的问题.数值实验表示所提出的算法是有效的.
  • 【期刊】 基于属性值变化的动态覆盖系统中近似集增量算法

    刊名:系统工程与电子技术 作者:徐怡 ; 程燕 关键词:粗糙集 ; 动态覆盖信息系统 ; 近似集 ; 特征矩阵 ; 增量方法 机构:安徽大学计算智能与信号处理教育部重点实验室 ; 安徽大学计算智能与信号处理教育部重点实验室 ; 安徽大学计算机科学与技术学院 ; 安徽大学计算机科学与技术学院 年份:2017
    摘要:在实际应用中,属性值的改变会导致覆盖信息系统中某一个覆盖发生变化,此时使用非增量的方法计算集合的上下近似集的时间开销较大.因此,针对属性值变化产生的动态覆盖信息系统,提出基于矩阵的增量方法计算集合的上下近似集.首先,给出增量的方法计算动态覆盖的两种特征矩阵.然后,基于给定的两种特征矩阵分别给出计算集合上下近似集的增量算法,通过实例说明了算法的计算过程.最后,通过仿真实验验证了本文所提算法的有效性.
  • 【会议】 多效应耦合黏塑性本构显式自适应子步增量算法

    作者:曹结东 ; 张树道 ; 刘文韬 机构:北京应用物理与计算数学研究所,北京100094 ; 北京应用物理与计算数学研究所,北京100094 年份:2015
    摘要:
  • 【期刊】 双基合成孔径雷达二维频谱微增量算法研究

    刊名:电波科学学报 作者:刘玉春 ; 王俊 ; 高博 ; 王海环 关键词:双基合成孔径雷达 ; 二维频谱 ; 微增量算法 机构:西安电子科技大学雷达信号处理国家重点实验室 ; 西安电子科技大学雷达信号处理国家重点实验室 年份:2013
    摘要:针对双基合成孔径雷达二维频谱难以精确获取的问题,提出基于斜距历程泰勒级数展开的双基二维频谱微增量算法.该算法在获取斜距历程低阶泰勒展开驻相点的基础上,通过求解此驻相点与斜距历程高阶泰勒展开驻相点之间的微增量来获取高阶展开驻相点的近似解,并以此为基础得到二维频谱.数学推导表明:级数反演(MSR)算法是微增量算法的一种低阶近似.微增量算法避免了求解高阶驻相点方程,运算量小.在仿真实验中,通过对比分析微增量算法与精确传递函数(ETF)算法、MSR算法得到的驻相点和二维参考频谱的聚焦效果,验证了微增量算法的有效性.
  • 【期刊】 带权点集Laguerre图的增量算法与软件设计研究

    刊名:计算机工程与应用 作者:张赋 ; 李旭东 关键词:增量算法 ; Laguerre图 ; Regular三角化 ; 材料微结构 机构:兰州理工大学材料科学与工程学院 ; 兰州理工大学材料科学与工程学院 年份:2012
    摘要:Laguerre图作为Voronoi图的推广,在计算几何学、材料科学等领域中有着重要应用。重点讨论了带权点集Regular三角化的增量算法以及根据其对偶性质构造Laguerre图的实现过程;通过研究球填充带权点集对Laguerre图胞体结构特征的影响,在此基础上开发了用于参数化、自动化、可视化构造Laguerre图的软件;利用软件给出了多晶体材料与泡沫材料微结构仿真的应用实例,验证了软件的有效性。
  • 【期刊】 改进的最小包围球随机增量算法

    刊名:图学学报 作者:李世林 ; 李红军 关键词:最小包围球 ; 随机增量算法 ; 随机点组-重算最远点算法 机构:北京林业大学理学院 ; 北京林业大学理学院 年份:2016
    摘要:三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。
  • 【期刊】 基于Fisher向量投影的支持向量机增量算法

    刊名:西安邮电大学学报 作者:吴青 ; 赵祥 关键词:增量算法 ; 支持向量机 ; Fisher判别 ; KKT条件 机构:西安邮电大学自动化学院 ; 西安邮电大学自动化学院 年份:2018
    摘要:针对支持向量机训练样本冗余导致训练效率低下的问题,提出一种基于Fisher向量投影的支持向量机增量算法。该算法根据支持向量机中支持向量的分布特性对初始训练集及增量集进行预处理,减少训练样本个数;通过判断初始样本是否满足新增样本集的卡罗需-库恩-塔克(Karush-Kuhn-Tucker conditions,KKT)条件,剔除对最终结果无用的样本,减少参与训练的样本数目。实验结果表明,与标准支持向量机算法和基于向量投影的支持向量机增量算法相比,基于Fisher向量投影的支持向量机增量算法的训练速度分别提升了86%和33%左右。该方法可用于大规模样本集的分类识别问题。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转