智能对线器语音系统设计与仿真分析

为方便继电保护人员在使用智能对线器时进行语音通信,在智能对线器的基础上设计了一个语音通信系统.该系统编码技术以码激励线性预测语音编码（CELP）技术为基础,采用分裂式矢量量化（SVQ）技术、开环与闭环结合的自适应码本搜索算法和固定码本自相关搜索算法来提高语音处理速度和重构语音质量,应用自适应组合滤波器进一步增强语音的感性质量.仿真分析和语音测试的结果表明,语音通信系统获得了较高质量的重构语音,能满足对线工作的语音通信需求.     

侧位悬链线大位移井剖面设计方法

侧位悬链线剖面是大位移井轨道设计中所使用的一种剖面,其设计方程组为一个包含三角函数的非线性方程蛆,求解比较复杂。使用变量变换和倍角三角函数公式从该方程组得到一个形式简单的一元方程,提出了求谈一元方程有解区间的搜索算法和自适应搜索算法,在获得有解区间之后,采用二分法求数值解。     

心电体表等电位图的生成法则

本文就心脏体表等电位图的形成给出了一种等电位线的快速搜索算法,其原始数据点为网格状分布,各等值点通过插值得到。算法针对数据的位场特性,采取了有效的措施以避免等位线的交叉、中断等现象。此方法同样适用于工程其它领域的等位图的生成。     

关于线性等式约束极小化中的ABS下降方向

对最近几年中利用ＡＢＳ算法研究线性等式约束极小化中下降方向的工 作进行了综述；结果表明，目前流行的许多极小化下降方向都可统一于 ＡＢＳ下降方向．对某些基本线搜索的ＡＢＳ形式，给出了一条有关不精确线 搜索算法的收敛条件的等价定理．     

遗传算法及其在遥感线性、非线性模型反演中的应用效果分析

分别以2类常见的遥感模型--线性光谱混合模型和GOMS模型为代表研究了遗传算法在遥感线性和非线性模型反演中的应用效果,并与逐步二次规划法等确定性搜索算法进行了比较.结果表明,遗传算法在线性遥感模型反演中的优势并不明显.而在非线性遥感模型反演中优于确定性搜索算法.这主要是因为对于线性模型来说,一般定义的代价函数为凸函数,大多优化算法可以收敛于全局最优解,相比较而言,遗传算法因其搜索效率低,故优势不明显.而在非线性模型反演中,代价函数的形式比较复杂,可能是非凸的,因此遗传算法的优势得以发挥,这也说明与一般确定性搜索算法相比,遗传算法具有更好的全局收敛性.     

复合非光滑最优化线搜索方法的全局收敛性

考虑复合非光滑最优化问题minh(f(x))，其中f是一个局部Lipschitzian函数，h是一个连续可微凸函数。本文给出了复合非光滑最优化问题的一个线搜索算法，并且在一定条件下证明了该算法的全局收敛性。     

用禁忌搜索算法求解单机总加权拖期最小问题

针对以总加权拖期最小为目标的单机调度问题,提出了一个将启发式方法与禁忌搜索算法相结合的混合禁忌搜索算法HTS（HybridTabuSearch）。利用启发式方法产生初始解,随后通过禁忌搜索算法逐步提高解的质量。大量实验结果表明,提出的混合禁忌搜索算法能够在较短的时间内得到令人满意的较优解。     

基于小批量梯度下降的布谷鸟搜索算法

布谷鸟搜索算法是一种解决函数目标优化问题的全局搜索算法,具有选用参数少、容易实现、搜索路径优、寻优能力强等特点。为了提高布谷鸟搜索算法的求精能力和收敛速度,改善后期收敛慢和搜索精度不稳定的问题,提出了一种基于小批量梯度下降的布谷鸟搜索算法。引入小批量梯度下降,优化寻找最优解的过程,加快局部最优的搜索,从而提高算法的求精能力和收敛速度。仿真实验结果表明,基于小批量梯度下降的布谷鸟搜索算法简单高效,在保持标准布谷鸟搜索算法优点的基础上提高了算法的收敛速度和寻优精度,具有较强的稳定性和鲁棒性。     

禁忌搜索算法在电力系统灾变恢复中的应用

以上海电网一旦发生解列后的某些局部孤岛电网为恢复目标,运用宽度和深度搜索算法进行前期网图结构的探索,使用禁忌搜索算法建立该网图的最快恢复路径,并使用C 完成了对深度搜索算法结合宽度搜索算法的程序代码,以及禁忌搜索算法中禁忌表的建立.分析结果表明,运用该算法可以得到系统目标网架恢复的最优路径.     

运动估计算法研究与实现

本文介绍了运动估计的原理和算法,并在VC平台上分别对基于全搜索算法和菱形搜索算法进行仿真,通过处理前、后视频图像PSNR值和处理时间的比较和分析,得知基于全搜索算法的运动估计质量最好,在时间要求比较高的情况下,基于菱形搜索算法的运动估计效率更高。     

非单调QP-free非可行域方法

提出了带有Fischer-Burmeister非线性互补(NCP)数的非单调QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,给出解这个非光滑方程的迭代算法.该算法包含原始-对偶变量,在局部意义下,可看成关于一阶KKT最优条件的扰动牛顿-拟牛顿迭代算法.在线性搜索时,此算法采用非单调方法.给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性.     

一类非精确线搜索下的混合共轭梯度算法

给出了一类在非精确线搜索下的混合共轭梯度算法,对李荣生提出的NCG算法进行了改进,在算法的迭代过程中,保持了迭代方向的下降性,在较弱的条件下证明了全局收敛性,数值试验表明该算法是相当有效的.     

有界约束非线性方程组的仿射内点法

本文给出了解决带变量有界约束的非线性方程组问题的仿射内点法,此方法将内点牛顿类方向与线性搜索相结合,它拓展了不精确牛顿法。方法使用了仿射技巧,其搜索方向采用不精确牛顿步,并用内点回代技巧和线性搜索技术保证迭代点严格可行和目标函数的下降量。文章给出了算法的整体收敛性和局部超线性收敛性的分析与证明。     

用人造基求最优解的简化算法

线性规划中,若有解讨论其最优解,换基迭代是核心,为了避免利用辅助函数找可行基的过程冗长、繁琐,本文给出较为简单的用初等变换方法求可行基的方法.     

映射极值问题的讨论

借助非线性规划理论讨论无约束条件下的映射极值问题,将其分为三种情况进行讨论,并且分别给出了具体的解法。     

整体收敛的非线性等式约束优化问题的不精确修正正割方法(

通过使用线搜索技术,提出了一类具有整体收敛性的不精确修正正割算法解非线性约束优化问题.引入Fletch-er罚函数作为价值函数克服了产生Maratos效应.在合理条件下证明了该类算法具有二步q阶超线性收敛速率.进而,对于约束进行很小的额外计算改进了此类算法,以使新算法具有一步q阶超线性收敛速率.数值实验的结果证明了该算法的有效性和可行性.     

Dynamics of the generalized 3x + 1 function determined by its fractal images

Two different complex maps were obtained by generalizing 3x ＋ 1 function to the complex plane, and fractal images for these two complex maps were constructed by using escape time, stopping time and total stopping time arithmetic. The dynamics of the generalized 3x＋1 function based on the structural characteristics of the fractal images was studied. We found that：（1） the size and structure of the stable regions, stopping regions, total stopping regions, and divergent regions for the three types of fractal images depend on convergence rate of the map on the x and y axes. （2） The black stable regions constructed, respectively, by escape time and total stopping time are almost overlapped, demonstrating that 3x ＋1 function converged steadily. （3） All of the three fractal images are symmetric to the real axis. The structures on the neighborhood of positive integer number are symmetric to a perpendicular line, which is corresponding to the point or its nearby points on the x axis. And the structures have complicated fractal structure characteristics. These findings indicate that the generalized 3x＋1 function on integer number and its neighborhood contains plentiful information in the complex plane.     

Dynamics of the generalized 3x + 1 function determined by its fractal images

Two different complex maps were obtained by generalizing 3x+1 function to the complex plane, and fractal images for this two complex maps were constructed by using escape time, stopping time and total stopping time arithmetic. The dynamics of the generalized 3x+1 function based on the structural characteristics of the fractal images was studied. We found that: (1) The size and structure of the stable regions, stopping regions, total stopping regions, and divergent regions for the three types of fractal images depend on convergence rate of the map on the x and y axes. (2) The black stable regions constructed respectively by escape time and total stopping time are almost overlapped, demonstrating that 3x + 1 function converged steadily. (3) All of the three fractal images are symmetric to the real axis. The structures on the neighborhood of positive integer number are symmetric to a perpendicular line, which is corresponding to the point or its nearby points on the x axis. And the structures have complicated fractal structure characteristics. These findings indicate that the generalized 3x + 1 function on integer number and its neighborhood contains plentiful information in the complex plane.     

微生物连续发酵稳定模型的算法与收敛性

该文以微生物连续发酵制取1,3-丙二醇为实际背景,研究了以稳定性条件为主要约束的优化模型的算法及收敛性。以该优化模型的最优性函数等于零为结束准则,仿照Armijo一维线搜索方法确定步长,最速下降法确定搜索方向构造了优化算法,并进行收敛性分析。最后通过数值计算结果与实验数据的比较,说明稳定性条件下的优化模型比较准确地描述了实验过程,同时说明该算法正确、可行。     

一种新的非线性共轭梯度法的全局收敛性

给出了一种新的求解非线性无约束优化问题的共轭梯度法,我们证明了该方法对相应的算法具有全局收敛性,同时我们还证明了该方法在强Wolfe线搜索下具有充分下降性.并且本算法给出了比较好的数值结果.