非线性优化的广义投影变尺度算法及超线性收敛性 被引量：1

1

作者 房明磊 朱志斌 +1 位作者 张聪 陈凤华 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第3期373-380,共8页

结合罚函数法的思想,提出一种初始点任意的广义投影变尺度算法求解非线性等式和不等式约束优化问题,克服了Maratos效应的校正方向自动产生显式表达式,并在适当的条件下证明了算法是全局收敛的,且具有超线性收敛性.实验结果表明算法有效.

关键词 约束优化 广义投影变尺度 全局收敛性 超线性收敛性

在线阅读 下载PDF 职称材料

线性均衡约束最优化的一个广义投影强次可行方向法 被引量：3

2

作者 梁玉梅 简金宝 覃义 《运筹学学报》 CSCD 北大核心 2005年第3期56-64,共9页

本文讨论带线性均衡约束最优化问题,首先利用摄动技术和一个互补函数将问题等价转化为一般约束最优化问题,然后结合广义投影技术和强次可行方向法思想,建立了问题的一个新算法.算法在迭代过程中保证搜索方向不为零,从而使得每次迭代只... 本文讨论带线性均衡约束最优化问题,首先利用摄动技术和一个互补函数将问题等价转化为一般约束最优化问题,然后结合广义投影技术和强次可行方向法思想,建立了问题的一个新算法.算法在迭代过程中保证搜索方向不为零,从而使得每次迭代只需计算一次广义投影.在适当的条件下,证明了算法的全局收敛性,并对算法进行了初步的数值试验. 展开更多

关键词 运筹学 均衡约束 最优化 约束最优化问题 强次可行方向法 广义投影 线性均衡 迭代过程 全局收敛性 等价转化 摄动技术 投影技术

在线阅读 下载PDF 职称材料

非线性约束优化的一个共轭投影梯度法及其全局收敛 被引量：3

3

作者 杨晓辉 朱志斌 唐清干 《广西科学》 CAS 2007年第3期236-238,243,共4页

针对非线性等式和不等式约束优化问题,结合罚函数法,提出一个共轭投影梯度法,并证明该方法的全局收敛性,给出有效的数值实验.

关键词 约束优化 共轭投影梯度 全局收敛 罚函数法

在线阅读 下载PDF 职称材料

一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 被引量：2

4

作者 聂慧 刘波 +1 位作者 韦向远 刘振丙 《桂林理工大学学报》 CAS 北大核心 2014年第2期315-321,共7页

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性... 提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。 展开更多

关键词 DE-CS算法 资源约束项目调度问题 优先级编码 串行进度生成机制 项目工期优化

在线阅读 下载PDF 职称材料

一个超线性收敛的广义投影序列方程组算法 被引量：2

5

作者 张可村 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1999年第1期9-14,共6页

讨论了非线性不等式约束最优化问题．在较温和的条件下，采用广义投影和序列线性方程组相结合的技术，建立一个新的可行下降算法，证明了算法的全局收敛性和超线性收敛性．

关键词 约束最优化 序列线性方程组 超线性收敛 最佳化

在线阅读 下载PDF 职称材料

一般约束优化问题的一个新广义梯度投影法 被引量：1

6

作者 黎健玲 黄小津 简金宝 《应用数学》 CSCD 北大核心 2012年第4期868-874,共7页

本文以l1-l∞混合罚函数作为效益函数,提出一个一般约束优化问题的新的广义梯度投影法.该算法具有以下特点:初始点可任意选取;搜索方向是效益函数的下降方向;在传统的假设条件下具有全局收敛性.论文最后通过数值试验验证了算法的有效性.

关键词 一般约束优化 广义梯度投影 效益函数 KKT点 全局收敛性

在线阅读 下载PDF 职称材料

一般约束优化问题的SQP方法及其收敛性 被引量：1

7

作者 朱宁 解才先 朱志斌 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期34-38,共5页

提出求解一般等式和不等式约束优化问题的SQP算法,在适当的假设条件下,证明算法具有全局收敛和超线性收敛速度.数值试验表明该算法是有效的.

关键词 一般约束优化 SQP算法 积极集 全局收敛 超线性收敛性

在线阅读 下载PDF 职称材料

SQP技术与广义投影相结合的次可行方向法 被引量：7

8

作者 简金宝 《高校应用数学学报（A辑）》 CSCD 北大核心 1996年第1期65-74,共10页

本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的... 本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的迭代点都是可行下降的,故称之为次可行方向法;(2)每次迭代仅需解一个二次规划,并利用广义投影对其解作一次简单的校正以产生搜索方向;(3)算法不再使用求解线性规划的辅助措施。因此算法结构简单、紧凑,计算量小。 展开更多

关键词 广义投影 次可行方向法 最佳化 二次规划

在线阅读 下载PDF 职称材料

一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法(英文) 被引量：1

9

作者 陈翠玲 李明 李略 《应用数学》 CSCD 北大核心 2011年第2期399-406,共8页

本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算... 本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算法的全局收敛性.数值结果表明算法是有效的. 展开更多

关键词 不等式约束优化 广义梯度投影算法 共轭梯度参数 全局收敛性

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

求解LC^1约束优化问题的非精确广义牛顿法 被引量：1

11

作者 王勇 贺国平 谭召学 《江南大学学报（自然科学版）》 CAS 2004年第5期535-540,共6页

通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.

关键词 LC^1约束优化问题 半光滑方程 非精确广义牛顿法 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

广义梯度投影下的强次可行方向法 被引量：6

12

作者 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1998年第3期222-228,共7页

利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法．该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε——积极约束集确定广义投影阵，搜索方向也十分简单．文中采用的线搜索是一种新的目标函数非单调... 利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法．该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε——积极约束集确定广义投影阵，搜索方向也十分简单．文中采用的线搜索是一种新的目标函数非单调的非精确线搜索．在较弱的假设条件下，证明了算法的全局收敛性． 展开更多

关键词 不等约束优化 广义梯度投影 强次可行方向法

在线阅读 下载PDF 职称材料

MFCQ下的广义投影梯度算法 被引量：1

13

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

讨论了非线性不等式和等式约束优化问题在退化情形下的求解方法。首先通过引入恰当的罚函数,将原问题转化成一个只含不等式约束的辅助规划,给出了一般约束优化问题的广义梯度投影算法,在MFCQ下,证明了算法的全局收敛性。

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

在线阅读 下载PDF 职称材料

超线性与二次收敛序列线性方程组算法(英文) 被引量：1

14

作者 简金宝 梁玉梅 张连生 《运筹学学报》 CSCD 北大核心 2006年第2期1-12,共12页

本文,在无严格互补条件下,对非线性不等式约束最优化问题提出了一个新的序列线性方程组(简称SSLE)算法．算法有两个重要特征:首先,每次迭代,只须求解一个线性方程组或一个广义梯度投影阵,且线性方程组可以无解．其次,初始点可以任意选... 本文,在无严格互补条件下,对非线性不等式约束最优化问题提出了一个新的序列线性方程组(简称SSLE)算法．算法有两个重要特征:首先,每次迭代,只须求解一个线性方程组或一个广义梯度投影阵,且线性方程组可以无解．其次,初始点可以任意选取．在无严格互补条件下,算法仍有全局收敛性、强收敛性、超线性收敛性及二次收敛性．文章的最后,还对算法进行了初步的数值实验． 展开更多

关键词 运筹学 不等式约束 非线性最优化.序列线性方程组 广义投影 收敛性 超线性与二次收敛

在线阅读 下载PDF 职称材料

非线性约束条件下的广义投影梯度法 被引量：1

15

作者 高自友 刘仍奎 《北方交通大学学报》 CSCD 北大核心 1995年第2期203-208,共6页

对非线性约束条件下的优化问题提出了三个广义投影梯度方法。算法Ａ能够求解非线性不等式约束优化问题。在此基础上，又提出了能够求解非线性等式和不等式约束优化问题的算法Ｂ．进一步，通过简化算法Ａ，又给出了能够专门求解一般线性... 对非线性约束条件下的优化问题提出了三个广义投影梯度方法。算法Ａ能够求解非线性不等式约束优化问题。在此基础上，又提出了能够求解非线性等式和不等式约束优化问题的算法Ｂ．进一步，通过简化算法Ａ，又给出了能够专门求解一般线性约束优化问题的算法Ｃ．并且在较弱的假设下，证明了三个方法的全局收敛性。 展开更多

关键词 约束优化 投影梯度法 非线性约束 最佳化

在线阅读 下载PDF 职称材料

等式约束优化问题的一类混合共轭梯度投影算法 被引量：1

16

作者 景书杰 赵海燕 《安徽大学学报（自然科学版）》 CAS 北大核心 2013年第4期10-13,共4页

构造了一种混合共轭梯度法,并将其与Rosen投影梯度法相结合运用于求解线性等式约束优化问题.这种新的混合共轭梯度投影法有效改善了Rosen投影梯度法收敛性速度较慢的情况,并在Wolfe线搜索下具有全局收敛性.

关键词 约束优化问题 共轭梯度法 Rosen投影梯度法 WOLFE线搜索 全局收敛性

在线阅读 下载PDF 职称材料

最优化问题广义投影下的广义次可行方向算法 被引量：8

17

作者 简金宝 《广西科学》 CAS 1997年第4期246-250,共5页

利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法．它采用广义投影代替了传统的转轴运算，而且广义投影阵只由ε－积极约束函数的梯度产生．对于不等式约束的辅助优化问题，该算法是一个次可行方... 利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法．它采用广义投影代替了传统的转轴运算，而且广义投影阵只由ε－积极约束函数的梯度产生．对于不等式约束的辅助优化问题，该算法是一个次可行方向类算法，称之为广义次可行方向法． 展开更多

关键词 最优化问题 广义次可行方向 全局收敛性

在线阅读 下载PDF 职称材料

最优化问题一个强收敛的强次可行方向法 被引量：2

18

作者 黎健玲 《广西科学》 CAS 2001年第4期274-278,共5页

讨论非线性等式与不等式约束最优化 ,用广义投影技术和强次可行方向法思想 ,建立一个初始点任意的新算法 .该算法不仅具有全局收敛性 ,且搜索方向是强次可行下降的 。

关键词 不等式约束 最优化 广义投影 强次可行方向法 全局收敛性 强收敛性 等式约束

在线阅读 下载PDF 职称材料

利用Fisher函数解约束优化问题的广义梯度投影算法

19

作者 韦增欣 赵岩 陈翠玲 《广西科学》 CAS 2006年第2期102-104,共3页

通过引入一个辅助优化问题,将广义投影与罚函数技巧和F isher函数(a,b)=a2+b2-(a+b),a,b∈En的特殊性质:a2+b2-(a+b)=0 a≥0,b≥0,ab=0结合起来,给出处理非线性等式、不等式约束问题的广义梯度投影算法,并证明该算法是全局收敛的.该... 通过引入一个辅助优化问题,将广义投影与罚函数技巧和F isher函数(a,b)=a2+b2-(a+b),a,b∈En的特殊性质:a2+b2-(a+b)=0 a≥0,b≥0,ab=0结合起来,给出处理非线性等式、不等式约束问题的广义梯度投影算法,并证明该算法是全局收敛的.该算法不仅保持文献[6]的优点,而且还扩大了初始点的选择范围. 展开更多

关键词 约束优化 梯度投影 罚函数 Fisher函数 全局收敛性

在线阅读 下载PDF 职称材料

非线性约束最优化在广义投影下强次可行方向法的统一模型

20

作者 梁元星 曾友芳 《桂林工学院学报》 CAS 北大核心 2005年第3期377-382,共6页

对非线性不等式约束最优化问题进行了讨论,借助广义投影建立求解问题的一个含系列自由参数的统一算法模型.该算法模型能以任意点为初始迭代点,并且迭代点列所满足的约束函数的个数单调不减,不断累加;进一步地,一旦迭代点进入可行域,模... 对非线性不等式约束最优化问题进行了讨论,借助广义投影建立求解问题的一个含系列自由参数的统一算法模型.该算法模型能以任意点为初始迭代点,并且迭代点列所满足的约束函数的个数单调不减,不断累加;进一步地,一旦迭代点进入可行域,模型就能保持在可行域内迭代,成为可行下降类算法.称具有这种性质的算法为强次可行方向法.在适当的条件下证明了算法模型的全局收敛性.文中模型同时提供了一种求解非线性不等式组的叠累型方法. 展开更多

关键词 非线性约束最优化 广义投影 强次可行方向法 统一算法模型 全局收敛性

在线阅读 下载PDF 职称材料