进化算法的收敛速度 被引量：8

1

作者 任庆生 叶中行 曾进 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第6期671-673,共3页

遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟，其区别在于产生下一代群体的规则不同，但下一代群体的产生又都是仅依赖于其父代，因而进化算法的运行过程可以视为一个Ｍａｒｋｏｖ过程，其状态转移矩阵可以表... 遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟，其区别在于产生下一代群体的规则不同，但下一代群体的产生又都是仅依赖于其父代，因而进化算法的运行过程可以视为一个Ｍａｒｋｏｖ过程，其状态转移矩阵可以表示成一个统一的形式．利用矩阵范数的基本性质，得到了进化算法收敛速度的一个下界，同时也得到了进化算法收敛性的一个证明，并由此解释了遗传算法能很快地得到一个较好的解而要花费较长时间才能得到最优解的原因。 展开更多

关键词 进化算法 状态转移矩阵 收敛速度 遗传算法

在线阅读 下载PDF 职称材料

状态转移矩阵的差分算法及其应用 被引量：7

2

作者 胡小工 黄煇 廖新浩 《天文学报》 CSCD 北大核心 2000年第2期113-122,共10页

指出用数值积分方法计算状态转移矩阵在程序实现时存在的困难 .根据精密定轨和参数解算的实际需要 ,提出用差分算法 ,即通过两条接近的轨道的差来计算状态转移矩阵 .差分算法的优点是程序具有良好的结构且编程较简单 ,其不足之处是差分... 指出用数值积分方法计算状态转移矩阵在程序实现时存在的困难 .根据精密定轨和参数解算的实际需要 ,提出用差分算法 ,即通过两条接近的轨道的差来计算状态转移矩阵 .差分算法的优点是程序具有良好的结构且编程较简单 ,其不足之处是差分时可能损失精度 .将差分算法与数值积分方法的结果进行比较 ,提出克服其不足之处的方法 . 展开更多

关键词 状态转移矩阵 差分算法 数值积分法 GPS 轨道

在线阅读 下载PDF 职称材料

多阶幻方卷积码的构造及译码 被引量：5

3

作者 彭万权 张承畅 +1 位作者 冯文江 伍小兵 《电子学报》 EI CAS CSCD 北大核心 2013年第1期123-130,共8页

本文结合线性分组码和卷积码,构造出一类信息组长度和约束度都相对较大的多阶幻方卷积码.通过定义一种多维矩阵,进行了状态转移分析,并借助矩阵运算构建出单一结构但却能并行处理的软判决维特比译码器.仿真分析表明,该码类存在大量距离... 本文结合线性分组码和卷积码,构造出一类信息组长度和约束度都相对较大的多阶幻方卷积码.通过定义一种多维矩阵,进行了状态转移分析,并借助矩阵运算构建出单一结构但却能并行处理的软判决维特比译码器.仿真分析表明,该码类存在大量距离特性优良、高效率的好码,具有获取香农码的良好预期. 展开更多

关键词 卷积码 状态转移 多维矩阵 幻方 维特比算法

在线阅读 下载PDF 职称材料

GM(1,N)模型的离散化结构解 被引量：22

4

作者 仇伟杰 刘思峰 《系统工程与电子技术》 EI CSCD 北大核心 2006年第11期1679-1681,1699,共4页

针对灰色系统GM(1,N)模型是以差分方程为基础进行参数估计的,而其时间响应函数却是由微分方程的解得到的。从差分方程到微分方程的跨越,缺乏充分的科学基础和理论依据。通过对灰色系统模型建模机理进行深入剖析,利用采样定理和状态转移... 针对灰色系统GM(1,N)模型是以差分方程为基础进行参数估计的,而其时间响应函数却是由微分方程的解得到的。从差分方程到微分方程的跨越,缺乏充分的科学基础和理论依据。通过对灰色系统模型建模机理进行深入剖析,利用采样定理和状态转移矩阵在差分方程和微分方程之间架起一座桥梁,通过算例仿真实验证明了该算法的有效性。 展开更多

关键词 GM(1 N)模型 微分方程 差分方程 采样定理 状态转移矩阵

在线阅读 下载PDF 职称材料

基于状态转移矩阵逼近的椭圆球面波函数求解方法 被引量：3

5

作者 钟佩琳 王红星 +2 位作者 赵志勇 刘锡国 刘传辉 《电子与信息学报》 EI CSCD 北大核心 2012年第10期2427-2431,共5页

该文针对现有椭圆球面波函数(PSWFs)求解算法存在的效率低、硬件实现复杂度高,尤其是精度不可控的问题,结合线性时变系统理论,提出一种基于微分方程状态转移矩阵逼近的PSWFs求解方法。该算法通过求解小区间上的状态转移矩阵来逼近整个... 该文针对现有椭圆球面波函数(PSWFs)求解算法存在的效率低、硬件实现复杂度高,尤其是精度不可控的问题,结合线性时变系统理论,提出一种基于微分方程状态转移矩阵逼近的PSWFs求解方法。该算法通过求解小区间上的状态转移矩阵来逼近整个时间区间上的状态转移矩阵,进而求得离散时间点上的系统运动轨迹,即PSWFs数值解。理论推导了求解误差并修正了算法,修正后算法具有简明的误差表达式,与Parr算法和Legendre多项式逼近算法在求解精度和复杂度上进行了对照分析。结果表明,该文算法求解精度高且可控,时间和空间复杂度低,易于硬件实现。 展开更多

关键词 信号处理 椭圆球面波函数 求解方法 微分方程 状态转移矩阵

在线阅读 下载PDF 职称材料

二阶幻方卷积码的构造及译码 被引量：1

6

作者 张承畅 彭万权 伍小兵 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第1期155-161,共7页

以线性分组码和卷积码为基础构造出一类(2k,k,2)卷积码,并通过定义一种三维矩阵进行了状态转移描述.通过引入各种矩阵处理模块,构建出一种具有并行处理能力的维特比矩阵译码器,这种译码器的单一结构有利于对其进行分析和设计.仿真实验表... 以线性分组码和卷积码为基础构造出一类(2k,k,2)卷积码,并通过定义一种三维矩阵进行了状态转移描述.通过引入各种矩阵处理模块,构建出一种具有并行处理能力的维特比矩阵译码器,这种译码器的单一结构有利于对其进行分析和设计.仿真实验表明,该类卷积码的确具有高效的译码速度和优良的纠错能力. 展开更多

关键词 卷积码 状态转移矩阵 幻方 维特比算法

在线阅读 下载PDF 职称材料

线性的变振动系统动力学方程的一类解法——区间状态转移矩阵逼近算法 被引量：7

7

作者 王生泽 《中国纺织大学学报》 CSCD 1998年第3期67-73,共7页

依据线性时变微分方程组理论,以时间离散化数值解来逼近相应解析解的方式,在首次放弃将系统在一系列小区间内假定为时不变的前提下,提出了一种建立在线性时变振动系统动力学方程系数矩阵运算基础上的区间状态转移矩阵逼近算法。该算法... 依据线性时变微分方程组理论,以时间离散化数值解来逼近相应解析解的方式,在首次放弃将系统在一系列小区间内假定为时不变的前提下,提出了一种建立在线性时变振动系统动力学方程系数矩阵运算基础上的区间状态转移矩阵逼近算法。该算法不仅解题规模小,计算效率高,而且理论依据充足,数值计算可靠,既可用于一般线性时变振动系统的瞬态响应分析,又可用于周期系数线性振动系统的稳态响应求解和动态特性研究,具有很好的适用性。 展开更多

关键词 时变振动系统 变结构 连杆机构系统 线性振动

在线阅读 下载PDF 职称材料

凿孔卷积码距离谱的计算

8

作者 牛兰奇 张太镒 张璟 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第6期1089-1093,共5页

针对基于距离谱的凿孔卷积码优化设计问题,提出了一种高效的凿孔卷积码距离谱计算方法.利用卷积码状态图和凿孔码凿孔图样构造一个长度为凿孔周期的状态转移矩阵序列,并利用状态转移矩阵序列的乘积计算传输函数和距离谱.为了避免符号矩... 针对基于距离谱的凿孔卷积码优化设计问题,提出了一种高效的凿孔卷积码距离谱计算方法.利用卷积码状态图和凿孔码凿孔图样构造一个长度为凿孔周期的状态转移矩阵序列,并利用状态转移矩阵序列的乘积计算传输函数和距离谱.为了避免符号矩阵的求逆运算,又给出了基于状态逐步消除的传输函数计算方法.分析和仿真结果表明:这种方法既有较高的计算效率,又有很强的实用性,可以用来进行优化设计或者理论分析. 展开更多

关键词 凿孔卷积码 距离谱 转移矩阵 传输函数 状态消除算法

在线阅读 下载PDF 职称材料

居民目标消费率及消费稳定性研究

9

作者 吴石磊 王学真 《统计与信息论坛》 CSSCI 北大核心 2015年第9期36-39,共4页

文化影响居民消费的表现为居民消费存在目标消费率,而且表现出比较稳定的特性。以过度消费的欧美国家与消费不足的东亚48个国家和地区1978-2007年的面板数据为研究对象,研究文化对居民消费的影响。首先根据单变量组间差异检验及回归分... 文化影响居民消费的表现为居民消费存在目标消费率,而且表现出比较稳定的特性。以过度消费的欧美国家与消费不足的东亚48个国家和地区1978-2007年的面板数据为研究对象,研究文化对居民消费的影响。首先根据单变量组间差异检验及回归分析确定居民消费的影响因素,利用居民消费的拟合值作为目标消费率的衡量指标之一。其次运用部分调整模型证明居民目标消费率的存在。最后运用马尔科夫状态转移矩阵证明各个国家居民消费的稳定性。研究表明:居民消费存在目标消费率,并且由于国家内部的个体效应,各国居民消费长期来看具有稳定性。 展开更多

关键词 居民目标消费率 居民消费稳定性 单变量组间差异 马尔科夫状态转移矩阵

在线阅读 下载PDF 职称材料

基于两种耦合方法的模拟-优化模型在地下水污染源识别中的对比 被引量：15

10

作者 肖传宁 卢文喜 +2 位作者 安永凯 顾文龙 赵莹 《中国环境科学》 EI CAS CSCD 北大核心 2015年第8期2393-2399,共7页

采用一种基于模拟-优化模型的方法对地下水污染源进行识别研究.模拟-优化模型分别采用响应矩阵法和状态转移方程法进行耦合,并利用遗传算法求解,经过多次迭代,使得模拟结果与观测数据的误差达到最小.最后,通过一个假想例子评估模拟-优... 采用一种基于模拟-优化模型的方法对地下水污染源进行识别研究.模拟-优化模型分别采用响应矩阵法和状态转移方程法进行耦合,并利用遗传算法求解,经过多次迭代,使得模拟结果与观测数据的误差达到最小.最后,通过一个假想例子评估模拟-优化模型的性能,同时比较应用不同耦合方法的计算结果.研究表明：应用响应矩阵法耦合模拟-优化模型所得结果的绝对误差范围为0.1～1.6g/L,应用状态转移方程法时,绝对误差范围为0～5.2g/L,因此,采用遗传算法求解模拟-优化模型能够有效且准确地得到地下水污染源的释放量,可以应用于地下水污染源识别问题,并且采用响应矩阵法耦合模拟-优化模型优于状态转移方程法。 展开更多

关键词 地下水 污染源识别 模拟-优化 响应矩阵法 状态转移方程法 遗传算法

在线阅读 下载PDF 职称材料

一种3GPP LTE伪随机序列生成优化算法 被引量：2

11

作者 周孝忠 闵子建 袁慧梅 《电讯技术》 北大核心 2009年第9期37-40,共4页

伪随机序列(Pseudo-random Sequence)被广泛应用在通信系统中信道估计、信号加扰和频率跳转等方面。3GPP LTE标准采用Gold序列作为伪随机序列,针对Gold序列生成公式中存在较大状态偏移量以及常规算法生成序列耗时较多等问题,提出了利用... 伪随机序列(Pseudo-random Sequence)被广泛应用在通信系统中信道估计、信号加扰和频率跳转等方面。3GPP LTE标准采用Gold序列作为伪随机序列,针对Gold序列生成公式中存在较大状态偏移量以及常规算法生成序列耗时较多等问题,提出了利用状态转移矩阵快速生成序列的优化算法。实验表明,基于TI公司TMS3206455开发测试平台,在生成相同长度序列时,优化算法比常规算法能减少大约17 000多个系统时钟周期,至少节省49%系统资源,对提高系统整体性能有重要意义。 展开更多

关键词 3GPPLTE 伪随机序列 状态转移矩阵 序列生成 优化算法

在线阅读 下载PDF 职称材料

基于遗传算法的嵌入式软件WCSD检测方法 被引量：1

12

作者 李显杰 周宽久 +2 位作者 王洁 侯刚 崔凯 《计算机工程与应用》 CSCD 2012年第36期58-63,共6页

在资源受限的嵌入式系统中,为了降低嵌入式软件最大堆栈深度(Worst-Case-StackDepth,WCSD)的检测误差,从而确定系统内存容量,通过详细分析堆栈使用原因和中断类型,建立中断调度模型,提出基于遗传算法的WCSD动态检测方法以更加准确地指... 在资源受限的嵌入式系统中,为了降低嵌入式软件最大堆栈深度(Worst-Case-StackDepth,WCSD)的检测误差,从而确定系统内存容量,通过详细分析堆栈使用原因和中断类型,建立中断调度模型,提出基于遗传算法的WCSD动态检测方法以更加准确地指导嵌入式硬件设计和软件开发。基于嵌入式软件全数字仿真平台完成实验,对该模型和方法加以验证。实验结果表明该方法可测得较准确的软件堆栈深度上限,有助于降低内存开销和提高系统的可信度。 展开更多

关键词 软件测试 最大堆栈深度(WCSD) 状态变迁 中断调度 遗传算法(GA)

在线阅读 下载PDF 职称材料