保守修正BFGS算法及全局收敛性

基于新拟牛顿方程,提出一类保守修正BFGS算法.该算法的特点是:即使当目标函数是非凸函数时,该算法仍然是全局收敛的.在适当的条件下,该算法具有局部超线性收敛性.初步的数值实验表明,该算法是有效的.     

带权快速Max-Min公平分配算法

提出了带权快速Max-Min公平分配算法,对该算法进行了摄动分析,从理论上证明了该算法的稳定性.给出了算法在ns-2下的仿真分析,验证了该算法的稳定性.     

车辆路径问题的并行粒子群算法研究

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.     

FP-growth算法的一种优化实现

研究工作者已经提出了许多对事务数据库中频繁模式、关联规则的挖掘算法.早期算法有Apriori算法,然而该算法利用候选项集找频繁项集,而候选项集的产生往往是非常耗时的.JianweiHan等人提出了一种改进的算法,FP-growth算法.该算法不产生候选项集,效率比Apriori算法提高了近一个数量级.在描述FP-growth算法的基础上,具体讨论了如何优化数据结构,有效的实现该算法.     

重大事故救灾路线双目标优化模型及算法

运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.     

求解三块变量约束凸优化问题的邻近部分平行分裂算法

考虑线性约束三块变量的凸优化问题,在部分平行分裂算法中选取不同步长参数的基础上,提出一种邻近部分平行分裂算法,并证明该算法的收敛性.该算法通过在部分平行分裂算法中选取不同步长参数的基础上,在一个子问题的目标函数中加入邻近项,建立新的参数条件.与部分平行分裂算法相比,该算法极大放松了参数条件,使算法更具实用性.数值实验结果表明,与已有算法相比,该算法的迭代次数和计算时间均显著下降.     

基于JPEG图像信息隐藏F5算法的改进

针对F5算法的缺陷, 通过改进其嵌入方式, 规避相应算法的检测, 提出一种改进算法, 该算法克服了F5算法的弱点. 实验结果表明, 该改进算法有效可行, 可极大提高算法的隐蔽性.     

基于蚁群-免疫原理的混合算法及其在TSP中的应用

通过分析蚁群算法和免疫算法的原理,在蚁群算法的禁忌表中得到局部较优解,并将该局部较优解作为疫苗注射到免疫算法的初始抗体中,然后应用免疫算法的相关操作,求得最优解.基于此提出了蚁群-免疫原理的混合算法.将该算法应用到TSP中,仿真表明能够有效地提高算法的全局及局部搜索能力,克服早熟现象.并与基本蚁群算法比较证明该算法是行之有效的.     

1种基于复合形法的改进遗传算法

提出了1种基于复合形法的改进遗传算法,分析该算法与遗传算法相结合的思想和流程;通过算法测试函数Rosenbrock测试改进的算法;通过与常规算法的对比,验证该传算法的优越性,并将该算法应用到一种间歇反应器的温度优化问题中.该算法可为常规的单目标或多目标优化问题提供借鉴.     

软实时系统下动态电压/频率调节算法设计

基于实时DVFS模型,提出满足软实时性约束的DVFS算法SRT-DVFS.该算法利用软实时系统在给定延迟率下允许任务延迟的特点,在 EDF算法基础上实现软实时DVFS调度,克服了在软实时系统里直接使用硬实时DVFS算法效率低的缺点.通过模拟实验证明该算法能够满足系统软实时要求.实验结果表明,该算法比LEDF算法节省10%的能量消耗.     

快速稳定收敛的一维搜索算法——水平割线法

根据经典的一维搜索算法——对分法和Newton切线法的基本原理，提出了一种新的一维搜索算法——水平割线法。介绍了该方法的基本原理，给出了详细的算法，并证明了算法收敛的稳定性。最后通过实例，把该方法与对分法、Newton切线法作了比较。     

计算网络连通可靠度的一种新型算法

大型复杂网络系统的可靠性分析都是NP难问题。结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法——二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高。     

BA-ELISA法用于血清中白喉抗毒素检测的实验探讨

56例精白类免疫前后配对血清,用BA-ELISA、常规ELISA和PHA等三种方法作平行比较试验,其结果:PHA法GMT免疫前1.83;免疫后62.43,抗体滴度升高34.1倍;常规ELISA法GMT免疫前4.86;免疫后340.8,抗体滴度升高70.05停;BA-ELISA法GMT免疫前9.05;免疫后1037.05,抗体滴度升高114.6倍。以免疫后PHA法GMT62.43作为敏感度1,则常规ELISA法比PHA法敏感5.46倍;BA-ELISA法比PHA法敏感16.61倍。而BA-ELISA法用于血表中白喉抗毒素检测取得了非常满意的结果。     

有限元和分子动力学结合的纳米梁研究方法

给出了一种新的有限元与分子动力学相结合的纳米梁的模拟方法.其基本思想是在分子动力学初始化的基础上进行有限元分析,在有限元分析结果的基础上通过分子动力学松弛模拟,这样既保证了计算结果的精度又使计算速度得到大幅度提高,克服了传统分子动力学效率低的缺点.通过纳米梁性能的研究实例详述了结合过程.     

氨式碳酸铜溶液中铜离子含量的测定方法

针对传统铜离子含量测定方法在氨式碳酸铜溶液中铜离子含量测定过程中所存在的问题,考察影响氨式碳酸铜溶液中铜离子含量测量结果的测定条件,明确其影响机理,对传统测定方法进行改进,并用质量法对该方法的准确性进行验证.结果表明:改进的测定方法与传统方法相比具有准确性高、简便、快速等优点.     

调整右矢量的加速牛顿类迭代法

设计了一个新的牛顿类迭代方法.该迭代法设计了最佳松弛参量并不断调整线性系统的右端矢量,它比牛顿方法的计算量要少,比修正的牛顿方法收敛得快.分析了松弛参量的作用,并给出了最佳参量的计算公式.使用数值例子证明了该方法的优良性质,用衡量指数对比了其他几种迭代法,证明了该方法的优越性.     

用Lattice Boltzmann方法计算流体对曲线边界的作用力

通过分析格子Boltzmann方法中边界受力的计算方法, 研究了两种用LB方法计算边界受力的方法——动量转换法和应力积分法, 其中动量转换法较为可靠、 准确, 且易于执行. 应用LB方法模拟了圆柱绕流问题, 并计算出圆柱的阻力系数. 通过模拟凹坑表面的层流流动, 发现随着Re数的增大, 凹坑表面的阻力系数逐渐接近平 板的阻力系数.     

紧致型CIP方法数值模拟非线性波的传播

结合CIP方法和高阶紧致方法,提出了紧致型CIP方法,并利用该方法对非线性波进行数值模拟.该种方法采用小模板得到高精度的格式,通过3个算例可以看出其优越性.     

新的预条件AOR迭代方法和比较定理

提出了一种新的预条件AOR迭代法,对其收敛性进行了分析,给出该预条件AOR迭代法与经典AOR迭代法之间的比较性定理.最后的数值例子说明该预条件要优于经典的AOR迭代法.     

稀土纳米上转换发光材料研究进展

概述了纳米上转换发光材料的研究价值和应用前景;介绍了4种常用的制备方法——燃烧法、溶胶-凝胶法、共沉淀法、水热法;总结了常用的激活剂离子和基质材料;并以稀土离子掺杂的纳米Gd2O3上转换发光为例,讨论了上转换发光机理;最后,对目前取得的一些最新结果进行了总结和展望.