弱拟法锥条件下解多目标规划问题的同伦方法 被引量：2

1

作者 赵雪 张春阳 张树功 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第4期663-666,共4页

通过定义弱拟法锥,利用组合同伦内点方法解决了多目标规划的求解问题.在弱拟法锥的假设条件下,证明了对于可行域某个子集中的几乎所有点同伦路径都存在,并且是全局收敛的.

关键词 多目标规划问题 同伦内点方法 弱拟法锥条件

在线阅读 下载PDF 职称材料

拟法锥条件下带均衡约束多目标规划问题的同伦方法

2

作者 赵雪 高静 杨月婷 《北华大学学报（自然科学版）》 CAS 2017年第4期421-425,共5页

利用组合同伦内点法给出了带均衡约束的多目标规划的求解问题,在合适的假设条件下,证明了该算法具有全局收敛性,数值例子表明该算法是合理有效的.

关键词 多目标规划问题 同伦内点算法 拟法锥条件 均衡约束

在线阅读 下载PDF 职称材料

基于拟法锥条件的非凸非线性规划问题的同伦内点法 被引量：18

3

作者 刘庆怀 于波 冯果忱 《应用数学学报》 CSCD 北大核心 2003年第2期372-377,共6页

1引言 考虑如下的非线性规划问题:

关键词 拟法锥条件 非凸非线性规划 同伦内点法 K-K-T条件 约束梯度 正独立映射 收敛性 同伦路径

原文传递

弱拟法锥条件下非凸优化问题的同伦算法 被引量：8

4

作者 刘庆怀 张春阳 张树功 《应用数学学报》 CSCD 北大核心 2011年第6期996-1006,共11页

本文给出弱拟法锥条件的定义,并针对非线性组合同伦方程,得到在弱拟法锥条件下求解约束非凸优化问题的同伦内点算法.证明了该算法对于可行域的某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于问题的K-K-T点.通过数值例子验证... 本文给出弱拟法锥条件的定义,并针对非线性组合同伦方程,得到在弱拟法锥条件下求解约束非凸优化问题的同伦内点算法.证明了该算法对于可行域的某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于问题的K-K-T点.通过数值例子验证了该算法是有效的. 展开更多

关键词 非凸优化 同伦算法 内点法 弱拟法锥条件

原文传递

拟法锥的一种构造方法及其在非凸优化中的应用

5

作者 高云峰 刘庆怀 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第6期1179-1181,共3页

针对一类约束函数均为二次函数的非凸可行域,给出一种简易的拟法锥构造方法,证明了所选的映射关于约束梯度是正独立的,所得的拟法锥满足拟法锥条件,表明借助于组合同伦方程可具体求解此类非凸优化问题.

关键词 非凸优化 同伦内点法 拟法锥条件 整体算法

在线阅读 下载PDF 职称材料

一类非凸区域拟法锥构造及其在非凸规划中的应用

6

作者 李金燕 贺莉 《黑龙江大学自然科学学报》 CAS 北大核心 2016年第5期611-617,共7页

针对一类满足拟法锥条件的非凸区域,给出一种拟法锥的构造方法,在给定的拟法锥条件下,建立求解在该类非凸区域上函数极小化问题的K-K-T点的组合同伦方程,并证明该同伦内点法的整体收敛性,数值实例验证了算法是可行的和有效的。

关键词 非凸规划 正独立映射 拟法锥条件 组合同伦内点法

在线阅读 下载PDF 职称材料

一类部分反向凸约束优化问题的组合同伦方法 被引量：6

7

作者 高云峰 刘庆怀 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2008年第6期1110-1112,共3页

研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法,针对这类部分反向凸约束区域,给出了拟法锥的构造方法,并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.

关键词 非凸可行域 同伦内点法 拟法锥条件 部分反向凸约束 非凸优化问题

在线阅读 下载PDF 职称材料

同伦内点法求解多目标规划问题

8

作者 赵雪 杨月婷 张树功 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第4期551-554,共4页

通过给出拟法锥定义,利用组合同伦内点方法解决了多目标规划求解问题.在拟法锥条件假设下,证明了对于可行域的几乎所有点同伦路径存在,并且是全局收敛的.

关键词 多目标规划问题 同伦方法 拟法锥条件 KKT点

在线阅读 下载PDF 职称材料

求解非凸优化问题的同伦内点法研究进展

9

作者 李洪伟 《山东科技大学学报（自然科学版）》 CAS 2007年第4期77-81,共5页

自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解... 自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解非凸优化的同伦内点算法有待于进一步深入研究的主要问题。 展开更多

关键词 非凸优化 同伦内点法 整体收敛 法锥条件 拟法锥条件

在线阅读 下载PDF 职称材料

一类二次约束区域上计算不动点的同伦内点法

10

作者 商玉凤 李映红 +1 位作者 赵秀颖 王志霞 《长春大学学报》 2002年第2期9-11,共3页

给出了一类二次约束区域上拟法锥的一种构造方法 ,建立计算Brouwer不动点的组合同伦方程 。

关键词 二次约束区域 内伦内点法 Brouwer不动点 拟法锥条件 计算方法 组合同伦方程 凸线性规划

在线阅读 下载PDF 职称材料

非凸优化问题的组合同伦方法

11

作者 高云峰 《吉林农业科技学院学报》 2008年第1期45-46,共2页

借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法,证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组... 借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法,证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,给出了数值例子。 展开更多

关键词 非凸优化 组合同伦方法 正独立 拟法锥条件

在线阅读 下载PDF 职称材料

组合同伦方法在非凸优化问题上的应用

12

作者 高云峰 《吉林农业科技学院学报》 2011年第2期116-117,共2页

借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法。证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的... 借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法。证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,说明了同伦方法的可行性。 展开更多

关键词 非凸优化 组合同伦方法 拟法锥条件

在线阅读 下载PDF 职称材料

一类非凸多目标优化问题的同伦算法

13

作者 李金燕 金星 贺莉 《长春工业大学学报》 CAS 2016年第5期422-427,共6页

给出一类非凸区域的拟法锥构造方法,并在该可行域上建立多目标优化问题的KKT点组合同伦方程,证明了同伦算法的整体收敛性,数值例子说明此方法是可行和有效的。

关键词 多目标规划 拟法锥条件 同伦方法

在线阅读 下载PDF 职称材料

一类非凸区域的拟法锥构造方法及其在非凸规划求解中的应用 被引量：3

14

作者 李洪伟 刘庆怀 陶敏 《应用数学学报》 CSCD 北大核心 2006年第6期1024-1032,共9页

本文给出基于球形的一类满足拟法锥条件区域的拟法锥构造方法,基于该可行域的拟法锥,建立求解在该类非凸区域上的规划问题的K-K-T点的部分凝聚同伦组合方程,并证明了该同伦内点法的整体收敛性,给出实现同伦内点法的具体数值跟踪算法步骤... 本文给出基于球形的一类满足拟法锥条件区域的拟法锥构造方法,基于该可行域的拟法锥,建立求解在该类非凸区域上的规划问题的K-K-T点的部分凝聚同伦组合方程,并证明了该同伦内点法的整体收敛性,给出实现同伦内点法的具体数值跟踪算法步骤,并通过数值例子证明算法是可行的和有效的． 展开更多

关键词 非凸规划 拟法锥条件 凝聚函数 同伦内点法

原文传递

一类复杂非凸区域的拟法锥构造方法及其在非凸规划求解中的应用 被引量：4

15

作者 李洪伟 刘庆怀 《应用数学学报》 CSCD 北大核心 2009年第3期400-412,共13页

本文针对基于一般的凸集与"模型"的余集相交形成的一类满足拟法锥条件的复杂非凸区域,给出一种拟法锥的构造方法,在给定的拟法锥条件下,建立求解在该类非凸区域上规划问题的K-K-T点的组合同伦方程,并证明了该同伦内点法的整... 本文针对基于一般的凸集与"模型"的余集相交形成的一类满足拟法锥条件的复杂非凸区域,给出一种拟法锥的构造方法,在给定的拟法锥条件下,建立求解在该类非凸区域上规划问题的K-K-T点的组合同伦方程,并证明了该同伦内点法的整体收敛性,并通过数值例子证明算法是可行的和有效的. 展开更多

关键词 非凸优化 正独立映射 拟法锥条件 组合同伦内点法

原文传递

马蹄形非凸区域上计算Brouwer不动点 被引量：1

16

作者 商玉凤 刘庆怀 高峻勇 《吉林工学院学报（自然科学版）》 CAS 2001年第2期57-60,共4页

给出了马蹄形非凸区域上计算Brouwer不动点计算方法 ,以及马蹄形非凸区域上拟法锥的构造方法 ,证明了拟法锥条件成立 ;建立了组合同伦方程 ,证明了同伦方程是收敛的 。

关键词 不动点 同伦算法 内点法 拟法锥条件 马蹄形非凸区域 非凸线性规划

在线阅读 下载PDF 职称材料