复杂度分析

摘要： 智能汽车座舱中的人机交互任务及行为直接影响车内用户体验。为了帮助汽车内外饰和人机交互界面设计师有效规避界面可用性差的风险,对智能汽车中人机交互行为进行了定量化的研究,总结了人机交互任务复杂度量化指标,挖掘了影响智能座舱内部人机交互复杂度的具体任务指标及权重分布,提出了基于熵的智能汽车人机交互任务复杂度测量方法,最终通过某智能汽车座舱的实例进行了算法验证。结果显示,座舱中的人机交互任务逻辑结构、人机交互知识等级和认知量、人机交互数字界面布局的复杂程度,对车内的人机交互任务复杂度影响较大,需要设计师重点关注。该方法可以帮助设计师规避设计复杂度过高、用户学习成本过高的风险,可辅助设计师对上述指标相关的设计问题进行提前干预。

摘要： 为了解决毫米波MIMO系统采用的模拟/数字混合预编码器导致频谱效率损失增大,以及算法计算复杂度高等问题,提出了基于黎曼最陡下降(RSD)法的交替最小化算法来逼近全数字预编码器的性能.首先,算法用交替优化数字预编码器与模拟预编码器的单回路结构,简化传统算法中复杂的嵌套循环结构;其次,通过改进梯度计算方法降低了由大矩阵Kronecker乘积引起的计算复杂度;最后,将RSD?AltMin扩展到采用正交频分复用的宽带系统.经实验仿真结果表明,提出的RSD?AltMin方法相比MO?AltMin具有更低的计算复杂度和更快的处理速度,同时更逼近最优数字预编码频谱效率.

摘要： 非凸极小极大问题是近期国际上优化与机器学习、信号处理等交叉领域的一个重要研究前沿和热点,包括对抗学习、强化学习、分布式非凸优化等前沿研究方向的一些关键科学问题都归结为该类问题.国际上凸-凹极小极大问题的研究已取得很好的成果,但非凸极小极大问题不同于凸-凹极小极大问题,是有其自身结构的非凸非光滑优化问题,理论研究和求解难度都更具挑战性,一般都是NP-难的.重点介绍非凸极小极大问题的优化算法和复杂度分析方面的最新进展.

摘要： 程序的最坏执行路径是计算程序复杂度的一项重要指标,有助于发现系统可能存在的复杂性漏洞.近年来将符号执行应用于程序复杂度分析的研究取得了不小的进展,但现有方法存在通用性较差、分析时间较长的问题.文中提出一种面向最坏路径探测的进化算法——EvoWca,其核心思想是利用程序在较小输入规模下的已知最坏路径特征指导较大输入规模下初始路径集合的构建,然后模拟进化算法,对路径进行组合、突变和选择迭代,使得在搜索范围内探测到的最坏路径逼近于最坏时间复杂度对应的路径.基于该算法实现了一个用于程序复杂度分析的原型工具EvoWca2j,使用该工具和已有技术对一组Java程序进行最坏路径探索和执行效率评估,实验结果表明,相比现有方法,EvoWca2j的通用性和探索效率都有明显提高.

摘要： 优化算法的收敛性分析是优化中很重要的一个领域,然而收敛性并不足以作为比较不同算法效率的标准,因此需要另外一套衡量优化问题难易程度以及优化算法效率高低的理论,这套理论被称为优化算法的复杂度分析理论.本文共分为5个部分.第1节介绍复杂度分析的背景和理论框架,给出复杂度分析的定义、方法和例子,并总结本文中的复杂度结论.第2节介绍光滑优化问题的复杂度分析,给出不同优化问题的复杂度上界和下界,并给出加速梯度法收敛性分析的框架.第3节介绍非光滑优化问题的复杂度上界,介绍次梯度法、重心法、椭球法和近似点梯度法的复杂度分析.第4节介绍条件梯度法的复杂度分析,介绍条件梯度法的复杂度上界和下界,以及加速条件梯度法的框架.第5节介绍随机优化算法的复杂度分析,比较随机优化算法在凸和非凸问题下收敛的置信水平和复杂度.

摘要： 针对"算法分析与设计"课程教学过程中,学生学习兴趣不高、对一些算法理解困难等问题,本文就如何提高学生的学习积极性和兴趣度等进行了探讨.通过采用问题驱动和及时练习的方式提高学生对算法的兴趣度,将算法过程可视化以加深学生对算法执行过程的认识.教学实践表明以上方式能极大提高学生的学习积极性和主动性,从而有效地提高了教学效果和加深了学生对算法思想和原理的理解.

摘要： 人脑是高度复杂的系统,具有非平稳、非线性等特征.复杂度作为描述时间序列的非线性特征,已在脑电等方面有了深入的应用,但在fMRI数据处理中的应用还刚刚起步.本文综合目前已有的文献报道,首先阐述了复杂度分析的相关算法,并进行比较分析;然后重点介绍了相应方法在功能图像中的应用,以及已有的相关结果;最后对基于复杂度分析方法的脑功能像处理进行进一步展望.现有文献相关结果表明,复杂度作为一种非线性信号处理方法,可有效用于大脑功能影像的信息提取和分析中.

摘要： 从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,提出了一种任意线宽下的抗锯齿直线快速绘制算法:在x(y)轴上以一个单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,按"单位填充像素跨度"的像素填充,填充的灰度级别依赖于该像素离直线中心线的距离.对端点,则只要简单的把直线宽度方向的端线(段)看作显示线.有效地克服了使用三角形对的形式模拟带宽度直线.当直线较细长时,动态变化下无法保证直线宽度的恒定性的缺陷.最后,给出了复杂度分析、实验结果及应用情况.

摘要： 结合经验模态分解和样本熵分析方法,本文对上证综合指数、深圳成份指数和道琼斯指数的18年日收盘时间序列进行了多尺度复杂性分析.研究结果表明:(1)股票时间序列EMD 分解后时间尺度越短的内模函数样本熵值越高,序列越复杂.(2) 对比不同股票市场,发达股票市场的各阶模态的样本熵总体大于我国股票市场相应各阶模态的样本熵值,表明发达股票市场的复杂度要大于我国股票市场的复杂度,市场更为成熟.(3) 国内股票市场各阶模态的样本熵值随时间变化逐渐增大,表现为一个发展成熟过程.(4) 在对数收益率情况下,道琼斯指数的熵值总体呈下降趋势,而国内的上证综指和深证成指的熵值却在宏观调控的影响下稳定增加.

摘要： 结合经验模态分解和样本熵分析方法,本文对上证综合指数、深圳成份指数和道琼斯指数的18年日收盘时间序列进行了多尺度复杂性分析.研究结果表明:(1)股票时间序列EMD 分解后时间尺度越短的内模函数样本熵值越高,序列越复杂.(2) 对比不同股票市场,发达股票市场的各阶模态的样本熵总体大于我国股票市场相应各阶模态的样本熵值,表明发达股票市场的复杂度要大于我国股票市场的复杂度,市场更为成熟.(3) 国内股票市场各阶模态的样本熵值随时间变化逐渐增大,表现为一个发展成熟过程.(4) 在对数收益率情况下,道琼斯指数的熵值总体呈下降趋势,而国内的上证综指和深证成指的熵值却在宏观调控的影响下稳定增加.

摘要： 结合经验模态分解和样本熵分析方法,本文对上证综合指数、深圳成份指数和道琼斯指数的18年日收盘时间序列进行了多尺度复杂性分析.研究结果表明:(1)股票时间序列EMD 分解后时间尺度越短的内模函数样本熵值越高,序列越复杂.(2) 对比不同股票市场,发达股票市场的各阶模态的样本熵总体大于我国股票市场相应各阶模态的样本熵值,表明发达股票市场的复杂度要大于我国股票市场的复杂度,市场更为成熟.(3) 国内股票市场各阶模态的样本熵值随时间变化逐渐增大,表现为一个发展成熟过程.(4) 在对数收益率情况下,道琼斯指数的熵值总体呈下降趋势,而国内的上证综指和深证成指的熵值却在宏观调控的影响下稳定增加.

摘要： 结合经验模态分解和样本熵分析方法,本文对上证综合指数、深圳成份指数和道琼斯指数的18年日收盘时间序列进行了多尺度复杂性分析.研究结果表明:(1)股票时间序列EMD 分解后时间尺度越短的内模函数样本熵值越高,序列越复杂.(2) 对比不同股票市场,发达股票市场的各阶模态的样本熵总体大于我国股票市场相应各阶模态的样本熵值,表明发达股票市场的复杂度要大于我国股票市场的复杂度,市场更为成熟.(3) 国内股票市场各阶模态的样本熵值随时间变化逐渐增大,表现为一个发展成熟过程.(4) 在对数收益率情况下,道琼斯指数的熵值总体呈下降趋势,而国内的上证综指和深证成指的熵值却在宏观调控的影响下稳定增加.

摘要： 结合经验模态分解和样本熵分析方法,本文对上证综合指数、深圳成份指数和道琼斯指数的18年日收盘时间序列进行了多尺度复杂性分析.研究结果表明:(1)股票时间序列EMD 分解后时间尺度越短的内模函数样本熵值越高,序列越复杂.(2) 对比不同股票市场,发达股票市场的各阶模态的样本熵总体大于我国股票市场相应各阶模态的样本熵值,表明发达股票市场的复杂度要大于我国股票市场的复杂度,市场更为成熟.(3) 国内股票市场各阶模态的样本熵值随时间变化逐渐增大,表现为一个发展成熟过程.(4) 在对数收益率情况下,道琼斯指数的熵值总体呈下降趋势,而国内的上证综指和深证成指的熵值却在宏观调控的影响下稳定增加.

摘要： 利用AES密码算法轮变换的特点,构造了一个5轮中间相遇攻击区分器的新变体。基于该区分器变体,使用时空折中方法,针对7轮AES-192和8轮AES-256分别给出了新的攻击方法。研究结果表明:与FSE2008提出的针对AES的中间相遇攻击结果比较,新分析所需的时间复杂度和存储复杂度降低。

摘要： 利用AES密码算法轮变换的特点,构造了一个5轮中间相遇攻击区分器的新变体。基于该区分器变体,使用时空折中方法,针对7轮AES-192和8轮AES-256分别给出了新的攻击方法。研究结果表明:与FSE2008提出的针对AES的中间相遇攻击结果比较,新分析所需的时间复杂度和存储复杂度降低。

摘要： 利用AES密码算法轮变换的特点,构造了一个5轮中间相遇攻击区分器的新变体。基于该区分器变体,使用时空折中方法,针对7轮AES-192和8轮AES-256分别给出了新的攻击方法。研究结果表明:与FSE2008提出的针对AES的中间相遇攻击结果比较,新分析所需的时间复杂度和存储复杂度降低。

摘要： 本发明提出一种片源复杂度分析方法和系统。本发明方法用加权运动强度来表示片源内各场景复杂度，同时，通过设置GOP分段分析获取整个片源运动复杂度变化趋势，设置GOP内部分段分析获取GOP运动复杂度变化趋势，分别可为GOP层、帧层率控提供调整方向，以便编转码时更合理的分配码率，进一步提升率失真性能。

摘要： 本发明提出一种基于压缩信息的片源场景复杂度分析方法和系统。本发明方法用运动矢量强度来表示片源内各场景复杂度；同时设置标识符控制场景复杂度计算开关，避免对每个场景复杂度逐一计算，进一步优化计算量。

摘要： 本发明涉及一种用低复杂度燃煤分析结果表征高复杂度分析结论的方法及系统。随着燃煤利用的范围日益扩大，对燃煤特性评价的要求也日益提高，时效性、经济性和分析评价精准度的矛盾更加突出，速度快、成本低并且评价准确的分析方法的需求也日益凸显。本发明用工业分析或元素分析等低复杂度的燃煤分析的结果表征热天平分析或热显微镜法分析等高复杂度分析结论，可以花费较少的费用和时间，通过一定量的计算，对燃煤的特性进行更为深入的分析，有利于精准的把握煤质特性，更好地指导运行和研究，解决了煤质分析时效性、预算限制与分析方法过于复杂之间的矛盾。

摘要： 本发明采用离散事件仿真方法创建飞行任务网络，结合多资源理论、VACP理论、视觉编码理论，针对从自上而下的飞行任务多通道资源角度分析，利用仿真软件平台Matlab Simulink，构建基于飞行任务复杂度分析的飞行员工作负荷计算单元，并从自下而上的飞行界面多视觉编码角度分析，构建基于界面复杂度的飞行员工作负荷计算单元，最终构建面向飞行任务复杂度与界面设计复杂度分析的飞行员工作负荷评价系统，其包括飞行任务复杂度输入、界面设计复杂度输入、工作负荷评定和输出报告四个子模块，以对不同的任务变化过程、不同驾驶舱界面设计状态的工作负荷变化趋势进行预测，为改善飞行员工作效率和提高飞行操作安全性提供了有效手段。

摘要： 本发明公开了一种阿尔兹海默症患者的脑电复杂度分析方法，包括如下步骤：S1、采集受试者的脑电信号，所述受试者包括AD、MCI和HOA三组；S2、对采集的脑电信号进行预处理，通过独立分量分析法取出脑电信号的伪影，再对脑电信号进行带通滤波；S3、对预处理后的脑电信号进行相关复杂度计算，分别通过LEMPEL‑ZIV算法和模糊近似熵算法计算出相应的复杂度；S4、对计算出的复杂度进行分析。该方法，可以用来在脑组织发生变化或行为症状出现之前评估AD进展引起的神经元退化。由于具有非侵入性、便携和更便宜等诸多优点。

摘要： 本发明公开了一种自动驾驶测试场景复杂度分析方法，涉及无人驾驶技术领域，包括对目标场景片段进行逐帧信息提取；建立单帧场景数据复杂度分析架构；对于目标场景片段中的每一帧场景数据，分别对该帧场景数据中的每个上级层级构建对应的下级层级的模糊判断矩阵；对模糊判断矩阵进行去模糊化处理，得到各个评测指标相对于目标层的权重值；对各个评测指标进行标准化处理，得到该帧场景数据的复杂度；将所有帧数据的复杂度进行加权平均，得到目标场景复杂度。本发明结合了专家经验与基于数据驱动的场景复杂度分析评价方案，充分利用专家的经验，并转化为可量化的信息，处理了专家经验存在偏差的问题，对自动驾驶测试场景复杂程度的分析准确性更高。

摘要： 本申请提供一种算法复杂度分析的方法和装置，所述方法包括：接收原始代码，计算所述原始代码中每个第一层函数对应的复杂度，获取所述复杂度超过复杂阈值的第一层函数；确定获取的所述复杂度超过复杂阈值的第一层函数对应的运行时间，提取所述运行时间超过时间阈值的第一层函数；计算提取的所述运行时间超过时间阈值的第i层函数中第i+1层函数对应的复杂度，获取所述复杂度超过复杂阈值的第i+1层函数；确定获取的所述复杂度超过复杂阈值的第i+1层函数对应的运行时间，提取所述运行时间超过时间阈值的第i+1层函数；生成获取的所述复杂度超过复杂阈值的第一层函数至第i+1层函数对应的运行时间，提高开发人员对函数运行时间进行分析的效率。

摘要： 本发明提供了一种基于复杂度分析的用户在线提问处理方法及系统，可用于人工智能技术领域，所述方法包括：对用户提问信息进行分词和词性分析得到用户提问信息的词法特征信息，并进行句法分析得到用户提问信息的句法特征信息；将所述词法特征信息和句法特征信息输入基于卷积神经网络技术得到的复杂度分析模型得到用户提问信息的复杂度类型；根据所述复杂度类型确定对应的问题处理规则得到标准问题，并根据所述标准问题匹配对应的答复信息以反馈给用户，本发明可提高对用户在线提问问题的匹配准确率，提高用户的咨询体验。

摘要： 本发明提出一种片源复杂度分析方法和系统。本发明方法用加权运动强度来表示片源内各场景复杂度，同时，通过设置GOP分段分析获取整个片源运动复杂度变化趋势，设置GOP内部分段分析获取GOP运动复杂度变化趋势，分别可为GOP层、帧层率控提供调整方向，以便编转码时更合理的分配码率，进一步提升率失真性能。

摘要： 本发明提出一种基于压缩信息的片源场景复杂度分析方法和系统。本发明方法用运动矢量强度来表示片源内各场景复杂度；同时设置标识符控制场景复杂度计算开关，避免对每个场景复杂度逐一计算，进一步优化计算量。