基于广义和局部化法则的时间离散控制系统的改进算法（英文）

分别讨论了右端自由和右端固定的时间离散控制系统的改进算法.这些算法是基于广义和局部化法则,对右端固定的情景,提出了一种基于允许集的逼近方法.并用实例说明了算法的有效性.     

基于Chebyshev多项式函数系的齐次扩容精细算法

基于Chebyshev多项式函数系的特点，设计了求解非齐次线性自治系统的一种新的精细算法——基于Chebyshev正交多项式系的齐次扩容精细算法（HHPD-C）。这一算法不仅避免了HPD—F算法中的矩阵求逆，还克服了HHPD—F算法中对右端激励的周期性要求，从而适合于任意形式的右端激励；不仅计算量小、设计合理，还易于推广和实现。理论与算倒表明，HHPD—C算法十分有效。     

具有任意激励的非齐次线性自治系统的齐次扩容精细算法

基于第二类Chebyshev多项式函数系的特点与齐次扩容技巧,设计了求解非齐次线性自治系统的一种新的长效精细算法(HHPD CS).其不仅避免了HPD F算法中的矩阵求逆,还克服了HH-PD F算法中对右端激励的周期性要求,从而适合于任意形式的右端激励.理论与算例表明,长效HHPD CS算法十分有效,不仅计算量比R K算法小许多,而且数值稳定、计算精度高、设计合理,易于推广和实现.     

有限元中基于ID的快速扫角算法

基于interpolative decomposition (ID)技术的有限元快速扫角算法,能有效地计算电目标的单站雷达散射截面(RCS).算法针对不同入射波对应的右端项(RHSs),构成一个激励矩阵.将ID技术应用到激励矩阵用来选取对应的Skeleton入射波的方向.在采用快速算法得到Skeleton入射波对应的解之后,所要求解的角响应可以通过Skeleton对应的解重构出来.对电目标的数值实验表明了该算法的效率和精度.      

最优控制系统综合问题中首次积分的应用

在具有固定时间和自由右端的变分问题中，利用自由未控制对象运动方程的首次积分．较详细讨论了最优控制系统综合方法．     

基于OTSU算法的垩白米检测方法研究

提出了一种基于OTSU的垩白米检测算法,并与基于固定阈值的检测算法进行了试验对比分析.OTSU算法具有自适应选择最佳分割阈值的特点,且可以实现多阈值自适应分割,分割效果比较理想.试验结果表明,该算法可以有效的提高垩白米的识别准确率,而且识别效果好于基于固定阈值的检测算法.     

一种改进的预处理不精确反迭代算法

利用M.A.Freitag和A.Spence改变线性方程组右端的思想,在假定已有一个充分逼近的特征对的前提下,经过推导,给出了一种改进的预处理不精确反迭代算法.数值试验表明,新算法比传统的算法更稳定,更适合于求解大型稀疏的非对称标准特征值问题.     

一种改进的预处理不精确反迭代算法

本文利用M.A.FREITAG 和 A.SPENCE改变线性方程组右端的思想,在假定已有一个充分逼近的特征对的前提下,经过推导,给出了一种改进的预处理不精确反迭代算法。数值试验表明,新算法比传统的算法更稳定,更适合于求解大型稀疏的非对称标准特征值问题.     

左端刚性固定、右端简单支撑的奇异梁方程n个正解的存在性

利用锥上的Krasnosel'skii不动点定理,对于一个具有奇异非线性项的四阶两点边值问题建立了n个正解的存在性.在力学上该问题描述了左端刚性固定、右端简单支撑的弹性粱的挠曲.     

右端多项式预处理GMRES算法

利用GMRES(m)残量多项式的互补性理论定义矩阵M-1,对方程组进行右端预处理,建立了右端多项式预处理GMRES算法。并证明在一定条件下,M-1能有效地降低矩阵条件数,保证新算法的收敛效果。     

基于双群体的非线性约束规划进化算法

在求解非线性约束规划问题中,对其约束条件的处理是一个难点问题.本文提出了一个非线性约束规划的双群体进化算法,与以往存在的约束优化算法不同之处在于:定义个体对约束条件的函数值作为约束违犯度对群体中的个体进行度量,目标函数值作为最优解的度量.首先考虑了标准的约束规划问题,简单介绍了约束优化问题中约束条件的处理方法,给出了与这些方法不同的处理方法.针对约束违犯度,定义了两个群体,即可行群体与不可行群体.然后给出了双群体进化算法详细步骤,用5个Benchmark函数测试了此算法,并通过与其它已知算法对此5个函数的计算结果的比较,验证了算法的可行性和有效性.     

基于交叉熵的多约束QoS组播路由蚂蚁算法

基于多媒体传输的网络应用均对服务质量(quality of service,QoS)有迫切的需求,如带宽、延迟、丢包率等。寻找满足上述QoS要求的组播树问题是一个NP-完全问题。在已有的多约束QoS组播路由算法中主要是局部搜索算法或集中式搜索算法,这些均不能保证在实际网络中找到全局解。本文提出用基于交叉熵的蚁群优化算法来求解多约束QoS组播路由问题,NS2仿真结果表明该算法能够快速找到近似最优解。     

用‘罚函数’法处理三维变厚度节理元嵌入接触问题

该文应用约束变分原理的罚函数方法计入三维节理单元的嵌入接触约束条件修正 ,推导了修正的接触刚度矩阵和接触荷载向量 .并给出了增量有限元求解节理单元接触问题的程序框图 .     

基于残差修正的挠性转子动平衡量的计算方法

介绍了挠性转子平衡问题的数学模型,分析了目前工程上常用的几种计算挠性转子平衡问题的方法的缺点,提出了基于最小二乘方法的扰动算法、直接修正算法和约束算法.这些算法在一定程度上改善了原来的工程上计算挠性转子平衡问题的方法的缺点.计算实例验证了基于最小二乘方法的扰动算法、直接修正算法和约束算法可以得到更满意的结果.     

模糊推理的模糊熵三I算法及其还原性

讨论FMP问题的模糊熵三I算法解的存在条件,研究了三I解与模糊熵三I解的关系,获得了模糊熵三I算法的一般计算公式,并给出了几个重要蕴涵算子的模糊熵三I算法公式,证明了这些算法在一定条件下是还原算法.     

Processing Constrained K Closest Pairs Query in Spatial Databases

In this paper, constrained K closest pairs query is introduced, wbich retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R trees in spatial databases, three algorithms are presented for answering this kind of query. Among of them, two-phase Range＋Join and Join＋Range algorithms adopt the strategy that changes the execution order of range and closest pairs queries, and constrained heap-based algorithm utilizes extended distance functions to prune search space and minimize the pruning distance. Experimental results show that constrained heap-base algorithm has better applicability and performance than two-phase algorithms.     

一个有效的时延约束最小代价多播路由算法

基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM-CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价。     

大规模项目调度问题的分解和协调优化方法

为了解决大规模有资源约束的项目调度问题,提出一种串行分解和并行分解相结合的项目逐层分解方法,以便克服精确算法求解时间不可接受,而启发式算法解的质量较差的问题。根据该分解方法特点,提出基于采样选择的启发式协调方法,以及基于分枝定界方法的精确底层调度的子项目协调优化算法,并通过仿真分析了关键参数的选取。仿真结果表明,该算法解的平均质量明显优于相关启发式算法,并且求解时间能够满足工程上的要求,能够有效地提高大规模项目调度问题的求解质量,具有实用价值。     

大规模项目调度问题的分解和协调优化方法

为了解决大规模有资源约束的项目调度问题,提出一种串行分解和并行分解相结合的项目逐层分解方法,以便克服精确算法求解时间不可接受,而启发式算法解的质量较差的问题。根据该分解方法特点,提出基于采样选择的启发式协调方法,以及基于分枝定界方法的精确底层调度的子项目协调优化算法,并通过仿真分析了关键参数的选取。仿真结果表明,该算法解的平均质量明显优于相关启发式算法,并且求解时间能够满足工程上的要求,能够有效地提高大规模项目调度问题的求解质量,具有实用价值。     

一类修正正割方法解非线性约束优化问题的超线性收敛性

提出了一类解非线性等式约束优化问题的修正正割方法.通过应用二阶校正技术改进搜索方向,修正由Fotecilla提出的产生二步超线性收敛的正割方法.证明了在合理的假设条件下该算法具有一步超线性收敛性.数据结果表明了本算法的有效性.