语音识别中广义模型及其算法收敛性分析

1

作者 张杰 余志刚 黄志同 《计算机工程与应用》 CSCD 北大核心 2000年第2期60-62,共3页

语音识别中，动态时间规整和隐马尔可夫划最有效的两种识别算法，并且ＤＴＷ和ＨＭＭ在本质上是一致的。根据ＤＴＷ和ＨＭＭ的本质联系和各自所对应的声学模型，在前期工作中建立了一种广义声学模型，并指出ＤＴＷ和ＨＭＭ只是ＧＭ的特... 语音识别中，动态时间规整和隐马尔可夫划最有效的两种识别算法，并且ＤＴＷ和ＨＭＭ在本质上是一致的。根据ＤＴＷ和ＨＭＭ的本质联系和各自所对应的声学模型，在前期工作中建立了一种广义声学模型，并指出ＤＴＷ和ＨＭＭ只是ＧＭ的特例，且ＤＴＷ和ＨＭＭ都可以转化为ＧＭ。 展开更多

关键词 语音识别 Fisher算法 广义模型 算法收敛性

在线阅读 下载PDF 职称材料

浮点遗传算法的收敛性及其在模型参数提取问题中的应用 被引量：10

2

作者 佘春峰 杨华中 +1 位作者 胡冠章 汪蕙 《电子学报》 EI CAS CSCD 北大核心 2000年第3期134-136,133,共4页

浮点遗传算法是一种模拟生物进化的最化搜索法 ,由于其运算简单、稳定性好、不需要计算目标函数的导数、高精度和能处理多维数值问题 ,浮点遗传算法在科学研究和工程技术中得到了广泛应用 .通过对浮点遗传算法收敛性的分析 ,本文证明了... 浮点遗传算法是一种模拟生物进化的最化搜索法 ,由于其运算简单、稳定性好、不需要计算目标函数的导数、高精度和能处理多维数值问题 ,浮点遗传算法在科学研究和工程技术中得到了广泛应用 .通过对浮点遗传算法收敛性的分析 ,本文证明了“简单浮点遗传算法不收敛于全局最优解 ,而每代保留最优个体的浮点遗传算法才收敛于全局最优解” .在此基础上 ,本文设计了一种采用连续突变和每代保留最优个体的改进浮点遗传算法 ,它克服了精确度与计算量之间的矛盾 .本文利用该算法较好地解决了半导体器件模型参数提取问题 ,使计算量降低了约 2 7% 展开更多

关键词 遗传算法 算法收敛性 模型参数提取

在线阅读 下载PDF 职称材料

Pi-sigma神经网络混合学习算法及收敛性分析 被引量：2

3

作者 聂永 邓伟 《计算机工程与应用》 CSCD 北大核心 2008年第35期56-58,共3页

将一种解决函数优化问题的混合遗传算法用于Pi-sigma神经网络的训练。这种混合算法充分利用遗传算法算法的全局搜索能力,又利用了单纯型法的局部搜索能力,因此该混合遗传算法可以使Pi-sigma神经网络更快的收敛到全局最优解,而且收敛速... 将一种解决函数优化问题的混合遗传算法用于Pi-sigma神经网络的训练。这种混合算法充分利用遗传算法算法的全局搜索能力,又利用了单纯型法的局部搜索能力,因此该混合遗传算法可以使Pi-sigma神经网络更快的收敛到全局最优解,而且收敛速度比遗传算法更快。实验证明了这种算法的优越性。最后还证明了该算法可以以概率1收敛到全局最优解。 展开更多

关键词 混合遗传算法 Pi—sigma神经网络 算法收敛性

在线阅读 下载PDF 职称材料

线性互补问题的一个高阶收敛性算法 被引量：4

4

作者 宋岱才 刘国新 +2 位作者 刘庆怀 林正华 杨轶华 《吉林大学自然科学学报》 CAS CSCD 1999年第1期12-16,共5页

利用凝聚函数对线性互补问题进行带参数的磨光，并对参数方程的解曲线进行离散化追踪，在适当的条件下。

关键词 线性互补问题 高阶收敛性 凝聚函数 收敛性算法

在线阅读 下载PDF 职称材料

一种不完全信息下递推辨识方法及收敛性分析 被引量：8

5

作者 杜大军 商立立 +1 位作者 漆波 费敏锐 《自动化学报》 EI CSCD 北大核心 2015年第8期1502-1515,共14页

针对信号在网络环境下传输带来不完全信息使得在线参数辨识算法和收敛性困难的问题,不同于传统递推最小二乘方法,本文提出了一种不完全信息下递推辨识方法并分析其收敛性.首先运用伯努利分布刻画引起不完全信息的数据丢包特性,然后基于... 针对信号在网络环境下传输带来不完全信息使得在线参数辨识算法和收敛性困难的问题,不同于传统递推最小二乘方法,本文提出了一种不完全信息下递推辨识方法并分析其收敛性.首先运用伯努利分布刻画引起不完全信息的数据丢包特性,然后基于辅助模型方法补偿不完全信息并构造了新的数据信息矩阵,并运用矩阵正交变换性质对数据信息矩阵进行QR分解,推导了融合网络参数的递推辨识新算法,理论证明了在不完全信息下递推参数辨识算法的收敛性.最后仿真结果验证了所提方法的可行性和有效性. 展开更多

关键词 数据丢包 参数估计 递推最小二乘 矩阵QR分解 算法收敛性

在线阅读 下载PDF 职称材料

基于模糊粗糙集的两种属性约简算法 被引量：10

6

作者 王丽 冯山 《计算机应用》 CSCD 北大核心 2006年第3期635-637,672,共4页

模糊粗糙集将模糊集合中的隶属度看作粗糙集理论中的属性值,描述了模糊事件的可能性程度和必然隶属度。详细分析了基于模糊粗糙集的两种属性约简算法FRSAR和CCD-FRSAR,对比了它们的计算复杂性和收敛性,并以计算实例验证了分析结论:CCD-F... 模糊粗糙集将模糊集合中的隶属度看作粗糙集理论中的属性值,描述了模糊事件的可能性程度和必然隶属度。详细分析了基于模糊粗糙集的两种属性约简算法FRSAR和CCD-FRSAR,对比了它们的计算复杂性和收敛性,并以计算实例验证了分析结论:CCD-FRSAR总体优于FRSAR。 展开更多

关键词 属性约简 模糊粗糙集 紧计算域 计算复杂性 算法收敛性

在线阅读 下载PDF 职称材料

求解非线性最优化问题的序列线性方程组算法 被引量：4

7

作者 贺国平 王永丽 《山东科技大学学报（自然科学版）》 CAS 2005年第4期1-6,共6页

序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次... 序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次规划子问题可能无解,使运算过程中断。尽管可用其他措施重新定义迭代方向,但必然增加算法的复杂性,增大计算工作量,理论证明也不完善。文中介绍的序列线性方程组方法就是针对SQP算法的缺点而提出的。理论分析和数值实验均表明,这种算法具有迭代时间少,收敛速度快等优点,可以用来求解大规模的非线性优化问题。 展开更多

关键词 约束优化问题 序列线性方程组算法 序列二次规划算法 算法收敛性

在线阅读 下载PDF 职称材料

信息传播算法收敛的后门集

8

作者 王晓峰 许道云 秦永彬 《西南交通大学学报》 EI CSCD 北大核心 2012年第1期32-38,62,共8页

为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果... 为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果表明,所提出的求解该后门集的随机算法是有效的. 展开更多

关键词 信息传递算法 警示传播算法 原理分析 后门集 算法收敛性

在线阅读 下载PDF 职称材料

求解一类二次规划的有限性收敛算法

9

作者 谭中富 《东北重型机械学院学报》 1996年第3期257-261,共5页

在已有文献的基础上．借助于ＡＢＳ订法．构造了求解一类二次规划（等式约束和变量非负）的算法．并讨论了算法的有限性收敛性质．

关键词 ABS算法 二次规划 有限性收敛算法

在线阅读 下载PDF 职称材料

非线性极大极小问题的可行信赖域算法

10

作者 陈华富 钮海 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期468-470,共3页

针对一类非线性约束极大极小问题,利用极大熵方法将转化为带不等式约束的非线性规划问题,给出了一种可行信赖域算法,解决了不等式约束的非线性大系统优化问题,并证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,本... 针对一类非线性约束极大极小问题,利用极大熵方法将转化为带不等式约束的非线性规划问题,给出了一种可行信赖域算法,解决了不等式约束的非线性大系统优化问题,并证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,本算法有良好的数值表现。 展开更多

关键词 极大极小问题 信赖域算法 不等式约束 算法的收敛性

在线阅读 下载PDF 职称材料

粒子群优化算法在确定河流水质参数中的应用 被引量：17

11

作者 郭建青 李彦 +1 位作者 王洪胜 周宏飞 《水利水电科技进展》 CSCD 北大核心 2007年第6期1-5,共5页

将粒子群优化(PSO)算法应用于求解分析瞬时投放示踪剂情况下的一维河流水团示踪试验数据,以及确定河流水质参数的函数优化问题。分别就粒子数目和待估水质参数的初始取值范围对算法运算过程的影响进行了数值实验。结果表明:①PSO算法能... 将粒子群优化(PSO)算法应用于求解分析瞬时投放示踪剂情况下的一维河流水团示踪试验数据,以及确定河流水质参数的函数优化问题。分别就粒子数目和待估水质参数的初始取值范围对算法运算过程的影响进行了数值实验。结果表明:①PSO算法能够有效地应用于求解分析河流水质试验数据,确定水质参数的函数优化问题;②粒子数目的多少对迭代次数、运算时间和算法是否收敛有一定的影响,在粒子数目较大的情况下,可以保证运算过程收敛;③待估参数初始猜测值的选取范围对迭代次数也有一定的影响,选取范围越大,需要的迭代次数越多。最后,指出了需要进一步研究的问题。 展开更多

关键词 河流水质 参数估计 粒子群算法 算法收敛性 粒子数目

在线阅读 下载PDF 职称材料

确定含水层参数的混沌序列优化算法 被引量：28

12

作者 郭建青 李彦 +1 位作者 王洪胜 周宏飞 《中国农村水利水电》 北大核心 2006年第12期26-29,共4页

以泰斯公式为例,将混沌序列优化算法应用于求解分析抽水试验资料,确定含水层参数的函数优化问题。就混沌序列长度、粗搜索次数和待估导水系数初值取值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①混沌序列优化算法可以有... 以泰斯公式为例,将混沌序列优化算法应用于求解分析抽水试验资料,确定含水层参数的函数优化问题。就混沌序列长度、粗搜索次数和待估导水系数初值取值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①混沌序列优化算法可以有效地应用于求解含水层参数计算问题;②粗搜索次数的多少和序列长度的大小对算法收敛性的影响不明显;③待估导水系数的初始取值范围对算法的收敛速度有一定的影响,但不会影响最终计算结果。与其他方法相比较,混沌序列优化算法具有原理简单、易于编程和运算、计算结果精度不受人为因素影响和应用范围较宽等优点。 展开更多

关键词 混沌优化算法 抽水试验资料 水文地质参数 算法控制参数 算法收敛性

在线阅读 下载PDF 职称材料

粒子群优化算法在确定含水层参数中的应用 被引量：19

13

作者 郭建青 李彦 +1 位作者 王洪胜 周宏飞 《中国农村水利水电》 北大核心 2008年第4期4-7,共4页

以泰斯公式为例,将粒子群优化算法应用于求解分析抽水试验数据,确定含水层参数的函数优化问题。就粒子数目和待估导水系数初值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①粒子群算法能够有效地应用于求解分析抽水试验数... 以泰斯公式为例,将粒子群优化算法应用于求解分析抽水试验数据,确定含水层参数的函数优化问题。就粒子数目和待估导水系数初值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①粒子群算法能够有效地应用于求解分析抽水试验数据,确定含水层参数计算问题;②粒子数目的大小对运算时间和算法收敛性有一定的影响,在实际运算时,宜设置较大的粒子数;③待估导水系数的选取初值大小对收敛速度有一定的影响,但不会影响最终计算结果。与其他方法相比较,粒子群优化算法具有原理简单、易于编程和实现等优点。 展开更多

关键词 粒子群优化算法 抽水试验数据 含水层参数 算法控制参数 算法收敛性

在线阅读 下载PDF 职称材料

一种基于蚁群优化的无线传感器网络路由算法 被引量：9

14

作者 朱思峰 刘方 柴争义 《北京理工大学学报》 EI CAS CSCD 北大核心 2010年第11期1295-1300,共6页

提出了一种基于蚁群优化的无线传感器网络路由算法.根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证.结果表明,与SPIN,DD,HR... 提出了一种基于蚁群优化的无线传感器网络路由算法.根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证.结果表明,与SPIN,DD,HREEMR,SAR和GEAR路由算法相比,作者算法具有较好的节能性和全局寻优能力. 展开更多

关键词 蚁群优化 无线传感器网络 无线路由算法 算法收敛性分析

在线阅读 下载PDF 职称材料

一种支持构件化软件测试用例生成的免疫算法 被引量：3

15

作者 马臻 张毅坤 +2 位作者 李俊义 魏芳 解建仓 《计算机工程与应用》 CSCD 北大核心 2006年第35期101-106,共6页

提出了一种支持构件化软件测试用例生成的改进的免疫遗传算法(Improved Immune Genetic Algorithm,简称IIGA),证明了算法的收敛性,并介绍了算法的基本思想。通过将IIGA算法与传统遗传算法在构件化软件测试用例生成中的比较,验证了算法... 提出了一种支持构件化软件测试用例生成的改进的免疫遗传算法(Improved Immune Genetic Algorithm,简称IIGA),证明了算法的收敛性,并介绍了算法的基本思想。通过将IIGA算法与传统遗传算法在构件化软件测试用例生成中的比较,验证了算法的正确性、高效性。 展开更多

关键词 免疫遗传算法 算法收敛性 构件 合约检查 集成测试

在线阅读 下载PDF 职称材料

基于真实转角与“试探-修正”插值的四边形单元

16

作者 黄观新 卢永和 +2 位作者 李航行 杨志军 陈新 《湖南大学学报(自然科学版)》 北大核心 2025年第6期134-143,共10页

为解决不同单元间的兼容性问题,提出一种“试探-修正”位移插值方法,用于构造具有旋转自由度的四节点四边形平面单元.基于“试探-修正”插值的四节点四边形平面单元以平动位移和转动角度作为节点参数,采用双线性插值对位移场进行试探,... 为解决不同单元间的兼容性问题,提出一种“试探-修正”位移插值方法,用于构造具有旋转自由度的四节点四边形平面单元.基于“试探-修正”插值的四节点四边形平面单元以平动位移和转动角度作为节点参数,采用双线性插值对位移场进行试探,根据转角的偏差,采用双三次插值对位移场进行校正.通过分片测试证明了该方法构造的四节点四边形平面单元的收敛性,并用三个算例进一步验证了其性能.数值结果表明,基于“试探-修正”插值的四节点四边形平面单元不仅收敛速度快,数值精度高,还能与梁单元兼容,方便混合单元建模.此外,“试探-修正”插值方法可参数化,具有良好的可扩展性,为今后研究其他具有真实转角的单元奠定了基础. 展开更多

关键词 有限元法 插值 数值算法收敛性 四边形平面单元 真实转角

在线阅读 下载PDF 职称材料

一种新型遗传算法 被引量：3

17

作者 刘峰 左晓静 张坤 《计算机工程与应用》 CSCD 北大核心 2010年第12期46-49,共4页

给出了一种基于拉马克学习和精英保留策略的新型遗传算法。设计了拉马克学习规则和拉马克遗传算法框架,给出了算法收敛性的数学证明,并利用测试函数与经典遗传算法进行了对比实验。实验结果表明,该算法具有较好的收敛性能和局部搜索能力... 给出了一种基于拉马克学习和精英保留策略的新型遗传算法。设计了拉马克学习规则和拉马克遗传算法框架,给出了算法收敛性的数学证明,并利用测试函数与经典遗传算法进行了对比实验。实验结果表明,该算法具有较好的收敛性能和局部搜索能力,可以用于求解各种工程优化问题。 展开更多

关键词 遗传算法 拉马克学习 精英保留策略 算法收敛性

在线阅读 下载PDF 职称材料

随机搜索算法在确定河流水质参数中的应用 被引量：2

18

作者 郭建青 周宏飞 +1 位作者 李彦 王洪胜 《水文》 CSCD 北大核心 2010年第2期25-28,共4页

将两种随机搜索算法应用于识别瞬时投放示踪剂、一维流动的条件下的河流水质数学模型参数。分别编写了原始随机搜索和受控随机搜索两种算法的运算程序,采用不同待估水质参数的初始输入值进行了数值实验。结果表明:①两种搜索方式均可成... 将两种随机搜索算法应用于识别瞬时投放示踪剂、一维流动的条件下的河流水质数学模型参数。分别编写了原始随机搜索和受控随机搜索两种算法的运算程序,采用不同待估水质参数的初始输入值进行了数值实验。结果表明:①两种搜索方式均可成功地应用于河流水质数学模型的参数识别问题;②待估参数的初始值输入范围对算法的收敛性几乎没有影响;③控制搜索方向对随机搜索速度有一定的改进,但改进作用并不明显。与其它算法相比,随机搜索算法具有原理非常简单、易于编程运算、搜索速度和搜索结果与参数初始输入值范围基本无关且基本不需要预先给定算法控制参数等优点。 展开更多

关键词 河流水质模型 随机搜索 参数计算 算法收敛性

在线阅读 下载PDF 职称材料

智能化遗传算法 被引量：3

19

作者 丛明煜 王丽萍 《高技术通讯》 EI CAS CSCD 2003年第4期43-48,共6页

针对遗传算法的收敛速度慢、收敛早熟和概率稳定性差等问题提出一种智能化遗传算法(IGA)。首先,建立描述种群进化的统计特征量,为IGA的算法策略提供决策依据。其次,建立种群的自学习算法、种群的自组织算法与遗传算子操作概率的自适应算... 针对遗传算法的收敛速度慢、收敛早熟和概率稳定性差等问题提出一种智能化遗传算法(IGA)。首先,建立描述种群进化的统计特征量,为IGA的算法策略提供决策依据。其次,建立种群的自学习算法、种群的自组织算法与遗传算子操作概率的自适应算法,并将这些算法嵌入最优保存简单遗传算法(OMSGA),从而构成IGA。最后,从理论上对算法收敛性及效率进行了分析。通过遗传算法标准测试函数的仿真结果证明了算法的实用性和有效性。 展开更多

关键词 智能化遗传算法 统计特征量 种群多样性 算法收敛性 算法效率 IGA

在线阅读 下载PDF 职称材料

变分不等式的并行算法(英文) 被引量：2

20

作者 郑邦贵 殷洪友 《工程数学学报》 CSCD 北大核心 2011年第5期598-608,共11页

对于Lipschitz映射,一致强制性弱于强单调性,但强于单独的单调性.而伪一致强制性弱于一致强制性.本文给出了由双空间产生的映射的变分问题的并行算法.本质上,并行算法是利用辅助问题准则实行迭代计划.另外,本文还给出了这类算法的适当... 对于Lipschitz映射,一致强制性弱于强单调性,但强于单独的单调性.而伪一致强制性弱于一致强制性.本文给出了由双空间产生的映射的变分问题的并行算法.本质上,并行算法是利用辅助问题准则实行迭代计划.另外,本文还给出了这类算法的适当的收敛性条件,并证明了在伪一致强制条件下算法的收敛性. 展开更多

关键词 变分不等式 单调性 伪一致强制性 优化问题 算法收敛性

在线阅读 下载PDF 职称材料