改进混沌优化及其在非线性约束优化问题中的应用 被引量：36

1

作者 张春慨 徐立云 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第5期593-595,599,共4页

:研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非... :研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非线性约束优化问题 .仿真结果表明 ,与已有的直接搜索方法相比 ,该算法简单 ,容易实现 ,求解精度、收敛速度和可靠性较高 ,满足约束的效果较好 。 展开更多

关键词 混沌优化 精确罚函数 线性搜索 非线性约束优化

在线阅读 下载PDF 职称材料

一种非线性约束优化的微粒群新算法 被引量：8

2

作者 张喆 孟庆春 +3 位作者 薛任 高云 刘敏 张淑军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2006年第10期1716-1718,共3页

通过对标准微粒群算法(PSO)改进,采用动态罚函数的方法,提出了一种求解非线性约束优化问题的新算法.由于使用了一种新的适应度函数,该算法具有很强的全局寻优能力.

关键词 全局寻优 微粒群 动态罚函数 适应度函数 非线性约束优化

在线阅读 下载PDF 职称材料

混合GA与SA求解非线性约束优化 被引量：10

3

作者 王国夫 王鷁 +1 位作者 孙尧 王景敏 《哈尔滨工程大学学报》 EI CAS CSCD 2002年第6期73-76,共4页

在非线性约束优化中,处理好约束条件和增强局部搜索能力是解决这类问题的关键.本文在给出问题一般形式的基础上,设计了一个模拟退火和遗传算法结合的算法.它用模拟退火算法来增强局部搜索能力,用线性交叉来处理约束以外的解,将可行解与... 在非线性约束优化中,处理好约束条件和增强局部搜索能力是解决这类问题的关键.本文在给出问题一般形式的基础上,设计了一个模拟退火和遗传算法结合的算法.它用模拟退火算法来增强局部搜索能力,用线性交叉来处理约束以外的解,将可行解与不可行解用适应值的正负来区分.仿真试验表明,该算法收敛速度快、搜索能力强、稳健性好,本方法是对应用遗传算法求解非线性约束优化问题的又一次深入探索. 展开更多

关键词 非线性约束优化 遗传算法 模拟退火算法 线性交叉

在线阅读 下载PDF 职称材料

基于改进的粒子滤波非线性约束优化算法 被引量：3

4

作者 张凌晓 刘克成 +1 位作者 杨新锋 张军朝 《计算机应用研究》 CSCD 北大核心 2014年第11期3266-3268,3272,共4页

传统的非线性约束优化算法的精度较低,为了克服这一问题,提出了一种基于粒子滤波的新型优化算法。该算法用于解决非线性约束优化问题,并结合粒子滤波器的模型和机制。首先,利用粒子滤波算法的基本原理建立这种优化算法,并给出算法的操... 传统的非线性约束优化算法的精度较低,为了克服这一问题,提出了一种基于粒子滤波的新型优化算法。该算法用于解决非线性约束优化问题,并结合粒子滤波器的模型和机制。首先,利用粒子滤波算法的基本原理建立这种优化算法,并给出算法的操作步骤;然后将非线性约束优化问题转换为函数优化问题函数优化问题,并针对非线性约束优化问题,建立粒子滤波优化算法的数学模型。仿真实验结果证明了这种新型算法的正确性,并且表明了相对于传统的优化算法,基于粒子滤波器的优化方法在解决非线性优化问题方面具有更高的效率和速率,并对今后的非线性约束优化问题具有适应性。 展开更多

关键词 粒子滤波 优化算法 多维函数 非线性约束优化

在线阅读 下载PDF 职称材料

非线性约束优化的算法分析 被引量：4

5

作者 郭庆军 李慧民 赛云秀 《计算机工程与应用》 CSCD 北大核心 2009年第19期198-200,242,共4页

针对非线性约束优化问题,运用了一种新的智能优化算法——社会认知优化算法。社会认知优化算法是一种基于社会认知理论的集群智能优化算法,它对目标函数的解析性质没有要求,适合于大规模约束问题处理的优点,使搜索不容易陷入局部最优。... 针对非线性约束优化问题,运用了一种新的智能优化算法——社会认知优化算法。社会认知优化算法是一种基于社会认知理论的集群智能优化算法,它对目标函数的解析性质没有要求,适合于大规模约束问题处理的优点,使搜索不容易陷入局部最优。将该算法引入非线性约束问题,解决优化问题。通过实例和其他算法进行比较,对比数值实验结果表明,即使只有一个学习主体,该算法能够高效、稳定地得到解决方案,便于求解非线性约束优化问题。 展开更多

关键词 社会认知算法 非线性约束优化 智能优化算法 社会认知理论

在线阅读 下载PDF 职称材料

混合微粒群算法在非线性约束优化中的应用 被引量：5

6

作者 张喆 李燕 《计算机应用与软件》 CSCD 北大核心 2004年第8期114-115,118,共3页

本文将微粒群算法 (PSO)与罚函数法结合 ,提出了一种求解非线性约束优化问题的新算法 ,数值试验表明该算法具有很强的全局寻优能力。

关键词 非线性约束优化 混合微粒群算法 罚函数法 求解方法

在线阅读 下载PDF 职称材料

微粒群算法在非线性约束优化中的应用 被引量：8

7

作者 张喆 薛任 《计算机工程与应用》 CSCD 北大核心 2004年第25期90-92,共3页

该文将微粒群算法(PSO)应用于非线性约束优化问题的求解,提出了一种求解非线性约束优化问题的新算法,数值试验表明该算法具有很强的全局寻优能力。

关键词 微粒群 罚函数 非线性约束优化

在线阅读 下载PDF 职称材料

线性约束优化问题拓广的广义梯度投影算法 被引量：2

8

作者 孙清滢 刘新海 《石油大学学报（自然科学版）》 CSCD 北大核心 2002年第4期103-105,114,共4页

在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 。

关键词 线性约束优化问题 拓广 广义梯度投影算法 非线性规划 最优化 收敛性

在线阅读 下载PDF 职称材料

线性约束优化问题的共轭梯度型算法及其收敛性 被引量：4

9

作者 王万良 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期11-15,共5页

将共轭梯度法与广义投影技术相结合 ,给出了一个求解带线性等式、不等式约束优化问题的共轭梯度型算法 ,证明了算法的性质及全局收敛性 ,首次将共轭梯度法推广应用于求解带约束条件的优化问题 .

关键词 线性约束优化问题 共轭梯度法 广义投影 全局收敛性

在线阅读 下载PDF 职称材料

非线性约束优化问题的一个修正Lagrangian算法 被引量：1

10

作者 贺素香 张立卫 《数学物理学报（A辑）》 CSCD 北大核心 2006年第1期49-62,共14页

基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法．在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tuc... 基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法．在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界．最后给出一些约束优化问题的数值结果． 展开更多

关键词 修正Lagrangian算法 非线性约束优化问题 局部收敛 误差界

在线阅读 下载PDF 职称材料

非线性约束优化问题的自适应差分进化算法 被引量：3

11

作者 李会荣 《计算机工程与应用》 CSCD 北大核心 2011年第25期44-48,共5页

提出了一种非线性约束优化问题改进的自适应差分进化算法。该算法对差分进化算法中固定的加权因子和交叉概率因子进行改进;定义了约束违反度函数,将约束优化问题转化为无约束双目标优化问题,在每次迭代中按照约束违反度的大小保留一部... 提出了一种非线性约束优化问题改进的自适应差分进化算法。该算法对差分进化算法中固定的加权因子和交叉概率因子进行改进;定义了约束违反度函数,将约束优化问题转化为无约束双目标优化问题,在每次迭代中按照约束违反度的大小保留一部分性能较优不可行粒子,有效地维持了种群的多样性;为了扩大粒子的搜索范围引入变异算子。数值实验表明,新算法具有较快的收敛速度和较好的全局寻优能力。 展开更多

关键词 全局最优 非线性约束优化 差分进化 混沌

在线阅读 下载PDF 职称材料

一类动态非线性约束优化问题的新解法 被引量：1

12

作者 刘淳安 《计算机工程与应用》 CSCD 北大核心 2011年第22期61-63,共3页

动态非线性约束优化是一类复杂的动态优化问题,其求解的困难主要在于如何处理问题的约束及时间(环境)变量。给出了一类定义在离散时间(环境)空间上的动态非线性约束优化问题的新解法,从问题的约束条件出发构造了一个新的动态熵函数,利... 动态非线性约束优化是一类复杂的动态优化问题,其求解的困难主要在于如何处理问题的约束及时间(环境)变量。给出了一类定义在离散时间(环境)空间上的动态非线性约束优化问题的新解法,从问题的约束条件出发构造了一个新的动态熵函数,利用此函数将原优化问题转化成了两个目标的动态优化问题。进一步设计了新的杂交算子和带局部搜索的变异算子,提出了一种新的多目标优化求解进化算法。通过对两个动态非线性约束优化问题的计算仿真,表明该算法是有效的。 展开更多

关键词 动态优化 非线性约束优化 进化算法 熵函数

在线阅读 下载PDF 职称材料

非线性约束优化的光滑化平方根罚函数(英文)

13

作者 孟志青 高嵩 《运筹学学报》 CSCD 北大核心 2013年第2期70-80,共11页

介绍一种非线性约束优化的不可微平方根罚函数,为这种非光滑罚函数提出了一个新的光滑化函数和对应的罚优化问题,获得了原问题与光滑化罚优化问题目标之间的误差估计.基于这种罚函数,提出了一个算法和收敛性证明,数值例子表明算法对解... 介绍一种非线性约束优化的不可微平方根罚函数,为这种非光滑罚函数提出了一个新的光滑化函数和对应的罚优化问题,获得了原问题与光滑化罚优化问题目标之间的误差估计.基于这种罚函数,提出了一个算法和收敛性证明,数值例子表明算法对解决非线性约束优化具有有效性. 展开更多

关键词 非线性约束优化 平方根罚函数 精确性 光滑

在线阅读 下载PDF 职称材料

非线性约束优化问题的组合信赖域与线搜索算法

14

作者 童小娇 徐燕 《长沙水电师院学报（自然科学版）》 2001年第3期1-4,共4页

对非线性等式约束优化问题提出了一个组合信赖域与线搜索求解算法 .与传统的信赖域方法比较 ,该算法的特点是当试探步不被信赖域方法接受时 ,无需重新求解信赖域子问题 .通过计算实例 ,比较了纯信赖域算法与组合算法的计算工作量 .

关键词 依赖域方法 线搜索方法 组合算法 非线性约束优化 组合依赖域 迭代点

在线阅读 下载PDF 职称材料

改进的粒子群算法求解非线性约束优化问题 被引量：6

15

作者 吴茜 郑金华 宋武 《计算机工程与应用》 CSCD 北大核心 2007年第24期61-64,共4页

提出了一种改进的粒子群算法(Improved Particle Swarm Optimization,IPSO),使用了一种新型的变异策略,并在搜索过程中将部分邻近的个体聚集成核,从而形成多子群引导粒子探测新的搜索区域,采用了简单易行的罚函数约束处理机制,使算法在... 提出了一种改进的粒子群算法(Improved Particle Swarm Optimization,IPSO),使用了一种新型的变异策略,并在搜索过程中将部分邻近的个体聚集成核,从而形成多子群引导粒子探测新的搜索区域,采用了简单易行的罚函数约束处理机制,使算法在求解较难的非线性约束优化问题时具有很强的全局搜索能力与效率。对比数值实验结果表明,该算法能够有效、稳定地求解非线性约束优化问题。 展开更多

关键词 粒子群多子群非线性约束优化

在线阅读 下载PDF 职称材料

线性约束优化的一个自适应非单调信赖域方法 被引量：1

16

作者 王安琪 宇振盛 曹倩倩 《上海理工大学学报》 CAS 北大核心 2010年第6期545-548,共4页

给出了线性约束优化问题的一个自适应信赖域算法,其中的信赖域半径是由算法本身自动进行调解的,从而避免了传统算法在选取信赖域半径时的盲目性.借助于非单调技术,获得了算法的全局收敛性.

关键词 线性约束优化 自适应 信赖域算法 非单调技术 全局收敛性

在线阅读 下载PDF 职称材料

一类求解非线性约束优化问题的线搜索渐缩滤子算法 被引量：1

17

作者 裴永刚 孔维悦 董兰婷 《应用数学》 CSCD 北大核心 2021年第3期543-557,共15页

针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,... 针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,不会被当前的迭代点拒绝.在适当的假设下,证明算法的全局收敛性,并给出算法初步的数值实验结果. 展开更多

关键词 非线性约束优化 线搜索 渐缩滤子方法 全局收敛性

在线阅读 下载PDF 职称材料

一种求解混合约束优化问题的半可行序列线性方程组滤子算法的全局收敛性 被引量：1

18

作者 沈春根 薛文娟 濮定国 《应用数学》 CSCD 北大核心 2008年第1期114-122,共9页

本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具... 本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具有相同的非退化的系统矩阵的线性方程组以得到搜索方向.在一定程度上克服了SQP方法的缺点.另外,为了提高计算效率,算法中使用了χ-有效集.本文给出了该算法的全局收敛性证明. 展开更多

关键词 滤子 SSLE 线搜索 非线性约束优化

在线阅读 下载PDF 职称材料

求解非线性约束问题的混合粒子群优化算法 被引量：9

19

作者 张利凤 胡小兵 《计算机科学》 CSCD 北大核心 2011年第B10期178-180,188,共4页

将处理约束问题的乘子法与改进的粒子群算法相结合,提出了一种求解非线性约束问题的混合粒子群算法。此算法兼顾了粒子群优化算法和乘子法的优点,对迭代过程中出现的不可行粒子,利用乘子法处理后产生可行粒子,然后用改进的粒子群算法来... 将处理约束问题的乘子法与改进的粒子群算法相结合,提出了一种求解非线性约束问题的混合粒子群算法。此算法兼顾了粒子群优化算法和乘子法的优点,对迭代过程中出现的不可行粒子,利用乘子法处理后产生可行粒子,然后用改进的粒子群算法来搜索其最优解,这样不仅减小了粒子群算法在寻优过程中陷入局部极小的概率,而且提高了搜索精度。数值试验结果表明提出的新算法具有搜索精度更高、稳定性更强、鲁棒性更好等特点。 展开更多

关键词 非线性约束优化 粒子群算法 乘子法

在线阅读 下载PDF 职称材料

线性约束最优化的一个共轭投影梯度法 被引量：3

20

作者 梁玉梅 简金宝 《运筹与管理》 CSCD 2003年第2期31-35,共5页

本文结合共轭梯度法及梯度投影法的思想,建立线性等式约束最优化的一个新算法,称之为共轭投影梯度法。分别对二次凸目标函数和一般目标函数分析和论证了算法的重要性质和收敛性。

关键词 线性等式约束最优化 共轭投影梯度法 目标函数 收敛性

在线阅读 下载PDF 职称材料