排序距离矩阵蛋白质结构比对算法

提出一种改进的SortMatAlign算法, 通过快速排序预处理距离矩阵, 使MatAlign算法的时间复杂度由O(N₄)降为O(N₃). 结果表明, SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍, 使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍, 在同等条件下, 运行速度比MatAlign提高18.276倍.     

同速度的具有m台通用机的n组工件的排序问题

 改进了经典的LPT(Longest Processing Time)算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论了将n组工件安排在n台速度相同的专用机，m台同速度的通用机上的优化排序问题，得到了利用该近似算法所得的解T与最优解T*的一个估计：T/T*≤(2m+1)/(m+1)。     

Loewner型方程组极小范数最小二乘解的快速算法

通过构造特殊分块矩阵及其三角分解给出了求秩为n 的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n²), 而一般方法的计算复杂度为O(mn²)+O(n³) .     

Canopy在划分聚类算法中对K选取的优化

针对划分聚类算法中聚类数K的取值工作量较大的问题, 提出一种新的Canopy+算法. 该算法可实现对聚类个数K的预判, 在保证准确率的前提下提高聚类工作效率.     

一种局部概率引导的优化K-means++算法

针对K-means++算法选取初始聚类中心计算误差平方和时, 实验次数对误差平方影响不准确的问题， 提出一种PK-means++算法. 结果表明, 该算法在进行分散数据聚类时, 在同一K值情形下, 聚类后的误差平方和较原K-means++算法更稳定, 从而更好地保证了随机实验取值的稳定性.     

安全的并行椭圆曲线Montgomery阶梯算法

提出一种安全高效、 并行的Montgomery阶梯算法计算椭圆曲线标量乘法, 该算法继承了经典Montgomery阶梯算法能对抗简单边信道攻击的特性,  采用并行和y坐标恢复技术, 进一步提高了算法的实现效率, 算法的运算时间为［(4M+2S)+(3M+2S)］×t+12M+S.     

一种局部概率引导的优化K-means++算法

针对K-means++算法选取初始聚类中心计算误差平方和时, 实验次数对误差平方影响不准确的问题， 提出一种PK-means++算法. 结果表明, 该算法在进行分散数据聚类时, 在同一K值情形下, 聚类后的误差平方和较原K-means++算法更稳定, 从而更好地保证了随机实验取值的稳定性.     

基于CDbw和人工蜂群优化的密度峰值聚类算法

针对密度峰值聚类(DPC)算法存在的d_c值难选择及近邻原则聚合操作在低密度区效果不佳的问题, 提出一种基于人工蜂群与CDbw聚类指标优化的密度峰值聚类（BeeDPC）算法, 以实现类簇间数据点的自动识别和合理聚类, 并解决DPC对类簇间数据点类别识别上存在的缺陷. 实验结果表明, BeeDPC算法具有自动识别并合理聚类类簇间数据点、 自动识别类簇中心点和类簇数量及自动处理任意分布数据集的优势.     

在人眼识别中虹膜定位算法

为提高人眼定位的鲁棒性、准确性和检测速度,以改善算法的适用性,提出了一种基于YC_bC_r彩色空间的肤色信息和基于水平灰度投影与HIS彩色空间的人眼虹膜饱和度信息相结合的算法。算法先对图像的C_b和C_r分量用改进的高斯分布模型算法进行肤色提取,通过肤色区域的分析,对人脸区域进行预检测;然后利用水平灰度投影方法定位眼眉区域,再利用人眼虹膜的饱和度信息进行精确定位。实验结果表明,该方法对人眼定位的正确率达到85％,定位时间为0.072 6 s。     

基于MAC的动态回溯算法优化

针对基于MAC的动态回溯算法在求解约束满足问题时, 不仅需要大量空间存储删除解释, 而且回溯机制过于复杂, 对经典的删除解释及动态回溯算法的回溯机制进行优化, 优化后的动态回溯算法减少了存储删除解释的空间, 并可仅使用一次回溯操作返回到可能导致冲突的关键变量. 在最差情况下, 存储删除解释的空间复杂度由O(n²d)改进为O(nd+n²). 通过结合restart技术使优化后的动态回溯算法成为完备算法. 实验结果表明, 优化后的完备动态回溯算法在大部分问题求解中, 整体效率明显优于标准回溯算法.     

2-齐次多项式系统的结式消元

运用结式理论, 研究在代数闭域上有有限个零点(包括无穷远零点)的2 齐次多项式系统{f1,…, f_k}的求解, 给出一种结式消元算法, 此算法可使上述系统分块三角化, 从而实现了分块求解.     

自适应动态K的WKNN室内定位方法

WiFi室内定位已被广泛研究,并且提出了许多解决方案,其中以接收信号强度(received signal strength, RSS)作为位置指纹的加权K-最近邻(weighted K-Nearest neighbor, WKNN)算法是目前使用最广泛的位置指纹算法之一。由于WKNN算法通常采用固定的K值,其定位精度在实际使用时具有局限性。尽管动态K的方案被提出,但是由于引入了新的不确定性参数,因此,并未真正解决问题。针对这个问题,提出了一种自适应动态K的WKNN室内定位方法。提出的算法的K值自适应调整仅依赖于离线和在线数据,即可以不引入新的不确定参数。在这个前提下,提出的算法采用“多雷达搜索策略”的方式自适应选择近邻数K值进行在线位置估计。在真实环境中采样了大量数据进行了试验。试验结果表明,提出的算法可根据在线情况自适应调整K值,获得了较好的定位结果。     

基于稳定阈值的吸引子传播算法

针对传统吸引子传播算法(AP)聚类性能受偏向参数影响较大的问题, 提出一种改进的吸引子传播算法, 即基于稳定阈值的吸引子传播聚类算法（STAP）. 该算法通过稳定阈值, 衡量获得真实类数时的收敛状态, 然后捕捉该状态下的偏向参数; 为加快算法的收敛速度, 采用S型函数作为收敛因子调节阻尼系数. 仿真模拟实验结果表明, 与传统吸引子传播聚类算法相比, 基于稳定阈值的吸引子传播聚类算法聚类精度更高, 收敛速度更快.     

室温离子液体在不同溶剂中的电导率研究

制备并研究了溴代1-丁基-3-甲基咪唑（[bminm]Br）、[bmim]Br-AlCl₃、[bmim]Br-FeCl₃离子液体[bmim]Br-AlCl₃、[bmim]Br-FeCl₃在不同的溶剂水、乙醇、乙酸中的电导率,发现离子液体在不同的溶剂中的电导率相差很大,其顺序为κa（水作溶剂）>κb（乙醇作溶剂）>κc（乙酸作溶剂）.相同温度下离子液体的电导率随浓度的增大而增大,相同浓度下电导率随温度的升高而增大,且在同温同浓度下水为溶剂时κ[bmim]Br-FeCl₃＜κ[bmim]Br-AlCl₃,乙醇、乙酸为溶剂时结果为κ[bmim]Br-FeCl₃＞κ[bmim]Br-AlCl₃.     

基于单纯形梯度的多起点全局优化算法

用已知样本点信息构造单纯形梯度及插值函数, 提出一种基于单纯形梯度的局部搜索算法. 该算法结合有效样本点集Ω的混合选取策略, 改进了多起点聚类全局优化算法. 结果表明, 新算法在效率和稳定性方面均有较大改进, 并可有效处理原算法针对“窄谷”类函数估值次数过高的问题.     

基于黑洞算法的LSSVM的参数优化

采用黑洞(BH)算法对最小二乘支持向量机(LSSVM)的惩罚系数C及径向基核函数参数σ进行搜索优化,提高LSSVM的预测性能.黑洞算法模拟自然界黑洞,吸引一定范围内的星体向其运行并吸收它们;算法在运行过程中,始终保持黑洞为最优解,通过星体的运行搜索整个空间.通过基于黑洞算法的LSSVM和基于粒子群(PSO)算法的LSSVM实现对二维函数的预测,并对二者进行了仿真研究.仿真结果证实,黑洞算法可以更好地实现LSSVM参数的优化搜索,且基于黑洞算法的LSSVM方法具有更高的预测精度.     

反重叠变换的快速算法及其FPGA实现

常用的反重叠变换算法运算复杂度较大,难以在FPGA中应用。根据DCT_IV的正交性和对称性,提出了基于M/2点FFT蝶形运算的反重叠变换快速算法。进一步分析了算法的复杂度,采用并行处理和流水线技术完成了反重叠变换快速算法的硬件设计和FGPA实时实现。     

带时间窗的4PL路径优化问题的两阶段求解

以第四方物流(fourth partylogistics,4PL)为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径.该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省大量的计算时间.对不同规模的3个算例进行求解,并与传统的和声搜索算法和枚举算法进行对比分析.结果表明,本文算法的求解效果优于传统的和声搜索算法和枚举算法,是求解该类问题的有效算法.     

判定有限域上不可约多项式及本原多项式的一种高效算法

 提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得算法,该判定仅需做O((log ₂ ⁿ)n³)次域上乘法,属于多项式时间,易于硬件实现。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法。     

添加元素对Mg-基非晶合金非晶形成能力和热稳定性的影响

研究Mg₆₀Ni₂₅Gd_15-xNd_x（x=0,7.5,15）和(Mg₆₀Ni₂₅Gd₁₅)_100-xM_x(M=Fe或Co)（x=0,3,5）非晶态合金快淬甩带样品的非晶形成能力(GFA)及热稳定性随成分的变化关系. 结果表明, 用Nd替代Gd可提高Mg₆₀Ni₂₅Gd_15-xNd_x（x=0,7.5,15）合金的GFA和热稳定性, Fe或Co与主元素间的正混合热降低了(Mg₆₀Ni₂₅Gd₁₅)_100-xM_x(M=Fe或Co)合金的GFA和热稳定性. 