搜索到1436篇“ 算法收敛性“的相关文章
- 基于鞅方法的鸡群优化算法收敛性分析
- 2024年
- 针对鸡群优化(chicken swarm optimization, CSO)算法已有的收敛性分析结果属于弱收敛,不能保证算法能在有限步内收敛到问题的全局最优这一不足,提出了运用鞅方法来研究CSO算法的全局收敛性.首先,基于CSO算法的相关定义,建立CSO算法的马尔可夫(Markov)链模型,分析其Markov性质;其次,将具有最小适应度值的鸡群状态序列转化成上鞅,利用上鞅收敛定理和Egoroff定理证明了CSO算法的几乎处处强收敛性和一致收敛性,进而得出了当鸡群状态空间有限时,CSO算法能确保在有限步内收敛到问题的全局最优这一结论;最后,在仿真实验中成功验证了理论证明的正确性,并发现CSO算法比其他算法具有更强的寻优能力和更高的收敛精度.
- 周婷婷戴家佳
- 关键词：MARKOV链EGOROFF定理
- 两步Halpern迭代算法收敛性分析及其应用
- Halpern迭代算法是Halpern于1967年提出的,用于求解Hilbert空间中非扩张映射的不动点问题.Halpern迭代算法最近受到极大的关注,主要原因是许多优化问题,包括变分不等式和极小极大等问题,可等价的重述...
- 李孟飞
- 关键词：非扩张映射变分不等式
- 惯性β-Douglas-Rachford分裂算法收敛性分析
- 2023年
- Douglas-Rachford分裂算法是一种求解两个极大单调算子和的零点的经典方法,一直深受广大学者的关注.针对经典Douglas-Rachford分裂算法,本文提出一种基于惯性Douglas-Rachford分裂算法的惯性β-Douglas-Rachford分裂算法,应用惯性K-M算法对惯性β-Douglas-Rachford分裂算法的收敛性进行详细分析.通过引入极大单调算子的β-增强算子给出惯性β-Douglas-Rachford分裂算法的解的形式.
- 张家乐欧阳薇
- 关键词：收敛性分析
- 面向不稳定网络环境的去中心化机器学习算法收敛性研究
- 去中心化机器学习在突破通信瓶颈方面具有巨大优势，以目前深度学习动辄成百上千的训练集群规模，使用去中心化架构来加速训练已成为不可或缺的条件。去中心化机器学习思想已经被应用于各个领域如大规模深度学习、联邦学习、边缘计算等。 ...
- 张良旭
- 关键词：收敛性
- 机器学习中的二阶优化算法收敛性厂家
- 目标函数是n个函数之和的可分离优化问题出现在许多领域,如数据拟合、回归分析、参数估计、无线传感器网络的分布式优化、神经网络训练和机器学习等;参见文献[2, 3, 20, 23, 24, 26, 53-56]. 当问题的维...
- 马德乐
- 关键词：收敛性
- 机器学习中的二阶优化算法收敛性研究
- 目标函数是n个函数之和的可分离优化问题出现在许多领域,如数据拟合、回归分析、参数估计、无线传感器网络的分布式优化、神经网络训练和机器学习等;参见文献[2,3,20,23,24,26,53–56].当问题的维数很高或者n很...
- 马德乐
- 关键词：非光滑信赖域算法
- 一类非光滑压缩映射的Anderson加速算法收敛性分析
- Anderson加速算法作为求解不动点问题的一种加速技巧，被广泛应用于几何优化问题、各种类型的流问题以及机器学习等领域，主要是通过一组最优组合系数将历史迭代信息组合得到新的迭代点。本文针对一类带有max{u,0}结构的非...
- 李泽楷
- 带跳随机偏微分方程分裂算法收敛性研究
- 2023年
- 本文对一类由维纳过程和泊松过程驱动的随机偏微分方程的数值求解方法进行了研究.我们应用分裂算法的思想将方程分裂为三个简单的子方程,并利用它们的解算子构造了分裂近似解,同时研究了其收敛性和收敛阶.之后我们用有限元方法和有限差分方法分别对空间变量和时间变量进行了离散化,结合分裂算法构造了求解跳跃随机偏微分方程的全离散分裂近似解,给出了误差分析结果.最后我们用数值实验验证了算法的收敛阶.
- 张凤山杨祖豪邹永魁
- 关键词：维纳过程泊松过程收敛阶
- Elman神经网络结构优化及算法收敛性分析
- Elman神经网络（ENN）是局部递归神经网络中的一种典型代表.它是在前向神经网络基础上增加一个延迟层,它与隐层和输入层相连接,延迟层可以使神经网络拥有记忆功能,从而使系统有能力解决时变相关的问题,它具有比前向神经网络更...
- 张芝雯
- 关键词：ELMAN神经网络
- 基于树宽的警示传播算法收敛性分析被引量：1
- 2022年
- 警示传播算法作为一种基本的信息传播算法,其收敛时求解可满足性问题十分有效,但因子图结构较为复杂时,算法往往不收敛导致求解失败。为了对这种现象给予理论解释,同时对警示传播算法收敛性进行有效分析,利用树分解方法构造了命题公式对应因子图的树宽度量模型,计算可满足随机实例的树宽。建立树宽与警示传播算法收敛性之间的关系,给出了基于树宽的警示传播算法收敛性判定条件。通过实验分析,结果表明该方法有效,对于分析其他信息传播算法收敛性分析研究具有十分重要的意义。
- 谢志新王晓峰于卓曹泽轩吴宇翔莫淳惠
- 关键词：收敛性树宽命题公式
相关作者
- 王洪胜
- 作品数：28被引量：189H指数：10
- 供职机构：长安大学
- 研究主题：含水层参数 算法收敛性 参数估计 河流 抽水试验
- 郭建青
- 作品数：115被引量：537H指数：14
- 供职机构：长安大学
- 研究主题：含水层参数 河流 地下水 参数估计 河流水质
- 李彦
- 作品数：154被引量：2,010H指数：27
- 供职机构：中国科学院新疆生态与地理研究所
- 研究主题：梭梭 荒漠 古尔班通古特沙漠 干旱区 荒漠灌木
- 周宏飞
- 作品数：109被引量：1,753H指数：24
- 供职机构：中国科学院新疆生态与地理研究所
- 研究主题：古尔班通古特沙漠 干旱区 含水层参数 土壤水分 降水
- 黄远灿
- 作品数：55被引量：184H指数：7
- 供职机构：北京理工大学机电学院
- 研究主题：非线性规划 神经网络 一体化 关节 旋转关节
