用正交设计方法求解非线性规划的区间约束最优化问题 被引量：4

1

作者 王玉枝 张建方 《中国科学院研究生院学报》 CAS CSCD 2003年第3期290-295,共6页

给出了以正交设计原理为基础的两种方法———正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证。

关键词 正交设计 正交表 非线性规划区间约束最优化问题

在线阅读 下载PDF 职称材料

改进的凝聚约束同伦方法求解一类非线性最优化问题 被引量：5

2

作者 苏孟龙 赵立芹 吕显瑞 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2008年第6期1094-1096,共3页

利用凝聚函数的一个等价形式,提出一种改进的凝聚约束同伦方法,使得初始可行域包含原问题的可行域,并从外部逐渐逼近原问题的可行域,从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题.改进的凝聚约束同伦法还扩... 利用凝聚函数的一个等价形式,提出一种改进的凝聚约束同伦方法,使得初始可行域包含原问题的可行域,并从外部逐渐逼近原问题的可行域,从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题.改进的凝聚约束同伦法还扩大了初始点的选择范围. 展开更多

关键词 凝聚约束同伦方法 非线性最优化问题 初始点

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

约束非线性规划问题的辅助函数算法

4

作者 刘杰 王宇平 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1672-1674,共3页

研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数... 研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数的局部极小点y*很容易求得,并且y*位于比x*更低的盆域中,从而y*可以作为第一阶段中的初始点,从而找到另一个更好的局部极小点.两个阶段不断循环,只要原问题具有有限个局部极小点,就可以找到它的全局极小点.为了测试算法的性能,对几个测试问题进行了求解.结果表明算法有效的,可以快捷的跳出局部极小点达到全局极小点. 展开更多

关键词 辅助函数法 全局优化 约束非线性规划问题

在线阅读 下载PDF 职称材料

一个高维约束非线性最优化问题的直接法及其应用

5

作者 胡晓东 陈家远 《成都科技大学学报》 CSCD 1992年第4期65-72,92,共9页

最优化计算方法的研究虽然发展很快,但对于工程设计中遇到的典型的多维非线性约束最优化问题,却缺乏一些设计工作者所期望的简便有效的方法,因对这些问题,人们一般难于利用其解析性质.现有的几种直接法均存在收敛慢的问题,将其运用于高... 最优化计算方法的研究虽然发展很快,但对于工程设计中遇到的典型的多维非线性约束最优化问题,却缺乏一些设计工作者所期望的简便有效的方法,因对这些问题,人们一般难于利用其解析性质.现有的几种直接法均存在收敛慢的问题,将其运用于高维的情况则变得十分无效,针对上述情况国,作者提出了“严格单纯形”法,用以求解一个建筑群的优化数学模型获得了成功. 展开更多

关键词 约束 非线性 最优化问题 高维

在线阅读 下载PDF 职称材料

种求解非线性无约束优化问题的充分下降的共轭梯度法 被引量：8

6

作者 Tsegay Giday Woldu 张海斌 +1 位作者 张鑫 张芳 《运筹学学报》 CSCD 北大核心 2018年第3期59-68,共10页

共轭梯度法是一类具有广泛应用的求解大规模无约束优化问题的方法.提出了一种新的非线性共轭梯度(CG)法,理论分析显示新算法在多种线搜索条件下具有充分下降性.进一步证明了新CG算法的全局收敛性定理.最后,进行了大量数值实验,其结果表... 共轭梯度法是一类具有广泛应用的求解大规模无约束优化问题的方法.提出了一种新的非线性共轭梯度(CG)法,理论分析显示新算法在多种线搜索条件下具有充分下降性.进一步证明了新CG算法的全局收敛性定理.最后,进行了大量数值实验,其结果表明与传统的几类CG方法相比,新算法具有更为高效的计算性能. 展开更多

关键词 无约束优化问题 非线性共轭梯度法 充分下降性 全局收敛性

在线阅读 下载PDF 职称材料

基于混合Jaya算法的多时间约束柔性作业车间节能调度

7

作者 王玉芳 华晓麟 +2 位作者 章殿清 姚彬彬 陈凡 《控制工程》 北大核心 2025年第6期1074-1085,共12页

考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该... 考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。 展开更多

关键词 柔性作业车间调度问题 多时间约束 多目标优化 混合Jaya算法

在线阅读 下载PDF 职称材料

非线性0-1规划问题的人工鱼群算法 被引量：9

8

作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页

对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多

关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

非线性不等式约束最优化一个超线性与二次收敛的强次可行方法(英文) 被引量：2

10

作者 黎健玲 简金宝 《运筹学学报》 CSCD 北大核心 2003年第2期21-34,共14页

本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法。在每次迭代中,算法只需解一个结构简单的线性方程组。算法的初始迭代点不仅可以是任意的,而且不使用罚... 本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法。在每次迭代中,算法只需解一个结构简单的线性方程组。算法的初始迭代点不仅可以是任意的,而且不使用罚函数和罚参数,在选代过程中,迭代点列的可行性单调不减。在相对弱的假设下,算法具有较好的收敛性和收敛速度,即具有整体与强收敛性,超线性与二次收敛性。文中最后给出一些数值试验结果。 展开更多

关键词 非线性不等式约束 最优化问题 序列线性方程组 强次可行方法 迭代 收敛性 罚函数 超线性收敛 序列二次规划法 二次收敛

在线阅读 下载PDF 职称材料

约束向量优化问题的像空间分析 被引量：1

11

作者 罗彬 王莲明 张谋 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第6期1068-1072,共5页

利用一类非线性标量化函数得到一个非线性弱分离函数和一个非线性正则弱分离函数,并应用像空间分析方法讨论了约束向量优化问题的最优性条件.

关键词 约束向量优化问题 像空间分析 非线性(正则)弱分离函数 最优性条件

在线阅读 下载PDF 职称材料

线性等式约束优化问题的一个信赖域方法

12

作者 张立卫 唐焕文 《大连理工大学学报》 CAS CSCD 北大核心 1994年第3期263-267,共5页

将ＡＢＳ算法用于求解线性等式约束的优化问题。给出一个信赖域算法；该算法中用隐式ＬＵ分解算法修正Ｈｅｓｓｅ矩阵，用对称的ＡｂＳ算法求解子问题。证明了由算法生成的序列的任意聚点满足线性等式约束优化问题最优解的必要条件。

关键词 非线性规划 约束问题 最优化算法

在线阅读 下载PDF 职称材料

基于非线性预报-校正内点法的电力系统无功优化研究 被引量：33

13

作者 徐进东 丁晓群 +1 位作者 覃振成 李晨 《电网技术》 EI CSCD 北大核心 2005年第9期36-40,共5页

在非线性原?对偶内点法的基础上引入了预报-校正技术,使改进后的非线性预报-校正内点法获得了较纯原-对偶内点法更大的迭代步长,从而加速了算法的收敛。应用该方法求解电力系统无功优化问题时能有效处理目标函数中的大量不等式约束。IEE... 在非线性原?对偶内点法的基础上引入了预报-校正技术,使改进后的非线性预报-校正内点法获得了较纯原-对偶内点法更大的迭代步长,从而加速了算法的收敛。应用该方法求解电力系统无功优化问题时能有效处理目标函数中的大量不等式约束。IEEE14节点、IEEE30节点、IEEE57节点和IEEE118节点系统的仿真结果表明,该算法收敛快、鲁棒性好。 展开更多

关键词 非线性预报 电力系统 优化研究 无功 原-对偶内点法 不等式约束 校正技术 目标函数 有效处理 优化问题 仿真结果 节点系统 算法收敛 鲁棒性

在线阅读 下载PDF 职称材料

求解非线性互补问题的一个下降算法(英文) 被引量：2

14

作者 王宜举 王长钰 《运筹学学报》 CSCD 北大核心 2001年第4期60-66,共7页

在[1]中,Solodov将非线性互补问题等价地转化成一个带非负约束的优化问题.基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法.在映射为强单调时,证明了算法的全局收敛性.

关键词 非线性互补问题 价值函数 全局收敛性 下降算法 非负约束优化

在线阅读 下载PDF 职称材料

非线性数值函数优化中非等位交换的遗传算法 被引量：1

15

作者 郭嗣琮 魏林 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2004年第5期704-707,共4页

提出了为模式的概念,通过对交换个体产生子代的范围,分析了遗传算法中等位交换的不足之处,进而提出了非等位交换的算法。并根据遗传算法中初始群体的规模大小,给出了交换对选择法和交换柱选择法,分别就一元数值函数和多元素值函数优化... 提出了为模式的概念,通过对交换个体产生子代的范围,分析了遗传算法中等位交换的不足之处,进而提出了非等位交换的算法。并根据遗传算法中初始群体的规模大小,给出了交换对选择法和交换柱选择法,分别就一元数值函数和多元素值函数优化问题讨论了两种选择法的实施问题。最后,通过一个无约束的数值函数优化问题进行了 30 组等位交换和非等位交换的对比计算,从统计上验证非等位交换算法的有效性。 展开更多

关键词 数值函数 优化问题 遗传算法 非线性 交换 约束 验证 大小 子代

在线阅读 下载PDF 职称材料

关于广义非线性互补问题 被引量：1

16

作者 高兴宝 《陕西师大学报（自然科学版）》 CSCD 北大核心 1999年第3期17-20,共4页

研究了广义非线性互补问题．将互补问题转化为一个无约束最优化问题，而最优化问题的全局最优解恰为广义非线性互补问题的解．给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件．文中结论推... 研究了广义非线性互补问题．将互补问题转化为一个无约束最优化问题，而最优化问题的全局最优解恰为广义非线性互补问题的解．给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件．文中结论推广了有关文献中的相应结论． 展开更多

关键词 广义互补问题 无约束最优化 非线性互补问题

在线阅读 下载PDF 职称材料

约束优化问题的广义投影梯度算法分析

17

作者 张序萍 王永丽 贺国平 《山东科技大学学报（自然科学版）》 CAS 2005年第2期88-90,共3页

对非退化和退化两种情形下的不等式约束优化问题的广义投影梯度算法作了分析,发现所采用的两种不同的求解迭代方向的方法在本质上是相同的。公式法结构简单、便于计算,而在处理退化问题上线性系统求解则体现优越性。

关键词 非线性约束优化问题 广义投影梯度算法 线性系统 退化问题

在线阅读 下载PDF 职称材料

用变换函数解带线性约束的全局最优问题

18

作者 王薇 徐以汎 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第9期1274-1278,共5页

结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点... 结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点的目标函数值小于当前局部极小点的函数值,且该点位于原问题的可行域内.以此点为初始点求解原问题可得到更好的局部极小点. 展开更多

关键词 非线性规划 全局最优化 约束问题 变换函数

在线阅读 下载PDF 职称材料

解约束优化问题的QP-free方法及其全局收敛性

19

作者 苏珂 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第2期268-272,共5页

对于约束优化问题,基于Fischer-Burmeister NCP函数提出了一类新的QP-free方法.为了避免Maratos效应,引入了一个高阶修正方向.同时,算法采用线搜索以代替弧搜索.与其他传统的SQP方法不同,这个方法只需要在每步迭代中求解不多于三个线性... 对于约束优化问题,基于Fischer-Burmeister NCP函数提出了一类新的QP-free方法.为了避免Maratos效应,引入了一个高阶修正方向.同时,算法采用线搜索以代替弧搜索.与其他传统的SQP方法不同,这个方法只需要在每步迭代中求解不多于三个线性系统的方程组,并且具有总体收敛性.在不需要假设聚点是孤立点的情况下,证明了序列的每个聚点都是优化问题的KKT点. 展开更多

关键词 约束优化 KKT点 非线性互补问题 收敛性

在线阅读 下载PDF 职称材料

求解广义非线性互补问题的神经网络

20

作者 杜丽莉 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期19-21,25,共4页

研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡点集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单... 研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡点集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单调的问题. 展开更多

关键词 非线性互补问题 求解 非单调 渐近稳定性 无约束优化问题 等价 收敛 神经网络模型 广义 平衡点

在线阅读 下载PDF 职称材料