期刊文献+
共找到83篇文章
< 1 2 5 >
每页显示 20 50 100
非负组稀疏约束优化问题的最优性条件
1
作者 胡珊珊 贺素香 《数学物理学报(A辑)》 CSCD 北大核心 2024年第2期500-512,共13页
基于Bouligand意义下的切锥与法锥和Clarke意义下的切锥与法锥,该文研究了非负组稀疏约束优化问题的最优性理论.该文定义了非负组稀疏约束集的Bouligand切锥与法锥和Clarke切锥与法锥,并给出了它们的等价刻画形式.在目标函数连续可微的... 基于Bouligand意义下的切锥与法锥和Clarke意义下的切锥与法锥,该文研究了非负组稀疏约束优化问题的最优性理论.该文定义了非负组稀疏约束集的Bouligand切锥与法锥和Clarke切锥与法锥,并给出了它们的等价刻画形式.在目标函数连续可微的条件下,借助于非负组稀疏约束集的切锥和法锥,给出了该优化问题的四类稳定点的定义,并讨论了它们之间的关系.最后,建立了非负组稀疏约束优化问题的一阶和二阶最优性条件. 展开更多
关键词 非负组稀疏约束优化问题 最优性条件 切锥 法锥
在线阅读 下载PDF
求解约束优化问题的萤火虫算法及其工程应用 被引量:18
2
作者 龙文 蔡绍洪 +2 位作者 焦建军 陈义雄 黄亚飞 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第4期1260-1267,共8页
针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的萤火虫算法用于求解约束优化问题。该算法首先利用混沌序列初始化萤火虫的位置,引入动态随机局部搜索以加快算法的收敛速度;为了避免算法陷入局部最优,对当前全... 针对基本萤火虫算法存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的萤火虫算法用于求解约束优化问题。该算法首先利用混沌序列初始化萤火虫的位置,引入动态随机局部搜索以加快算法的收敛速度;为了避免算法陷入局部最优,对当前全局最优解进行多样性变异操作。对几个数值优化和工程优化问题进行实验。研究结果表明:与其他启发计算法相比,该算法具有较强的寻优性能。 展开更多
关键词 萤火虫算法 约束优化问题 动态随机局部搜索 工程优化
在线阅读 下载PDF
约束优化问题的免疫混沌算法 被引量:9
3
作者 蒙文川 邱家驹 张彦虎 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第2期299-303,共5页
结合免疫算法极强的全局搜索能力以及混沌优化方法适合局部搜索的特点,提出了一种新的免疫混沌算法.从一组可行解出发,采用免疫算法通过克隆选择、克隆扩增、高频变异和审查形成记忆细胞,并将其作为全局近似最优解,然后采用混沌优化方... 结合免疫算法极强的全局搜索能力以及混沌优化方法适合局部搜索的特点,提出了一种新的免疫混沌算法.从一组可行解出发,采用免疫算法通过克隆选择、克隆扩增、高频变异和审查形成记忆细胞,并将其作为全局近似最优解,然后采用混沌优化方法按照混沌运动规律在近似最优解的邻域内进行局部搜索并审查,从而获得全局精确最优解.审查过程包含了对约束条件的处理,即对新产生的候选解进行审查,保留满足约束条件的可行解.利用该算法对几个经典约束优化问题进行了仿真测试,与以往方法相比获得了更优的结果,表明该算法是一种解决约束优化问题的有效方法. 展开更多
关键词 约束优化问题 约束处理技术 免疫算法 混沌优化 免疫混沌算法
在线阅读 下载PDF
约束优化问题的实数制免疫-禁忌混合算法 被引量:3
4
作者 李蔚 彭浩宇 +2 位作者 姚利森 盛德仁 陈坚红 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第6期1037-1041,共5页
针对免疫算法局部搜索能力较弱的缺点,提出了实数制编码的免疫-禁忌混合算法,在免疫操作后引入禁忌搜索算法来提高混合算法的爬山能力,从而提高求解精度和搜索速度,适合于约束优化问题的求解.在阐述混合算法计算原理的基础上,提出实数... 针对免疫算法局部搜索能力较弱的缺点,提出了实数制编码的免疫-禁忌混合算法,在免疫操作后引入禁忌搜索算法来提高混合算法的爬山能力,从而提高求解精度和搜索速度,适合于约束优化问题的求解.在阐述混合算法计算原理的基础上,提出实数制编码方式、惩罚函数法和适应度函数构造方法.通过测试算例进行验算,计算结果表明,实数制编码的免疫-禁忌混合算法收敛速度快,计算精度高,特别适合计算复杂、时效性强的优化问题. 展开更多
关键词 约束优化问题 免疫算法 禁忌搜索算法 实数制算法
在线阅读 下载PDF
求解约束优化问题的分组比较遗传算法 被引量:12
5
作者 周永华 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第2期38-43,共6页
Deb提出的基于遗传算法求解约束优化问题的约束处理方法简单易用,但存在一些不足之处.通过考虑不可行解在优化过程中的作用,对Deb的方法进行了改进,提出了分组比较的约束处理方法,并将该法结合到一个改进的遗传算法中.数值实验和比较结... Deb提出的基于遗传算法求解约束优化问题的约束处理方法简单易用,但存在一些不足之处.通过考虑不可行解在优化过程中的作用,对Deb的方法进行了改进,提出了分组比较的约束处理方法,并将该法结合到一个改进的遗传算法中.数值实验和比较结果表明了这种方法的有效性. 展开更多
关键词 约束优化问题 分级比较遗传算法 罚函数法 分组比较法 最优解 Deb方法
在线阅读 下载PDF
约束优化问题带有混沌变异的PSO-DE混合算法 被引量:4
6
作者 雷崇民 任再敏 高岳林 《兰州理工大学学报》 CAS 北大核心 2010年第6期94-98,共5页
使用混沌运动产生均匀分布的初始种群,并且对早熟的种群进行混沌变异,以增强算法的全局寻优能力;用一个改进的粒子群优化算法对种群进化,对那些不可行的粒子再用差分进化算法进行演化;通过自适应的半可行域竞争选择策略形成新一代种群,... 使用混沌运动产生均匀分布的初始种群,并且对早熟的种群进行混沌变异,以增强算法的全局寻优能力;用一个改进的粒子群优化算法对种群进化,对那些不可行的粒子再用差分进化算法进行演化;通过自适应的半可行域竞争选择策略形成新一代种群,直到达到全局寻优的目的,由此提出一个约束优化问题带有混沌变异的PSO-DE混合算法.数值结果表明,所提出的算法具有较高的计算精度、较好的稳定性、较强的全局寻优能力. 展开更多
关键词 约束优化问题 粒子群优化(PSO) 差分进化(DE) 混沌变异 竞争选择策略
在线阅读 下载PDF
求解约束优化问题的多成员人工蜂群算法 被引量:4
7
作者 王翔 郑建国 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第2期38-44,共7页
针对约束优化问题提出了一种多成员人工蜂群算法.新算法设计了一种多成员机制,增强了在可行域内的搜索能力.在进行选择操作时,允许拥有较优目标函数的不可行解战胜可行解,增强了种群的分散性;在处理等式约束时,引入一种约束放松程度从... 针对约束优化问题提出了一种多成员人工蜂群算法.新算法设计了一种多成员机制,增强了在可行域内的搜索能力.在进行选择操作时,允许拥有较优目标函数的不可行解战胜可行解,增强了种群的分散性;在处理等式约束时,引入一种约束放松程度从大到小变化的机制,充分利用了等式约束周围不可行解的信息.针对13个标准测试函数的仿真实验表明:当处理含有等式约束且可行域较小的问题g13和最优解位于可行域内部且可行域较大的问题g02时,与改进人工蜂群算法相比,新算法最优解的均值误差分别减小了76%和80%. 展开更多
关键词 约束优化问题 优化 人工蜂群算法 分散性
在线阅读 下载PDF
一种解决不等式约束优化问题的光滑牛顿法 被引量:3
8
作者 王秀国 邱菀华 《运筹与管理》 CSCD 2004年第5期62-66,共5页
本文通过引入松弛变量和Fischer函数把带有不等式约束优化问题的K-T条件转化为一个等价的非线性系统,并引入一参数μ,从而提出了一种新的光滑牛顿法。在适当的条件下,证明了算法的全局收敛性,并提供了数值结果。
关键词 不等式约束优化问题 光滑牛顿法 全局收敛性
在线阅读 下载PDF
求解约束优化问题的一种新的遗传算法 被引量:2
9
作者 梁昔明 肖伟 《应用数学》 CSCD 北大核心 2013年第2期308-313,共6页
提出一种新的求解约束优化问题的遗传算法,算法通过重新定义可行解与不可行解的适应度函数分别对它们进行选择,有效避免了惩罚函数法引入参数所带来的困难,重新设计的交叉算子使得算法对解空间的寻优范围扩大了.数值实验结果表明算法具... 提出一种新的求解约束优化问题的遗传算法,算法通过重新定义可行解与不可行解的适应度函数分别对它们进行选择,有效避免了惩罚函数法引入参数所带来的困难,重新设计的交叉算子使得算法对解空间的寻优范围扩大了.数值实验结果表明算法具有较好的鲁棒性,且对最优解位于约束边界上的一类问题具有很大优势. 展开更多
关键词 约束优化问题 可行解 不可行解 遗传算法
在线阅读 下载PDF
线性约束优化问题拓广的广义梯度投影算法 被引量:2
10
作者 孙清滢 刘新海 《石油大学学报(自然科学版)》 CSCD 北大核心 2002年第4期103-105,114,共4页
在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 。
关键词 线性约束优化问题 拓广 广义梯度投影算法 非线性规划 优化 收敛性
在线阅读 下载PDF
求解LC^1约束优化问题的非精确广义牛顿法 被引量:1
11
作者 王勇 贺国平 谭召学 《江南大学学报(自然科学版)》 CAS 2004年第5期535-540,共6页
通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.
关键词 LC^1约束优化问题 半光滑方程 非精确广义牛顿法 全局收敛 超线性收敛
在线阅读 下载PDF
非线性约束优化问题的一个修正Lagrangian算法 被引量:1
12
作者 贺素香 张立卫 《数学物理学报(A辑)》 CSCD 北大核心 2006年第1期49-62,共14页
基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法.在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tuc... 基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法.在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界.最后给出一些约束优化问题的数值结果. 展开更多
关键词 修正Lagrangian算法 非线性约束优化问题 局部收敛 误差界
在线阅读 下载PDF
求解约束优化问题的混沌类电磁算法 被引量:2
13
作者 韩丽霞 《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第2期278-281,共4页
针对约束优化问题,提出了基于混沌优化的一种新的类电磁机制算法。采用多目标优化的约束处理技术,将约束优化问题转化为无约束的双目标优化模型来求解;对于转化后的新模型,设计粒子的电荷和粒子间的受力公式。同时,为了加快算法的收敛速... 针对约束优化问题,提出了基于混沌优化的一种新的类电磁机制算法。采用多目标优化的约束处理技术,将约束优化问题转化为无约束的双目标优化模型来求解;对于转化后的新模型,设计粒子的电荷和粒子间的受力公式。同时,为了加快算法的收敛速度,结合混沌优化改进种群中的粒子。采用标准的Benchmark函数对新类电磁机制算法的性能进行了仿真测试,并将测试结果与已有算法的结果进行比较,结果表明,新算法能够快速找到问题的全局最优解或近似最优解,是一种非常有竞争力的优化算法。 展开更多
关键词 混沌优化 电荷 约束优化问题 类电磁算法
在线阅读 下载PDF
约束优化问题的一个最小二乘求解方法 被引量:2
14
作者 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 1990年第2期41-47,共7页
本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有... 本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有关数值计算的结果. 展开更多
关键词 约束优化问题 最小二乘法 补偿法
在线阅读 下载PDF
带非线性不等式约束优化问题的信赖域算法 被引量:1
15
作者 欧宜贵 《应用数学》 CSCD 北大核心 2006年第1期80-85,共6页
借助于KKT条件和NCP函数,提出了求解带非线性不等式约束优化问题的信赖域算法.该算法在每一步迭代时,不必求解带信赖域界的二次规划子问题,仅需求一线性方程组系统.在适当的假设条件下,它还是整体收敛的和局部超线性收敛的.数值实验结... 借助于KKT条件和NCP函数,提出了求解带非线性不等式约束优化问题的信赖域算法.该算法在每一步迭代时,不必求解带信赖域界的二次规划子问题,仅需求一线性方程组系统.在适当的假设条件下,它还是整体收敛的和局部超线性收敛的.数值实验结果表明该方法是有效的. 展开更多
关键词 约束优化问题 信赖域算法 KKT点 F—B NCP函数
在线阅读 下载PDF
基于模式搜索方法的解不等式约束优化问题的算法设计 被引量:1
16
作者 冯爱芬 《科技通报》 北大核心 2016年第5期5-10,共6页
针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函... 针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函数的特点,把模式搜索方法运用在构造的算法中,并证明了算法的收敛性。 展开更多
关键词 增广拉格朗日函数 不等式约束优化问题 非线性互补函数 模式搜索方法
在线阅读 下载PDF
分布式约束优化问题及其求解算法
17
作者 雷兴明 邢昌风 吴玲 《火力与指挥控制》 CSCD 北大核心 2012年第5期1-5,共5页
分布式约束优化问题(DCOP)能够对多智能体系统(MAS)中的各种分布式推理任务进行建模,广泛应用于分布式规划、调度、资源分配等问题中。首先从DCOP的概念出发,引入一个典型的DCOP实例,在此基础上对DCOP问题求解的两类主流算法进行了详细... 分布式约束优化问题(DCOP)能够对多智能体系统(MAS)中的各种分布式推理任务进行建模,广泛应用于分布式规划、调度、资源分配等问题中。首先从DCOP的概念出发,引入一个典型的DCOP实例,在此基础上对DCOP问题求解的两类主流算法进行了详细介绍和比较分析。针对DCOP对现实问题建模中出现的部分集中式、硬约束、开放式、隐私和anytime等5个方面的问题进行了阐述,并介绍了相应的扩展算法。在动态实时问题,自稳定性与误差容错以及在物理分布式环境下仿真等问题仍需进一步研究。 展开更多
关键词 多智能体系统 分布式约束优化问题 ADOPT算法 DPOP算法
在线阅读 下载PDF
约束优化问题的广义投影梯度算法分析
18
作者 张序萍 王永丽 贺国平 《山东科技大学学报(自然科学版)》 CAS 2005年第2期88-90,共3页
对非退化和退化两种情形下的不等式约束优化问题的广义投影梯度算法作了分析,发现所采用的两种不同的求解迭代方向的方法在本质上是相同的。公式法结构简单、便于计算,而在处理退化问题上线性系统求解则体现优越性。
关键词 非线性约束优化问题 广义投影梯度算法 线性系统 退化问题
在线阅读 下载PDF
约束优化问题和互余问题的同伦算法
19
作者 谷秀川 周虹 张晓勇 《佳木斯大学学报(自然科学版)》 CAS 1999年第2期217-219,共3页
把约束优化问题转化为互余问题,然后用分段光滑同伦间接地解决了约束优化问题和互余问题,并给出了数值例子.
关键词 约束优化问题 互余问题 同伦算法 最佳化
在线阅读 下载PDF
求解低维约束优化问题实用方法的探讨
20
作者 罗中华 李社环 《湘潭大学自然科学学报》 CAS CSCD 1998年第4期26-28,共3页
对单纯法进行了必要的修正,探讨了求解低维约束优化问题的实用方法,数例的计算结果令人满意.
关键词 单纯形法 约束优化问题 低维约束优化
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部