基于节点合并的最短路问题新算法

提出一个解决非负权网络最短路问题的节点合并算法.该算法以将距离起始节点最近的邻居节点拉到身边的方法,与距离最近节点不断合并,重复这一动作,最终求得起始节点到其他节点的最短路距离.与Dijkstra算法相比,节点合并算法不存在节点着色操作,始终只考虑起始节点的邻居,实现步骤更加简单,整个过程可以采用向量化操作,易于理解和编程实现.数据试验表明,节点合并算法求解效率明显高于Dijkstra算法.

网络分析中计算节点合并与分割的补偿法

本文提出了网络分析中计算节点合并与分割的补偿法。这种方法无需修改原网络数学模型既可模拟各种类型的节点合并与分割，并在计算方法上与线路的投入与切除完全统一。

HVDC换流器新的数字仿真方法——节点合并—分离法

本文提出了换流器数字仿真的一种新的计算方法,即节点合并一分离(还原)法。该方法将换流阀的通断处珲成电路节点的合并与分离。当电路结构发生变化时,通过简单的修正运算便可导出新电路方程的系数矩阵。本方法原理简单,计算速度快,占用内存少。本文利用计算跃变量的方法消除了隐式梯形积分法用于换流器仿真的所存在的非原型数值振荡,经过一个单极双桥HVDC系统计算,结果令人满意。

swLLVM:面向神威新一代超级计算机的优化编译器

异构众核架构具有超高的能效比,已成为超级计算机体系结构的重要发展方向.然而,异构系统的复杂性给应用开发和优化提出了更高要求,其在发展过程中面临好用性和可编程性等众多技术挑战.我国自主研制的神威新一代超级计算机采用了国产申威异构众核处理器SW26010Pro.为了发挥新一代众核处理器的性能优势,支撑新兴科学计算应用的开发和优化,设计并实现面向SW26010Pro平台的优化编译器swLLVM.该编译器支持Athread和SDAA双模态异构编程模型,提供多级存储层次描述及向量操作扩展,并且针对SW26010Pro架构特点实现控制流向量化、基于代价的节点合并以及针对多级存储层次的编译优化.测试结果表明,所设计并实现的编译优化效果显著,其中,控制流向量化和节点合并优化的平均加速比分别为1.23和1.11,而访存相关优化最高可获得2.49倍的性能提升.最后,使用SPEC CPU2006标准测试集从多个维度对swLLVM进行了综合评估,相较于SWGCC的相同优化级别,swLLVM整型课题性能平均下降0.12%,浮点型课题性能平均提升9.04%,整体性能平均提升5.25%,编译速度平均提升79.1%,代码尺寸平均减少1.15%.

网络可靠度分析的改进最小割递推分解算法

在网络连通可靠度分析的最小割递推分解算法基础上,充分利用分解过程中获得的信息,采用合并节点以及合并并联边的方法,有效地简化了分解出来的子网,大幅度降低了算法分解出来的不交最小割和不交最小路数量,从而大幅度地减少了计算时间.3个网络实例计算分析表明,与最小割递推分解算法相比,改进最小割递推分解算法能更高效地计算得到网络系统的连通可靠度,为生命线工程网络的抗震可靠性提供了1种更加有效的分析工具.

一种求解最小生成树问题的算法

基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。

保险丝延时特性计算机辅助工程分析

利用有限元软件ANSYS对保险丝的延时特性进行计算机辅助工程分析,得到单丝型和锡球延时型保险丝的性能特性.分析中对保险丝进行了实体建模、有限元建模、加载计算及后处理.分析结果揭示了锡球延时型保险丝相对于单丝型保险丝的延时保护作用和规律.说明CAE分析在新产品开发、改进中具有广阔的应用前景.

虚拟场景中有宽度物体移动路径的优化方法

提出一种虚拟场景中有宽度物体移动路径的优化方法,在地图掩码数据经过寻路算法搜索后,得到一组连续路径节点组成的节点集,从起始节点出发,沿着路径节点找出离起始节点最远且没有障碍物遮挡的可见节点,作为下一个起点,循环往复直至节点集的终止节点,并顺序连接这些可见节点,即可得到优化路径。通过合并节点集中的多余节点,使路径更平滑,从而减少物体移动过程中改变方向的次数,解决有宽度物体无法通过狭窄通道后,须重新计算路径的问题,达到了更好的用户体验效果。

多级存储优化的大规模全局光照快速计算

针对大规模复杂场景渲染的全局光照计算量大从而影响其渲染实时性的问题,提出了一种基于多级分辨率纹理存储结构的改进体素锥追踪全局光照算法。算法首先采用基于人眼视觉特性的多级分辨率纹理存储结构高效存储光照信息,并在直接光照计算时,结合存储结果特点,然后采用混合存储的GPU硬件加速与无贡献节点丢弃的软件加速相结合方法,进一步提高光照渲染效率,最后基于多级纹理及闭合体节点自适应合并对锥波滤器进行改进,实现全局光照的高效计算。试验结果表明,改进算法减少了光照计算量,降低了系统内存占用,并取得了与经典算法相近的场景光照渲染效果,从而验证了其在大规模光照计算的有效性。

群智感知网络中基于社会关系的社区发现算法

群智感知应用主要通过社区划分进行任务分配,然而现有群智感知应用中社区发现算法缺乏对社会关系的量化以及划分社区的特征因子单一。针对这些问题,提出了一种基于多维社会关系特征的社区发现算法,通过计算移动节点间的最优生成树、节点合并因子、社区调整因子,对移动节点的社会关系进行具体量化,将节点合理划分成不同的社区。实验结果表明,与现有方法相比,该算法在不同的数据集中具有更好的动态适应性、有效性和预测准确性,其准确性平均达到97.3%,高于对比算法15.2%。

配电网络潮流计算算法的设计与实现

根据配电网的特点,基于牛顿—拉夫逊法运用面向对象的思想,提出了负荷节点合并的潮流计算方法,并引入了改进的,适合于牛顿拉夫逊法的节点编号方案,得到了一个快速收敛的潮流算法。

基于改进自适应大邻域算法的公交线网规划方法

面向城市中大规模线网规划问题,本文提出一种基于改进自适应大邻域算法的公交线网规划方法。该方法首先缩减问题规模,将大量乘客出行OD(Origin-Destination)合并获得城市公交备选站点;综合考虑线网服务客流量、公交站点覆盖率和线路服务效率等优化目标,线网长度、非直线系数、线路换乘等限制条件,分别建立以服务需求/延展换乘为主要功能的主线/支线公交线网规划模型;在OD合并结果基础上设计改进自适应大邻域算法进行问题求解,该方法含改进的8种邻域算子和自适应规则等。案例分析结果表明:本文两阶段算法整体优化效果明显,改进自适应大邻域算法领先现有其他元启发算法;邢台市实际案例计算结果表现良好,该方法能有效解决较大规模线网规划问题。

等效在电路分析中的应用

在电路分析中，等效占据着特殊的地位，借助于等效的概念可以使许多复杂问题简化；巧妙地运用等效电路，一些不易分析的电路可以一目了然．等效在电路分析中应用情况很多．本文仅就两个电路的构成和联接完全相同，只是电路图的画法不同的情况作一介绍．利用电势相等，可根...

基于结构优化的RAN城市环境空气质量预测模型

根据城市空气质量随时间变化的特性,利用资源分配神经网络和隐层节点相关性剪枝方法,建立了一个结构简单、具有在线学习能力的空气质量预测模型。通过对网络模型的训练和测试,表明该模型不仅可降低网络结构的复杂度,而且可以得到比普通资源分配网络更精度的预测结果。

基于关联矩阵化简的电网拓扑辨识新方法

电力网络拓扑分析是电力系统各种分析计算的基础。针对传统矩阵法计算量大,计算速度慢的缺点,提出一种基于矩阵化简的电网拓扑新方法。该方法用节点—支路关联矩阵表述电网的拓扑结构,根据布尔向量的"与"和"或"运算规则以及节点合并原理,对关联矩阵进行修正和化简,以实现电网的拓扑辨识;将母线分析与系统分析的数据及算法进行统一化处理,可通过局部拓扑实现网络状态变化后的快速动态拓扑。通过算例分析,以及该方法在某省实际电网拓扑分析中的应用,验证了所提方法的特点和有效性。与传统矩阵法相比,该方法不需进行复杂的矩阵运算,算法简单,计算量极小,适合于复杂电网的快速拓扑分析。