一种快速强化学习方法研究

在对资格迹理论研究的基础上,提出了一种延迟快速强化学习算法DFSARSA(λ)(延迟快速SARSA(λ)算法).算法的主要思想是通过对资格迹的重新定义和对即时差分TD(λ)偏差的跟踪,使强化学习中Q值在需要时进行更新,而SARSA(λ)每一步都对Q值进行更新,该方法使SARSA(λ)算法的更新计算复杂度从O(|S||A|)降到了O(|A|),提高了强化学习速度,仿真实验证明了该算法的有效性.     

一种O(n+nlog2m)时间复杂度的排序算法

通过分析任意输入的n个数据的组成特性,设计一种O（n nlog2m）时间复杂度的排序算法,m为原始输入数据序列中有序／逆有序的子序列个数,1≤m≤n/2。此排序算法的时间复杂性结果与输入数据的概率分布假设无关。     

一般系统论研究的过去、现在和未来(上)

首先集中讨论了系统论研究的基本概念，历史背景和知识结构。接着详述古代和现代所取得的系统科学方面的成就；对系统知识的不同方面，基本原理和现状进行了严密的考查，并列出了系统观念确认的学派目录表；专门探讨系统研究在科学史上的地位；以叙述系统科学的前景和列举出一些未解决且容许引起争论的问题为结束。     

多媒体DSVD语音编码标准—G.729A

国际电联电信标准部门为多媒体数字同步话音数据所制定的语音编码标准,即Ｇ．７２９Ａ。介绍了对Ｇ．７２９Ａ中的算法和Ｇ．７２９中的算法的比较,并给出了主观测试结果和编码的实现及其复杂度。     

关于最大长度序列的稳定性

讨论了最大长度二元序列Ｓ＾∞的稳定性 ，给出集合Ａ，使得ＷＣｋ（Ｓ＾∞ＫＬ（Ｓ＾∞）当且仅当Ｋ∈Ａ；由此证明了：当Ｌ（Ｓ＾∞）是素数时，Ｓ＾∞的线性复杂度稳定性比较理想。     

O（N）时空复杂度排序器的设计

用特别设计的自动检索电路与一般存储器一起构成一个独立的硬件排序单元．其时间、空间复杂度均是Ｏ（Ｎ）．它既可以作为主ＣＰＵ的协处理器，也可以作为高性能计算系统（如并行处理系统）或高速数据库查询系统（如数据库机）的一个专用功能单元     

线性选择算法中递归参量的动态选择

通过对线性选择算法的递归分析,得出其子序列长度的最佳选择为19,可使原算法的复杂度降低60％;对分划支点的选择采用动态方法,使每步递归的复杂度最低,避免了原算法中的一刀切方法,使原算法得到较大改进。     

关于选择算法的子序列及其支点的最佳动态选择

通过递归分析对著名线性选择算法进行了改进,指出子序列的最佳长度为19,可使原算法复杂度降低60％。对支点的选择采用动态策略,避免了原算法中一刀切的方法,并根据所要选择的元素号给出了支点的最佳位置。     

OFDM系统中时域信道估计算法

信道估计技术是实现OFDM系统的关键技术之一。本文对OFDM系统中基于DFT的时域信道估计算法进行了研究，并对其3种时域信道估计器的性能和复杂度进行了分析。