PCM混沌编码的复杂度分析

主要阐述了如何利用时间序列分析法中的复杂度法对PCM混沌编码的复杂度进行分 析。在此基础上对随机系统、确定系统、混沌系统的复杂度进行了比较和讨论,并得出几点重要结论。     

定程序复杂度和路径覆盖的方法

通过分析选择结构和循环结构之间的关系,在传统方法的基础上,提出了不使用公式求程序复杂度的新方法。对测试具有循环结构的程序,给出一种新的思路,用来选取符合路径覆盖要求的测试方案。     

排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

具有相同加工时间单机调度最优交货期和最优排序的确定

研究了工件加工时间相同的确定单机调度最优交贷期和最优加工顺序的问题,且目标函数基于交货期和工件交货时间不准的情况。利用HLP不等式提出了时间复杂度为O（n^2）的最优算法。     

两类决策系统中规则获取的联合决策矩阵算法

提出了联合决策矩阵的概念以及基于联合决策矩阵的两类决策系统规则获取算法.将条件属性等价矩阵和决策属性等价矩阵合并到一个矩阵中,大大减少了矩阵生成过程的比较次数,能有效提高算法的效率.用一个实例说明了算法的执行过程,并通过算法复杂度分析与实验结果对比,进一步说明了该方法的有效性.     

带分段仓储能力决策的动态批量优化问题研究

本文考虑一个单一产品仓储能力决策和库存决策的动态批量集成优化问题.在这个模型中,长度为T个周期的计划期被划分成连续的若干段,每段初需制定该段的仓储能力决策,同一段中各期的期末库存水平均受限于该段仓储能力.假设每段仓储能力费用为仓储能力的非减函数,各期的产品订货费用为固定费用,库存保管费用是一个期末库存量的线性函数.利用分解技术和几何技术,本文开发一个计算复杂度为O(T~3)的动态规划算法.计算测试显示,该算法与求解混合整数规划(MIP)的商业软件相比,在计算时间上具有明显的优势.     

Kerr-AdS黑洞的复杂度

规范/引力对偶为人们提供了一个研究物理的全新视角.由规范/引力对偶可知,边界上的共形场论等价于其内部的Anti-de Sitter时空.这个对偶为人们研究边界共形场论带来了极大的方便.最近,Susskind团队提出了一个复杂度/作用量对偶假设:认为黑洞边界上态的量子计算复杂度等价于其在Wheeler-DeWitt片中的作用量.复杂度代表了进行量子计算的困难程度,这意味着黑洞也许与量子计算有联系,这也加深了人们对黑洞的认识.基于这个假设,考虑类光关节项的贡献,改进了Susskind团队的原有方案,更精确地计算了Kerr-AdS黑洞的Wheeler-DeWitt片的作用量增长率,最终得到了边界态复杂度的增长率.     

基于丙泊酚麻醉的相位模式复杂度同步及脑网络变化

麻醉诱导的无意识在宏观尺度表现为大脑区域之间功能连接的中断.然而,在介观尺度,麻醉的脑意识消失作用机制仍不明确.本研究分析了9名接受丙泊酚全身麻醉的癫痫患者(年龄18～54岁)的皮层脑电(electrocorticogram,ECoG)数据,采用了相位模式复杂度(phase-pattern complexity,PPC)的同步估计方法,并基于图论度量了皮层尺度麻醉前后的聚类系数、平均特征路径长度、全局效率、局部效率和中介中心性等几种网络特征参数.结果表明,delta-theta(1～8Hz)频段和gamma2(48～60Hz)频段在意识消失后的PPC值显著降低(分别为P0.01,P0.05).皮层尺度脑网络则由节点间的强连接转变为以少数节点为枢纽节点,并成散射状连接其他节点的网络拓扑结构.研究表明,麻醉导致的意识消失与皮层尺度神经活动的相位模式复杂度的降低及对应的拓扑网络的简单化有关.     

车内道路噪声有源控制的虚拟参考信号分组构建方法

针对道路噪声有源控制系统参考信号数量较多导致系统运算负担较大，而直接构建的虚拟参考信号与车内目标噪声相干度不高的问题，提出了一种虚拟参考信号的分组构建方法。首先进行整车道路试验，选取4个车轮位置附近采集到的和车内噪声相干性较高的振动加速度信号作为原始信号，基于奇异值分析法确定构建的虚拟参考信号数量。然后基于车轮位置将关联度较高的原始信号分为一组，对每组原始信号通过奇异值分解法构建转换矩阵，分组构建虚拟参考信号。最后搭建基于归一化参考信号滤波最小均方误差（NFXLMS）算法的道路噪声有源控制模型，分析分组构建的虚拟参考信号在降低计算复杂度与降噪效果方面的表现。与原有虚拟参考信号构建方法相比，该方法在降低计算复杂度和提高降噪效果方面均有较大改善，验证了该方法的有效性。     

“一带一路”沿线国家技术能力比较 ——基于经济复杂度视角

基于2009—2017年各国HS(1996)六分位贸易数据,采用反射法以经济复杂度为国家技术能力的代理指标,对"一带一路"沿线国家的技术能力现状、变化轨迹及发展阶段进行考察和评估.研究发现:"一带一路"沿线各国的技术能力存在较大差距,呈显著不均衡态势,且具有鲜明的异质技术阶段特征,分处技术前沿、准前沿、追赶后期、追赶前期及准备等不同阶段;中国的技术能力发展已步入技术追赶后期,属于中等偏上水平的第Ⅲ梯队,与上、下游均有广阔的合作空间,但需实施差异化、个性化的科技合作策略.此外,两期动态变化差异表明"一带一路"倡议对沿线国家技术能力的促进效应虽尚不明确但未来可期.