一种基于用户反馈的A*算法

A*算法是目前最常用的游戏寻路算法之一,A*算法一次寻路后即确定了路径,无法根据用户反馈实时调整算法。针对以上问题,提出一种基于用户反馈的A*算法。在路径移动中实时检测用户反馈,猜测用户想要行走的方向,在A*算法再次计算路径时减小该方向权值。实验结果表明,该算法计算的路径最接近用户实际需要的路径,对于提高游戏寻路算法路径选择准确性是一个切实可行的解决方案。     

Tri-Linear插值算法在体数据计算中的应用

插值是多维空间数据计算中经常需要解决的问题,不同的插值算法影响计算的效果与速度,采用Tri-Linear插值算法,用于对医学体数据进行插值计算,获得了较好的计算效果和速度,表明Tri-Linear插值算法可以有效地解决体数据的空间采样的计算问题。     

配电网网损动态潮流计算方法的探讨

利用几种动态潮流算法以提高配电网网损计算的精度,较好地解决了实际配电网运行状态时变性对网损计算精度影响的问题,通过与常规网损算法在计算量、计算精度、灵活性等方面的比较和分析,说明动态潮流算法的有效性和实用性。     

浅析计算机的算法设计及其评价标准

算法是对计算机上执行的计算过程的具体描述,进行计算机算法设计与分析的目的,就是更加直观的掌握算法占用计算机资源的实际情况,并对不同的算法分别作出评价和比较,从而设计或选择出更好的算法。现阶段常用的计算机算法有堆排序、哈希函数、最大期望算法等多种,不同算法的具体步骤、适用情况等均存在较大差异,这就要求技术人员借助于一定的评价标准,对若干算法进行区分、选择。首先概述了计算机算法设计中需要重点关注的几方面问题,随后结合算法案例,就具体的评价标准展开了简要分析。     

可视锥碰撞检测理论在虚拟装配中的研究

正可视锥理论是能够计算点的可视锥的一种算法,运用该理论来计算实际应用中所需的运动路径。首先,根据该算法对待组装零部组件的装配面上的任一采样点构建可视锥模型,然后对零部组件的装配路径与此可视锥展开布尔运算,根据布尔运算的结果对此装配路径进行碰撞检测,输出碰撞部位,并计算出此装配路径中碰撞部位应移动的距离和需要转动的夹角。最终,对装配轨迹展开更改优化,进而分析验证该装配轨迹的可行性。     

基于并行计算的大规模图多源最短路径算法设计

大数据时代的到来,社交网络、交通网络等抽象的图结构的规模也越来越大,面对数据量大、结构复杂的图数据的最短路径计算,原始的最短路径算法已经不再适用,数据的并行化处理是大规模图计算较为常用的方法。在实际应用中往往需要计算任意两点间的最短路径,因此多源最短路径算法的研究是有意义的。本文参考Floyd算法思想,提出一个并行处理的大规模图多源最短路径算法,该算法将图中节点与边的关系抽象为矩阵,再通过矩阵分割的方式,将超大规模的矩阵切分为多个子矩阵进行并行处理,减少最短路径计算中算法迭代时间复杂度以提高算法的执行效率。     

Quasi-Newton Method相关综述

拟牛顿算法是目前无约束优化问题的有效而著名的算法,是牛顿法的近似。牛顿算法要求目标函数二次连续可微,Hessian阵非奇异且正定,计算量较大。拟牛顿算法只要求目标函数一次连续可微,以拟牛顿方程为基础来构造算法,易于实现,计算量较小,并形成了完整的算法体系,在理论与实际应用上都有重要意义。本文在对拟牛顿算法中常见的BFGS算法、DEP算法、SR1算法及Broyden族的校正公式、性质、收敛性等进行了总结,同时针对近几年出现在解决实际优化问题中的拟牛顿算法的推广做了简单介绍。     

矩阵乘法的初等变换算法

矩阵的乘法计算是线性代数中极其重要的一种计算,在实际的教学中我们发现,鉴于矩阵乘法计算的繁琐,有相当的学生难免会出现计算错误。本人经过多年的教学实践摸索出一套新的矩阵乘法的算法。新算法的特点是利用初等变换的规律,将计算单元由单个元素扩展至一行元素,降低了计算的复杂程度。而且新算法特别适合零元素较多的关系运算。下面就新算法给出证明和实例。     

郭涛算法在模板匹配中的应用

目前图像模板匹配算法一般都有计算量非常大的缺点,在实际运用中存在一定问题,根据这一问题提出了将演化算法应用到图像模板相关匹配中。模板匹配实际是寻找最优解的问题,将模板和子图像的互相关函数作为目标函数,基于演化的郭涛算法实现了模板匹配的最优解。最后根据实验说明了该算法较传统的遍历式模板匹配算法具有计算量大大减少的优越性。     

一个无等待流水车间调度启发式算法

提出一个求解以总完工时间最小为目标函数的无等待流水车间调度启发式算法:采用一个经典的全局任务插入算法构造初始解,应用局部搜索方法对其进行改进。通过4000个不同规模实例将提出算法与目前求解该问题最好的几个算法从性能和计算时间方面进行了全面比较,实验结果表明:提出算法的性能是目前最好的,多项式复杂度的计算时间适合实际生产需求。     

计算对数的一个简单算法及C语言实现

本文讨论了计算对数的一个算法的基本原理,算法的C语言实现,还简单分析了其计算误差。本算法最大的优点是只需要理解实数的基本知识便能理解本算法,而且其实现也很容易,同时精度也易于控制。     

强干扰下统计复用分离的无线通信信噪分离

提出一种新型的无线通信信道统计复用算法。算法首先对通信信号采用小波噪声分离进行计算,再对处理后的信号进行白化计算、统计特性分离,以提取还原通信信号。通过通信系统进行数学建模,并在通信系统中加入了各种干扰与噪声模拟了完整的通信系统。仿真实验表明通过算法计算后,整个通信系统的信噪比以及抗干扰性能得到了很大的提高,与传统小波处理以及统计信噪分离算法相比,整体信噪比平均提高了4 dB,展示了算法在无线通信抗干扰领域具有较好的实际应用价值。     

一种矩形件布局问题的求解方法

布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。     

Beyond3G/4G中译码技术简介

空域复用多输入多输出(MIMO)系统的接收算法主要有线性接收算法(如ZF算法和MMSE算法)和非线性算法(如ML算法)两大类。其中,线性接收算法复杂性低,需要的计算量少,但是性能较差;ML算法性能较好,但是复杂度高,计算量大。因此需要寻找一种在复杂度和性能之间达到平衡的接收算法。球译码算法作为一种次优的ML算法可以较好的实现复杂度和性能间的平衡,是近年来多输入多输出(MIMO)系统译码算法中的研究热点。介绍了球译码算法的基本原理。     

某小型无人机空中风干扰模拟的简易算法与实现

文章详细介绍了一种对空中风干扰在无人机机体轴上分解的简易算法,将机体所受到的干扰风分解成各机体轴所受到的干扰,便于进行空气动力学方程的计算。经仿真及实际飞行验证,采用该算法所得结果与实际飞行结果相似,真实性高。     

计算对数的一个简单算法及C语言实现

本文讨论了计算对数的一个算法的基本原理,算法的C语言实现,还简单分析了其计算误差.本算法最大的优点是只需要理解实数的基本知识便能理解本算法,而且其实现也很容易,同时精度也易于控制.     

决策支持系统计算偏差的修正策略研究——以招聘支持系统为例

[研究目的]“计算偏差”是利用决策资源通过计算机做出的决策结果与实际结果之间的差异，尤其在决策支持系统中会产生更严重的负面影响。[研究方法]从招聘支持系统计算偏差入手，分析其表现形式与产生原因，从而构建对招聘支持系统计算偏差的修正策略，并对其进行检验说明，设计效果评价指标。[研究结论]招聘支持系统乃至应用“画像”的决策支持系统需要始终注意防范数据不准、数据与算法模型不匹配两方面问题引起的“计算偏差”,灵活组合识别与过滤虚假信息、压缩情感导向明显的信息、增设算法公平性衡量指标等修正方案以构建修正策略，有利于情报实践在提供便利的同时，抵消其由于自动计算带来的损害，并为其他决策支持系统修正所遇到的“计算偏差”问题提供启示与参考。     

一种对数据库进行压缩的关联规则挖掘算法

关联规则挖掘算法为了发现事先未知的关联规则,需要用高效的方法计算出数据库中的大项目集。影响数据挖掘效率的两个因素,一个是数据库大小,另一个是算法的效率。本文算法通过将数据库进行高度压缩,使数据库中的数据量大大减少,同时算法采用逻辑运算方法计算项集的支持数,计算效率较高。     

两种相似度计算方法对KNN分类效果的影响研究

KNN最邻近算法是文本自动分类中最基本且常用的算法,该算法中需要计算文本之间的相似度.以Jensen-Shannon散度为例,在推导和说明其基本原理的基础之上,将其用于计算文本之间的相似度;作为对比,也使用常规的余弦值方法计算文本之间的相似度,并进而使用KNN最邻近算法对文本进行分类,以探讨不同的相似度计算方法对使用KNN最邻近算法进行文本自动分类效果的影响.多种试验材料的实证研究说明,较之于余弦值方法,基于Jensen-Shannon散度计算文本相似度的自动分类会使分类正确率更高,但会花费更长的时间.     

基于K均值聚类的货源精准投放策略研究

针对K均值算法在聚类分析中还存在对初始值异常的敏感、容易陷入局部最优等问题,本文提出了一种基于相似度计算优化和指标加权优化的改进算法,首先采用欧式距离度量方式对传统K均值算法中的相似度计算进行优化,避免其进入局部最优,然后根据实际问题对聚类的指标进行加权优化。实例仿真试验结果表明,本文提出的基于相似度计算优化和指标加权优化的改进K均值算法在烟草零售终端数据聚类分析中效果良好,有利于提高货源投放的精准化。