精细能谱的在线能群归并方法研究

为解决快堆存在的千群能群结构导致的确定论一步法程序计算成本极大的问题,本文基于SHARK程序开发了精细能谱下的在线能群归并方法,针对快堆的燃料栅元,该方法具备了在线建立等效模型、在线计算细群能谱和在线归并宽群截面的能力;针对非燃料栅元,目前使用实际问题的一维等体积模型计算的细群能谱在线归并宽群截面。数值结果表明,与1968群细群计算结果相比,在计算效率方面,在线能群归并方法的加速比为8~16,能显著提升计算效率;在计算精度方面,棒功率分布相对偏差不超过1%,特征值偏差最大在360 pcm左右。对确定论一步法用于快堆输运计算具有重要意义。

一个新的就地稳定归并算法

为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。

一个拟就地稳定归并排序算法

为了降低经典归并排序算法O(n)的附加空间并保持稳定性,提出一个新的拟就地归并算法.介绍了根据移动次数导出的段长关系进行选择的原理,给出了相应的归并及归并排序的C语言算法,用大量随机序列进行了排序对比测试;测试组数自动选取,拟合结果为比较次数约为20.13nln(n)+1.24nln(n)-1.22n,移动次数约为20.655nln(n)-0.89nln(n)+2.6n、附加栈空间O(ln(n)).得益于算法的简便性,附加程序开销小,在测试范围内实际时空耗费在同类算法中有明显优势.

土地发展权配置视角下宅基地集中归并的治理困境:以上海为例

宅基地集中归并事关宅基地发展权二次配置和农民住房权益保障。文章借助土地发展权配置的理论工具解析村庄规划驱动下宅基地归并的土地发展权运作机制,以上海革新村为例,基于问卷调查、深度访谈和案例分析,剖析宅基地区位、村民代际差异和家庭资产配置选择对村民宅基地归并意愿的影响,揭示村庄规划刚性管控面临的治理困境。研究发现:基于增减挂钩政策,减量化行动推动的宅基地发展权配置成本高昂,忽视了村民住房权益的选择权,导致公平性缺失。以户为单位的宅基地归并难以析出宅基地冗余需求,引致财政补贴和宅基地资源的错配。实用性村庄规划编制应关注人地关系变化,量化宅基地发展权益,推动村民住房权益按需转换。

一个改进的就地稳定二路归并算法

提出溢出队列的概念,用于管理二路归并过程中的动态存储区,它位于第二归并段的头部,存放归并时前段的较大者;对一个二路归并算法进行了改进,将理顺队列改为理顺溢出队列,并保留了原算法简便、就地进行、稳定、比较次数最优的特点;进行了二路归并和二路归并排序测试,结果表明归并总长为n的两个等长归并段时移动次数约为n2/108,可减少到原算法的4/9。

最小归并依赖集求解的算法

文中提出了归并依赖集、最小归并依赖集的概念，给出了求解归并依赖集和最小归并依赖集的算法，并进行了证明和分析．

纵横多路并行归并算法

基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同·该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法·通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3k40时,该算法的时间复杂性低于同类算法·同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势·

动机的概率意义——概率归并定理与Monty Hall问题的非贝叶斯解

本文探讨Monty Hall问题认知困惑的形成因素。通过对该问题数学结构的分析,导出一个与该问题的解密切相关的定理——概率归并定理;并依据该定理给出了Monty Hall问题的一种更直观的数学解。

一种新的并行归并排序算法

文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。

基于颜色相似和位移一致的运动目标归并算法研究

基于运动学信息的目标检测无须依赖数据训练,但存在被分割为多个离散目标的情况,通过提取各离散目标的色度、饱和度、亮度信息,构建HSI颜色特征向量并定义相似度函数,在当前帧中根据HSI颜色特征相似度实现第一次目标归并。基于前后帧颜色特征向量建立上下文颜色相似矩阵,对于相似度高的目标,基于离散目标质心运动方向和距离进行位移一致性评价,实现第二次归并。实验结果表明,所消耗时间控制在30 ms左右,运动目标的检测正确率较未归并前提高了27个百分点,保证了运动目标检测的完整性。

基于流水光总线阵列上Valiant并行归并排序的实现

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法。文章提出了一种基于LARPBS模型上Valiant并行归并的实现算法,利用该算法对长度为N的序列进行排序,最坏情况下可以使用N个处理器在O(logN loglogN)时间完成。

按位归并运算的一种硬件实现

本文提出了一种能按位操作实现关系排序、并、交、差及其组合运算的硬件归并器，分析了归并器的功能、结构原理及运行机制等．这种归并器可作为功能磁盘阵列中的功能部件或其他类似的用途．

数据归并与连续自变量虚拟化

本文基于数据双侧归并的一般化设定探讨了回归方程中包含归并数据时的参数估计问题。对于某些变量存在数据归并的线性模型,由于样本似然函数非常复杂,普通的一阶优化条件没有解析解,Newton-Raphson迭代也难以收敛。我们基于EM算法来计算参数的ML估计,推导了对应的参数迭代方程,给出了参数的一个闭式解。特别是,当数据双侧归并比例达到100%时,被归并的连续变量退化为虚拟变量的形式,对此,我们建议使用AIC或SC来识别回归方程中的虚拟变量是否为结构变化抑或是变量归并。

基于可靠性指标逆流传递和顺流归并的配电网可靠性评估

针对含主电源和一个备用电源的配电网,提出一种快速可靠性评估算法。该算法将配电网分成连接主电源至备用电源的主网络和余下的支网络。先通过元件可靠性指标的逆流传递求支网络各结点的逆流可靠性指标,并用接于主网络各支结点的等效元件替代相应的支网络。再用故障模式影响分析(failure-mode-effect-analysis,FMEA)法计算主网络各结点的可靠性指标和支结点的顺流可靠性指标。然后,通过片可靠性指标的顺流归并求支网络各结点的顺流可靠性指标。综合逆流和顺流可靠性指标即得支网络各结点的可靠性指标。该算法考虑了断路器和分段开关操作时间的差异,它不仅具有FMEA法的准确度,而且计算速度比已有方法快得多。算例仿真验证该方法的有效性。

归并请求模式及其在客户协同产品创新平台中的应用

为提高客户协同产品创新设计平台资源并发访问的性能,提出了一种归并请求的并发请求处理模式。首先,分析了客户协同产品创新设计的原理,构建了创新平台工作网络拓扑结构框架;然后,提出了客户协同产品创新设计平台的归并请求模式及基于Java多线程同步和加锁机制的"归并请求"求解算法,并将该模式应用于面向对象的程序设计语言,形成实用且扩展性良好的可重用模块。最后,通过仿真实验对该模式进行了性能测试与分析。实验结果表明,在并发请求数明显增加的情况下,该模式能较大幅度提高平台并发访问的性能。

工程CAD中的归并模型及算法研究

归并问题是工程CAD领域中的一项常见的设计问题，笔者从实践中提取并抽象成为归并的数学模型，根据该问题的实际特点提出了解决这一模型的算法思想和若干启发式规则。该研究应用于实际的工程CAD系统开发，收到了良好的效果．

连续汉语语音识别中基于归并的音节切分自动机

文章研究并实现了汉语连续语音中的音节自动切分算法─—基于归并的音节切分自动机（merging－basedSyllabledeteCtionautomaton,简称MBSDA）算法．MBSDA算法利用了包括语音的短时能量、过零率和基音周期在内的多种特征参数，把特征参数高度相似的相邻帧（1帧或若干帧）的语音信号进行“归并（merging）”，形成“归并类似段（mergedsimilarsegment，简称MSS）”，它们被认定属于同一音节的相同状态．这些MSS经过一个包含若干状态的“音节切分自动机（syllabledetectionautomaton，简称SDA）”后，输出音节的切分点．每个确定的切分段中所包合音节个数的范围（rangeofsyllablenumber，简称RSN）也由MBSDA算法给出．

一种基于三角网扩张法的Delaunay三角网逐块归并算法

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护。

基于MC的医学三维等值面的平滑与归并

为了提高医学三维图象的重建效果和速度 ,在对用于构造等值面的 MC( Marching Cubes)算法进行分析的基础上 ,提出了对等值面进行三维空间方向平滑和多边形法向归并的方法 .等值面方向平滑的方法就是将等值面分解为一个三维坐标场和一个法向矢量场 ,然后对其法向矢量场作矢量平滑处理 ;而等值面的多边形法向归并则是根据适当的门限值 ,将原来由大量小三角面片构成的等值面归并成由较少的多边形面片构成的等值面 .实验结果表明 ,该方法能显著改善三维重建的效果 ,并能提高三维绘制的速度 .

一种基于MPP的并行归并算法

文中提出并分析了并行归并算法ＰＭＦＳ（ｐａｒａｌｅｌｍｅｒｇｉｎｇｂｙｆｉｘｅｄｓａｍｐｌｉｎｇ）；基于曙光－１０００大规模并行计算机系统，给出了ＰＭＦＳ算法应用实例的实验结果，并将ＰＭＦＳ算法推广得到的并行归并排序算法与ＰＳＲＳ算法进行了比较．