创意产品贸易出口技术复杂度多国比较研究——基于灰色预测模型

对2002~2010年日、中、韩、印4国的创意产品贸易出口技术复杂度进行定量分析,并运用灰色预测模型对4国2011~2018年的创意产品贸易相对出口技术复杂度进行预测,研究认为,4国出口技术复杂度呈上升趋势,除日本高于样本国平均水平外,其余3国均略低于平均水平;4国相对出口技术复杂度平缓下降,说明全球创意产品贸易竞争日益激烈;预测结果显示,除了以科技创新为核心驱动力的韩国外,其余3国相对出口技术复杂度将继续降低.中国要提高创意产品贸易国际竞争力,就要借鉴其他国家的优势,像日、韩一样重视政府规划指导作用;像韩国一样加强科技创新能力;并学习日、印在挖掘本国传统文化的同时吸收时代元素,做到与时俱进.     

2^n周期平衡二元序列的2错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.Meidl给出奇数个非零元素的2^n周期二元序列的1错线性复杂度分布情况.基于Games-Chan算法,文中讨论了更为重要的偶数个非零元素的2^n周期二元序列的2错线性复杂度分布情况.给出了对应k错线性复杂度序列的完整计数公式,k=2,3.对于一般的2n周期二元序列,也可以使用该方法给出对应k（k＞2）错线性复杂度序列的计数公式.     

基于最小闭球的多类支持向量机

针对多类分类问题中样本数量分布不均衡和测试速度较慢两种情况,本文提出了两个基于闭球的二叉树多类支持向量机算法:MEB-MCSVM-1和MEB-MCSVM-2.算法利用最小闭球来协调样本数量间的不均衡性,利用球心进行最远距离聚类或最近-最远距离聚类,构建二叉树结构,使二叉树的每个节点代表1个二类支持向量机.为了检验所提算法的有效性,本文从需要训练的SVM个数、训练时间和测试时间三个方面对五种算法1-v-1,1-v-r,MEB-MCSVM-0,MEB-MCSVM-1和MEB-MCSVM-2进行了比较分析,结果表明本文所提方法对解决多类分类问题中样本数目不均匀和测试速度较慢这两种情况有明显的优势,实用性更强.     

不相交集合的表示与基本操作的实现

集合是数据的逻辑结构中最基本的一种类型,包含的数据元素之间各关系相对其他数据类型简单明了.对于多个集合交运算结果为空的不相交集合,可以通过不同的形式来表示它的存储结构.使用链表和森林的方式来表示不相交集合的存储结构,并在不同表示方式下对涉及到的一些基本操作进行分析讨论,有利于人们在实际应用中提高数据处理效率.     

基于新函数下的半定规划原始对偶内点算法的复杂度分析

以φ(t)=(tp+1-1)-(p+1)ln t作为核函数,讨论半定规划的一类多项式原始对偶内点算法的收敛性及其复杂度.基于这个核函数找到牛顿系统的一个新的搜索方向,从而得到一个新的算法,并给出了其长步长迭代界和短步长迭代界分别为O(n1-pln nε),O(n23-plnεn).     

空中交通流时间序列的复杂度分析

空中交通系统是复杂的非线性系统,时间序列是研究空中交通系统的有效措施。为了定量分析空中交通的复杂性,首先阐述Lempel-Ziv算法复杂度及其修正复杂度;然后采集三亚01号、02号、04号扇区连续28 d的实际运行数据,构建了空中交通流时间序列;计算了3个扇区交通流时间序列的算法复杂度,并对相关参数的影响进行了分析。计算结果表明,修正的算法复杂度适用于长度较短的时间序列,可用于量化测度空中交通流复杂性;符号化方法、序列长度、时间尺度等对算法复杂度有较大影响。     

P_*(κ)线性互补问题的预估-校正内点算法

基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.     

改进的双块补零P码直接捕获算法

针对低信噪比和高动态环境下的P码直接捕获问题,本文对传统双块补零算法进行改进,提出一种分段旋转双块补零算法.算法通过分段FFT得到各数据段的频谱;通过频谱的循环移位进行频率斜升和初始频偏补偿,再求出频率补偿后的各段数据与本地伪码的相关值并进行非相干累加;对相关峰峰值进行恒虚警检测和抛物插值.仿真结果表明,本文所提算法与传统双块补零算法相比,检测概率和参数估计精度大致相当,捕获时间降低80%,逻辑运算单元和存储单元分别减少64%和99%.同时给出了不同系统要求下的关键参数选取方法,使算法具有较高的实用性.      

一种改进的电力线通信OFDM自适应比特分配算法

针对低压电力线信道的频率选择性衰落等特点,在总功率和峰值功率限制下提出一种低复杂度的自适应比特分配算法.该算法首先对子载波进行分组以降低计算复杂度,组内子载波将采用相同的调制方式.然后采用注水算法解决连续比特输入问题,将其得到的位向量取整后作为贪婪算法的初始比特分配向量,证明了位向量的有效性.根据得到的初始向量在每个子载波上进行比特增加贪婪操作或比特移除贪婪操作.仿真结果表明从初始比特向量开始,每个子载波上最多只需进行一次比特增加或移除操作即可达到最佳吞吐量.与其他传统算法相比,在不同数量子载波、不同总功率约束等限制条件下,所提算法能在保证系统吞吐量的同时使其计算复杂度有效降低.     

基于自适应选择滤波系数的插值算法

针对不同分辨率的视频序列采用相同阶数滤波器进行分像素插值不能进一步提高编码性能的问题, 提出 了基于自适应滤波器的分像素插值算法。 该算法根据设定的 3 个不同分辨率视频序列区域, 自适应选择不同 阶数的插值滤波器; 在 3 个不同分辨率视频序列区域内, 根据像素间相关性将高阶插值滤波器替换为低阶插值 滤波器, 实现滤波器的自适应选择。 实验结果表明, 相对于 HEVC(High Efficiency Video Coding)标准算法, 该 算法使峰值信噪比值平均提高了 0. 14 dB, 比特率平均降低了 0. 37%, 对不同分辨率视频序列都具有较好的编 码性能及鲁棒性。