搜索到11132 篇“ 约束优化问题 “的相关文章
不等式约束 优化 问题 的改进光滑l_(1)精确罚函数法 2025年 针对不等式约束 优化 问题 的l_(1)精确罚函数,利用光滑技术,构建了一个改进的二次连续可微的惩罚函数和光滑惩罚问题 ,基于光滑惩罚问题 ,提出了一种解决不等式约束 优化 问题 的算法.在适当的条件下,证明了光滑惩罚问题 的最优解是原问题 的近似最优解,进一步验证了算法的收敛性,并通过几个数值算例来说明算法的性能,初步数值结果表明该算法的可行性和有效性。 徐奥 房明磊 盛雨婷 丁德凤关键词:不等式约束优化 近似最优解 求解分布式约束 优化 问题 的邻居忽略策略局部搜索算法 2025年 针对现有基于局部搜索思想的分布式约束 优化 问题 求解算法存在容易陷入局部最优的问题 ,提出了一系列用于求解分布式约束 优化 问题 (DCOP)的基于邻居忽略策略(NI)的局部搜索算法,以扩大对解空间的搜索,避免陷入局部最优。为了研究智能体之间约束 关系的可变性和随机性对局部搜索的影响和极值对于局部搜索的影响,分别设计了单个随机邻居忽略策略和极值邻居忽略策略。同时,基于单个邻居随机忽略策略和极值邻居忽略策略,设计了用于平衡算法探索和开发能力的混合策略。此外,还设计了多个邻居随机忽略策略,以探讨求解DCOP时同时随机忽略多个邻居的可行性,并在理论上证明了随机邻居忽略策略对智能体之间的约束 关系没有影响。将提出的一系列基于邻居忽略策略的局部搜索算法与十种先进的非完备算法在三类基准问题 上的寻优结果进行了实验对比,结果表明所提一系列用于求解DCOP的基于邻居忽略策略的局部搜索算法显著优于目前先进的非完备算法。 石美凤 贾国艳关键词:分布式约束优化问题 局部搜索算法 改进的矮猫鼬优化 算法求解约束 优化 问题 2025年 为提高矮猫鼬优化 算法在求解约束 优化 问题 的寻优性能,提出一种改进的矮猫鼬优化 算法(D_PCDMO)。基于矮猫鼬的生活习性,修改算法中的窥视行为,以更好模拟矮猫鼬的觅食行为;提出一种候选解更新机制,以增强算法的勘探能力,提高算法寻优性能;构造一种新的动态惩罚因子,以提升求解约束 优化 问题 的寻优能力。通过CEC2019基准测试函数和CEC2017约束 优化 基准测试函数与其他算法的数值对比及4个工程优化 问题 的求解,实验结果表明,相比于其他对比算法,D_PCDMO算法具有收敛精度高与收敛速度快等优势,且能有效地解决复杂的工程优化 问题 ,具有较强的竞争力。 陈淼 崔倩倩 赵秋丽 赵世杰求解约束 优化 问题 的改进生物地理学优化 算法 2025年 目的针对生物地理学优化 算法对求解约束 优化 问题 的寻优性能,提出一种最优个体动态扰动的生物地理学优化 算法。方法设计基于个体状态的自适应迁移算子,针对不同栖息地特性动态选择最优个体引导的混合迁移策略和扰动选择策略,实现个体信息的差异化更新,并通过融合可行性准则约束 处理技术,强化所提出的算法对复杂约束 优化 问题 的适应能力。结果通过理论分析以及在CEC2006基准测试函数进行数值实验比较,结果表明所提算法具有精度高、收敛速度快等优势,并将其应用到实际工程问题 中依然表现出优秀的性能。结论分析与实验结果表明,改进算法在求解复杂约束 优化 问题 时具有普适性和工程实用价值,为工程优化 领域提供了新的解决方案。 张姣姣 高岳林 郭二杨A Modified PRP-HS Hybrid Conjugate Gradient Algorithm for Solving Unconstrained Optimization Problems 2025年 In this paper,we propose a three-term conjugate gradient method for solving unconstrained optimization problems based on the Hestenes-Stiefel(HS)conjugate gradient method and Polak-Ribiere-Polyak(PRP)conjugate gradient method.Under the condition of standard Wolfe line search,the proposed search direction is the descent direction.For general nonlinear functions,the method is globally convergent.Finally,numerical results show that the proposed method is efficient. LI Xiangli WANG Zhiling LI Binglan基于修正的Frish函数的求解概率约束 优化 问题 的对偶算法 2025年 考虑具有概率约束 的随机优化 问题 ,该类问题 在风险评估及优化 等许多领域中具有重要的应用价值.基于随机变量的概率分布的p-有效点和水平集的概念,将概率约束 优化 问题 (PCOP)转化为锥约束 优化 问题 (CCOP).进而,给出了相应的最优性条件,并构建了近似的非线性优化 问题 (NLP).构造了基于修正的Frish函数的非线性Lagrange函数,设计了求解问题 (PCOP)的对偶算法.在满足一系列特定条件的前提下,论证了该对偶算法产生的点列的聚点满足一阶必要条件. 任咏红 冯千千 邵鑫宇关键词:对偶算法 黎曼流形上非线性约束 优化 问题 的QO-free方法 近年来,随着黎曼几何工具的发展,黎曼优化 的研究成为了热门研究领域.许多传统的优化 方法都被成功的推广到了黎曼环境中,这使得一些在欧氏空间中无法解决或无法高效解决的优化 问题 有了更好的解决方式.但遗憾的是,与黎曼优化 已经取得的... 何毫关键词:黎曼流形 全局收敛性 超线性收敛性 利用平整化凝聚函数求解不等式约束 优化 问题 2024年 提出了一种新的光滑近似极大值函数的平整化凝聚函数,在利用罚函数方法求解不等式约束 优化 问题 时可以转化为光滑无约束 优化 问题 进行求解。由于平整化凝聚函数具有类似积极集的作用,通常会使每步迭代的梯度计算量显著减少,当约束 条件复杂且数量较大时,会有效节约计算成本。数值实验表明了所提方法的有效性。 闫镯璘 姜晓威 王斯瑶关键词:不等式约束优化 罚函数法 一种求解无约束 优化 问题 的非精确Newton-GMRES算法 2024年 针对无约束 优化 问题 ,结合拟牛顿法和非精确Newton-GMRES方法给出一种非精确拟Newton-GMRES算法.在一定条件下,证明其具有全局收敛性,给出数值实验结果并进行对比,表明该算法可行有效. 汪学成 芮绍平 殷婉如关键词:GMRES算法 无约束优化问题 全局收敛性 求解一般无约束 优化 问题 的共轭梯度法研究 共轭梯度法具有所需存储少,迭代格式简单,且收敛速度快等优点,是求解无约束 优化 问题 的一类有效方法,它介于最速下降法和牛顿法之间,只需要利用一阶导数信息,既克服了最速下降法收敛慢的问题 ,又避免了牛顿法存储量和计算量大的缺点.... 倪艳关键词:无约束优化 共轭梯度法 正则化模型 全局收敛性
相关作者
韦增欣 作品数:134 被引量:277 H指数:9 供职机构:广西大学数学与信息科学学院 研究主题:全局收敛性 无约束优化 英文 线搜索 共轭梯度法 朱德通 作品数:78 被引量:47 H指数:4 供职机构:上海师范大学数理信息学院数学与应用数学系 研究主题:英文 非单调技术 信赖域 仿射内点 约束优化问题 龙文 作品数:118 被引量:1,078 H指数:19 供职机构:贵州财经大学数学与统计学院 研究主题:优化算法 灰狼 最小二乘支持向量机 约束优化问题 进化算法 贺国平 作品数:95 被引量:204 H指数:7 供职机构:山东省科学院 研究主题:支持向量机 全局收敛性 非线性规划 超线性收敛性 收敛性 倪勤 作品数:46 被引量:196 H指数:8 供职机构:南京航空航天大学理学院 研究主题:锥模型 全局收敛性 无约束优化问题 无约束优化 无约束最优化