搜索结果: 91-105 共查到“数学 算法”相关记录682条 . 查询时间(0.81 秒)
深圳大学管理学院运筹学课件 最优化搜索算法的结构与一维搜索。
上海海事大学2017年硕士研究生入学考试初试836运筹学模型与算法试题。
多变元多项式矩阵分解算法取得新的进展
多变元多项式矩阵分解 分解算法 研究进展
2021/9/1
科学研究和工程应用中的许多问题都涉及到如何处理多变元多项式矩阵(矩阵中的元素是多变元多项式),其相关理论在信号处理、多维电路、系统和控制等工程领域有着广泛的应用。例如,在信号处理中,有限脉冲响应滤波器组可以看成一个多变元多项式矩阵,我们可以通过分析这个矩阵的性质来研究这个滤波器组。由于多变元多项式理论的巨大实用价值,在近二三十年有大量的学者在研究与多项式矩阵相关的问题。其中,多变元多项式矩阵分解算...
网络Gossip算法研究进展(图)
分布式网络系统 Gossip算法 研究进展
2021/9/1
Gossip算法是分布式网络系统中的重要算法,在分布式计算网络、传感器网络、P2P服务网络和社会网络等领域都有着重要的理论与应用价值。基于gossip原理的协议已经成为现代分布式系统的一类标准解决方式;Gossip算法也是社会网络信息传递和观点演化的一个基本模型。该算法的渐进收敛性以及收敛效率一直是这方面的研究热点。该算法理论模型由图灵奖得主Karp 与其合作者在2000年提出,并给出渐近收敛性证...
透射特征值问题数值算法及应用研究取得进展(图)
透射特征值问题 C^0 IPG 数值算法 反散射
2021/9/1
透射特征值问题衍生于非均匀介质反散射理论。该问题在电磁场散射和反散射问题中扮演着非常重要的角色:透射特征值可给出材料折射率上下界估计;散射场的信息可以确定透射特征值;可以利用透射特征值设计各向同性的隐形材料;对于周期结构可进行透射特征值的均匀化处理;透射特征函数在区域角点有特殊性质,可以利用它来设计一些反散射技巧。尽管问题本身的提法很简洁,但它既非椭圆又非自伴,并不涵盖在经典偏微分方程的理论中。
基于Baldwin效应的memetic差分进化算法
memetic算法 Baldwin效应 差分进化 模式搜索
2018/2/8
针对Baldwin效应在memetic差分进化算法中使用不成熟的研究现状,提出一种基于Baldwin效应的memetic差分进化算法。算法采用简化的模式搜索为局部搜索算子,差分进化算法为全局搜索算子,Baldwin效应为结合机制。创新了Baldwin效应的实现方法:改进普通memetic差分进化算法中仅根据个体适应度值引导进化的方法,加大局部搜索成功个体的被学习概率,使其能够参与引导进化。在CEC...
图像处理中全变差正则化数据拟合问题算法回顾
阈值算法 分裂罚算法 交替方向乘子法
2018/2/8
全变差正则化数据拟合问题产生于许多图像处理任务, 如图像去噪、去模糊、图像修复、磁共振成像、压缩图像感知等. 近年来, 求解此类问题的快速高效算法发展很快. 以最小二乘、最小一乘等为例简要回顾求解此类问题的主要算法, 并讨论一个全变差正则化非凸数据拟合模型在脉冲噪声图像去模糊问题中的应用.
等式约束二次规划问题的新的梯度投影算法
Barzilai-Borwein步长 线性等式 投影梯度
2019/4/18
近些年来,众多学者提出基于新步长选择策略的加速梯度投影算法求解大规模优化问题。本文针对线性约束二次规划问题提出两种基于新步长的梯度投影算法。一种是基于采用自适应线搜索和Barzilai-Borwein步长的非单调投影算法。另一种是基于Yuan步长的单调投影算法。在较弱的假设条件下,给出这两种算法的全局收敛性。数值实验表明新算法比传统的梯度投影算法求解效率更高。
基于随机矩阵非渐近谱理论的协作频谱感知算法研究
频谱感知 随机矩阵 非渐近谱理论 最大最小特征值
2018/5/18
将随机矩阵的非渐近谱理论应用到协作频谱感知中,对接收信号样本协方差矩阵的最大特征值和最小特征值进行分析,该文提出一种精确的最大最小特征值差(Exact Maximum Minimum Eigenvalue Difference, EMMED)的协作感知算法。对于任意给定的协作用户个数K和采样点数N,首先推导了最大最小特征值之差的精确概率密度函数(Probability Density Functi...
针对虚拟网映射算法环境适应度低、拓扑关联性较差且映射开销较大的问题,该文提出一种环境自适应的拓扑联合感知虚拟网映射算法。首先提出一种加权相对熵排序方法对具有多指标的节点进行量化处理,依环境变化赋予节点指标不同的权值;在虚拟节点排序阶段采用加权相对熵和广度优先搜索算法双重排序,物理节点排序中引入就近度与加权相对熵算法配合使用,实现了对虚拟拓扑和物理拓扑的联合感知;最后利用k-最短路径算法完成虚拟链路...
为了进一步降低芯片内无损压缩的运算复杂度和编码时间,该文在保持高压缩率的基础上,提出一种基于方向预测和混合熵编码的快速无损压缩算法。该算法首先采用自适应方法进行纹理方向的预测,以获得当前像素的参考像素,并计算预测残差;然后对预测残差进行混合哥伦布编码,最终大幅度地提高了无损压缩的压缩性能。实验结果显示,与基于梯度预测和变长编码的无损压缩算法相比,该算法在平均压缩率略有提升的前提下,平均编码时间减少...
第7届图论与组合算法国际研讨会
第7届 图论与组合算法 研讨会
2017/12/14
会议旨在给国内外从事图论和组合算法及相关领域研究的学者提供一个互相交流的平台。会议主要涉及以下领域(及其相关方向):图论及其应用、随机图论、复杂网络、组合优化、网络设计与优化、生物信息学、图论算法、近似算法、随机算法等。会议接受中英文报告摘要。为鼓励图论组合及其应用领域青年工作者的学术进步,表彰优秀年轻学者的学术研究成果,会议将评选中国运筹学会图论组合分会青年论文奖。
第七届图论与组合算法国际研讨会
第七届 图论 组合算法 国际研讨会
2017/4/19
第七届图论与组合算法国际研讨会,2017年7月28-30日。会议旨在给国内外从事图论和组合算法及相关领域研究的学者提供一个互相交流的平台。会议主要涉及以下领域(及其相关方向):图论及其应用、随机图论、复杂网络、组合优化、网络设计与优化、生物信息学、图论算法、近似算法、随机算法等。会议接受中英文报告摘要。为鼓励图论组合及其应用领域青年工作者的学术进步,表彰优秀年轻学者的学术研究成果,会议将评选中国运...
偏微分方程最优控制问题自适应算法收敛性取得进展
偏微分方程最优控制问题 自适应算法 离散格式 收敛性
2021/9/1
偏微分方程最优控制问题的求解需要把无穷维优化问题转化为有限维优化问题,这通常可以采用有限元离散来实现。对于离散格式的选取通常需要兼顾以下两个方面。首先是优化问题的求解。优化问题的规模依赖于有限元网格剖分的自由度个数,希望自由度个数尽可能的少从而降低优化规模。其次是逼近精度问题。非凸的计算区域以及约束偏微分方程中的非光滑系数会产生非光滑的解,从而导致计算精度的降低。自适应有限元算法可以同时兼顾上述两...