搜索到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 XiangliWANG ZhilingLI Binglan
基于修正的Frish函数的求解概率约束优化问题的对偶算法
2025年
考虑具有概率约束的随机优化问题,该类问题在风险评估及优化等许多领域中具有重要的应用价值.基于随机变量的概率分布的p-有效点和水平集的概念,将概率约束优化问题(PCOP)转化为锥约束优化问题(CCOP).进而,给出了相应的最优性条件,并构建了近似的非线性优化问题(NLP).构造了基于修正的Frish函数的非线性Lagrange函数,设计了求解问题(PCOP)的对偶算法.在满足一系列特定条件的前提下,论证了该对偶算法产生的点列的聚点满足一阶必要条件.
任咏红冯千千邵鑫宇
关键词:对偶算法
黎曼流形上非线性约束优化问题的QO-free方法
近年来,随着黎曼几何工具的发展,黎曼优化的研究成为了热门研究领域.许多传统的优化方法都被成功的推广到了黎曼环境中,这使得一些在欧氏空间中无法解决或无法高效解决的优化问题有了更好的解决方式.但遗憾的是,与黎曼优化已经取得的...
何毫
关键词:黎曼流形全局收敛性超线性收敛性
利用平整化凝聚函数求解不等式约束优化问题
2024年
提出了一种新的光滑近似极大值函数的平整化凝聚函数,在利用罚函数方法求解不等式约束优化问题时可以转化为光滑无约束优化问题进行求解。由于平整化凝聚函数具有类似积极集的作用,通常会使每步迭代的梯度计算量显著减少,当约束条件复杂且数量较大时,会有效节约计算成本。数值实验表明了所提方法的有效性。
闫镯璘姜晓威王斯瑶
关键词:不等式约束优化罚函数法
一种求解无约束优化问题的非精确Newton-GMRES算法
2024年
针对无约束优化问题,结合拟牛顿法和非精确Newton-GMRES方法给出一种非精确拟Newton-GMRES算法.在一定条件下,证明其具有全局收敛性,给出数值实验结果并进行对比,表明该算法可行有效.
汪学成芮绍平殷婉如
关键词:GMRES算法无约束优化问题全局收敛性
求解一般无约束优化问题的共轭梯度法研究
共轭梯度法具有所需存储少,迭代格式简单,且收敛速度快等优点,是求解无约束优化问题的一类有效方法,它介于最速下降法和牛顿法之间,只需要利用一阶导数信息,既克服了最速下降法收敛慢的问题,又避免了牛顿法存储量和计算量大的缺点....
倪艳
关键词:无约束优化共轭梯度法正则化模型全局收敛性

相关作者

韦增欣
作品数:134被引量:277H指数:9
供职机构:广西大学数学与信息科学学院
研究主题:全局收敛性 无约束优化 英文 线搜索 共轭梯度法
朱德通
作品数:78被引量:47H指数:4
供职机构:上海师范大学数理信息学院数学与应用数学系
研究主题:英文 非单调技术 信赖域 仿射内点 约束优化问题
龙文
作品数:118被引量:1,078H指数:19
供职机构:贵州财经大学数学与统计学院
研究主题:优化算法 灰狼 最小二乘支持向量机 约束优化问题 进化算法
贺国平
作品数:95被引量:204H指数:7
供职机构:山东省科学院
研究主题:支持向量机 全局收敛性 非线性规划 超线性收敛性 收敛性
倪勤
作品数:46被引量:196H指数:8
供职机构:南京航空航天大学理学院
研究主题:锥模型 全局收敛性 无约束优化问题 无约束优化 无约束最优化