流量约束最小生成树问题的分枝定界算法

研究流量约束最小生成树问题(CMST),它是通讯和网络优化设计中最为基础和重要的问题之一.给出一种分枝定界算法,详细阐述了算法的原理、搜索过程,数值结果表明,该算法是有效的,并且有较好的计算性能.     

弱有效集上凹函数极大问题的分枝定界算法

弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径.考虑了弱有效集上凹函数的极大问题.这个优化问题主要有两方面的困难一方面,弱有效集一般说来不再是凸集;另一方面,该问题不属于存在一个全局最优解在多面体集的一个极点处取得的一类问题.因此,提出的方法的主要思想是问题首先被转化为Rk+1空间中一个特殊全局优化问题;其次,对这个问题建立了一个分枝定界型算法.算法的分枝过程采用锥形剖分,定界过程通过求解普通的线性规划实现;最后,对算法的收敛性进行了分析.     

基于粗集的ID3算法研究

决策树是数据挖掘任务中分类的常用方法,ID3算法是经典的决策树生成算法,它的核心是通过计算各个属性的信息熵来确定最好的分枝结点.给出一种用粗集的方法计算信息熵,应用ID3算法来生成决策树.     

基于多处理机系统实时调度算法的飞机排班问题研究

提出了一种新的基于多处理器系统的实时调度算法有效求解飞机排班问题的方法.该方法以EDF算法和多处理机动态分配方法为基础,建立了航班队列模型,提出了基于多处理机实时调度的多目标的飞机实时分配算法.模拟实验表明,针对不同优化目标的飞机分配算法执行效率均比遗传算法和分支定界算法高至少一个教号级.     

判定平方布尔函数的计数算法

一个ｎ元函数是否为平方布尔函数？如果是，如何得到其所有的平方项？文中就此判定问题提出了一个时间复杂度为Ｏ（ｍｎ＾２）的计数算法，与经典的Ｑ－Ｍ算法不同，该算法基于直观的真值计算，并适合于并行实现。     

基于FFT的快速小波变换算法研究

多分辨率小波分析和Mallat算法在数字信息处理和信号分析中得到了广泛的应用,但是按照Mallat算法计算信号的分解和重建,其计算量是很大的,文章通过对基于FFT的快速卷积,Mallat算法原理及离散小波变换（DWT）算法结构的分析,针对其算法结构特征,提出了一种基于FFT的离散小波变换快速算法,并从理论上论证,具有一定的实用价值。     

IGA和FA在局部遮荫情况下MPPT中的应用

【目的】针对快速变化的部分遮荫条件,提出一种改进的光伏系统最大功率点跟踪（MPPT）算法。【方法】该算法在融合遗传算法（GA）和萤火虫算法（FA）的基础上,通过差分进化（DE）算法来改进算法计算过程。通过将DE变异过程和FA吸引过程结合起来,可简化遗传算法计算过程。【结果】仿真和评价结果表明,MPPT算法具有处理简单、响应速度快、精度高等优点。【结论】与传统遗传算法相比,MPPT算法的执行时间和跟踪精度分别提高了69.4%、4.16%,该算法适合不同类型的太阳能电池板和不同格式的系统,具有跟踪速度快、跟踪精度高的优点。     

求直线程序通用输入的算法

直线程序对计算树模型是两个研究环（或域）上代数问题复杂性的较好的计算模型，特别是对问题复杂性下界的研究是很方便的。对任何一个直线程序Г，存在一个通用输入（Ｕ；ｕ），使得对Г的任何其它可执行的输入（Ａ：ａ），（Ａ；ａ）是（Ｕ；ｕ）的一个同态象。给出一个求直线程序通用输入的算法和一个计算实例。     

基于LS的梯度迭代最陡下降算法GISDA

提出了一种基于LS准则、利用梯度迭代的最陡下降算法GISDA（Gradient Iteration Steepest Descent Algorithm，GISDA）．该算法在梯度计算上比LMS精确．新算法与传统的最陡下降算法相比，具有运算量小、容易实现等优点．GISDA算法比LMS算法收敛速度快、稳定性更好．并给出了GISDA算法和LMS算法性能比较的计算机仿真结果和结论．     

求解“韩信点兵”问题的算法研究

求解“韩信点兵”问题可归结为一次同余式组ｘ＝ｒ１（ｍｏｄ ｐｉ）或一次不定方程组ｘ＝ｐｉｘｉ＋ｒｉ的求解，当方程的个数ｎ与模ｐｉ（ｉ＝１，２．．．ｎ）较大时，用同余式理论和孙子定理求解的过程非常繁琐。为此，运用试算分析法和辗转相除法，给出了求解上述问题的两种通用的计算机算法和程序。通过实践证明，该算法具有计算步骤简便，求解灵活快速，通用性强等优点。     

穆斯堡尔谱微机拟合的分块矩阵方法

通过分析和数学处理,本文提出了洛伦兹线型实验谱线微机拟合的分块矩阵方法.实例表明,这一方法与常用的Slavic法相比,有较快的收敛速度,有相近的迭代时间和所占计算机内存量.     

一种在线数据清洗方法

提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索KNN (K nearest neighbors)记录从而完成与其最匹配记录的识别.理论分析和实验表明这是一种解决在线数据清洗的有效途径.     

双基地MIMO雷达二维DOD和二维DOA联合估计

提出一种双基地MIMO雷达L型阵列下多维角度联合估计的新算法. 该算法利用匹配滤波器输出信号特点构造不同的代价函数,采用迭代最小二乘算法估计收发阵列流形矩阵,根据L 型阵列结构的特点和最小二乘法,从估计出的矩阵中计算目标的二维DOD(direction of departure)和二维DOA(direction of arrival). 该方法无需谱峰搜索,可实现参数的同时估计与配对. 与ESPRIT 算法相比,具有更高的估计精度,并接近于克拉美-罗下限,且在小快拍数下也能较好地工作. 仿真结果验证了该算法的有效性.     

油中水球静电极化束缚电荷面密度的分布

采用旋转椭球模型模拟油中水球极化后的形状，将其视为椭圆边界的物理问题，通过儒可夫斯基的正反变换，求解椭球内外的电势、电场，再由电介质的性质和椭圆有关性质，得出了束缚电荷面密度的表达式，并引入了相对束缚电荷面密度概念，得出相对束缚电荷面密度的分布与束缚电荷面密度分布两端增强中间减弱，随着D值增大，束缚电荷面密度由端点到中点的衰减率增大等结果。     

一类多乘积规划问题的单纯形分支定界方法

利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题.针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明.数值例子表明所提出的算法是可行的和有效的.     

基于稀疏栅格优化的蜂窝车联网定位算法

蜂窝车联网（cellular-V2X,C-V2X）中的定位方案是车路协同与车联网业务发展的重要技术途径之一。目前基于基站、卫星等诸多定位方案,在车联网业务以及车路协同场景中常会遇到定位精度、定位处理时延、部署成本等诸多方面的挑战。针对这些问题,文章对已有栅格定位算法进行优化,提出一种基于统计信息网格（statistical information grid,STING）的稀疏栅格优化算法和基于极端梯度提升（extreme gradient boosting decision tree,XGBoost）进行指纹定位的车联网指纹定位算法。从栅格优化的角度出发,相较于传统指纹定位方法在定位精度和计算速率方面进行了优化,使其更适应于车路协同场景。该算法为目前的车联网定位提供了一种有效的定位方法。     

改进的点集凸包的增量算法

凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.     

一类新的并行排序算法

提出了两种新的并行排序算法，在第一部分设计了一种有效的异步并行算法，可应用于多指令和多数据流计算机，且提供了该算法的最小和最大的运算时间，第二部分给出了一种新的并行排序网络，对于n个元素的排序序列，可以使用n(n-1)/2个比较元素和n(n-1)/2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序，同时给出了以{0，1}元素组成的序列的排序过程。