基于改进的云重心评判方法的机场电磁环境复杂度评估

分析了机场电磁环境的构成因素及其复杂性,在此基础上给出了改进的云重心评判方法,并将该方法应用于机场电磁环境复杂度评估,该方法较好地处理了定性概念与其定量表示之间的相互转换,为电磁环境的复杂度评估提供了有效的方法和途径.     

放大转发协作下多S-R-D节点网络中继选择策略

在多个信源、中继及目的端的环境中,研究了放大转发协作系统的中继选择策略与传输机制.为了求得最优解,在最优中继节点选择策略中使用了穷举算法,此方法计算复杂度会随着中继节点数目增加而大幅上升.在此基础上,提出了改进的中继节点选择策略,该策略先使系统的平均误码率最小,之后再使目的端中断容量最大化.仿真及分析结果表明,该策略除了能达到与最优算法类似的吞吐量之外,复杂度也大大降低.     

半色调图像质量评价研究

合理的数字半色调图像质量评价指标是图像再现技术评价的关键．针对数字半色调方法实现过程的不同，对数字半色调图像的质量在主观、客观和时间复杂性方面分别进行分析．结果表明，采用基于上下文相关的填充曲线半色调方法得到的再现图像主观质量最好，整体统计特性仅次于采用标准误差扩散得到的图像，再现图像的边缘平滑性最好，但是其程序运行时间较长；Bayer抖动和标准误差扩散方法得到的再现图像质量的主客观效果最差，其运行时间较短．     

基于Tsallis熵和近似熵的认知事件相关电位动态复杂度分析

提供了两种分析认知事件相关电位（ERP）复杂度动态变化的估计算法——时变Tsallis熵（ETsEn）和时变近似熵（EApEn），并将其应用于分析Stroop任务中ERP的动态复杂度．实验发现：BTsEn比EApEn能更好地反映不同刺激类型的ERP复杂度差异；EApEn比ETsEn能更准确地体现ERP复杂度随时间变化的规律．额区、中央区和顶区的ERP的ETsEn和EApEn在刺激前、刺激处理过程中、刺激处理后均有显著差异，即在刺激前熵较大且无明显变化，刺激处理过程中熵显著减小，刺激处理完成后熵恢复至刺激前状态，其变化的时序与行为数据基本一致。结果证明了时变的Tsallis熵和近似熵对动态复杂度从不同方面度量的有效性，为客观度量ERP的复杂度提供了新方法．     

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

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

球解码的一种改进方法

球解码是最大似然(ML)检测的一种有效算法,如何进一步降低球解码算法的复杂度引起了人们注意。文中在传统球解码CL的一种改进算法(KCL算法)基础上,提出了一种新的快速球解码算法。该改进算法在保证误码性能的前提下,通过系数k(d2=k*d^2)对信噪比的加权计算得到系数k的不同值,在低信噪比下k趋近于0.1;在高信噪比下k趋近于1,进而实现在CL算法中不同的信噪比下半径搜索的深度不同。仿真结果表明了这种改进方法的有效性,最后得出如果允许误码性能的微量下降,将获得算法复杂度的显著降低的结论。     

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).皮层尺度脑网络则由节点间的强连接转变为以少数节点为枢纽节点,并成散射状连接其他节点的网络拓扑结构.研究表明,麻醉导致的意识消失与皮层尺度神经活动的相位模式复杂度的降低及对应的拓扑网络的简单化有关.     

Levin猜想之证明

一、若干记号 设B={0,1},N={0,1,2,…}.B~n(n∈(N)和B~∞分别表示字母表B上的长为n的字全体和右端无穷的字全体。记B~*=(?)B~n。用x表示有限或无限0-1串,即x∈B~*∪ B~∞,l(x)表示x的长度,带有下标的x_i(i=1,2,…)表示B中的字母,x表示取值于B的随机     

关于线性规划初始基本可行解的构造

最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. …