张连生
- 作品数:73 被引量:229H指数:9
- 供职机构:上海大学理学院数学系更多>>
- 发文基金:国家自然科学基金上海市高等学校科学技术发展基金福建省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术航空宇航科学技术天文地球更多>>
- 一类线性约束下不可微最优化问题的可行下降方法
- 1995年
- 本文给出了一类线性约束下不可微最优化问题的可行下降方法。这类问题的目标函数是凸函数和可微函数的合成函数。算法通过解系列二次规划寻找可行下降方向。新的迭代点由不精确线搜索产生。在较弱的条件下,我们证明了算法的全局收敛性。
- 孙小玲张连生
- 关键词:不可微最优化
- 离散全局最优化中的一类T-F函数算法(英文)
- 2008年
- 针对求解非线性离散规划全局最优解问题提出一类T-F函数算法。首先,介绍有关离散全局最优解的各种概念,并定义了T-F函数;其次,提出一类T-F函数,并设计了相应的T-F函数算法,通过寻找该T-F函数的离散局部极小解,以期找到离散规划问题的比当前离散局部极小解更好的解。数值实验表明算法是有效的。
- 王伟祥桂胜华张连生
- 李普希兹规划的一个可实现算法
- 1994年
- 邬冬华张连生
- 关键词:李普希兹函数全局收敛性不可微规划
- 一种修正的求总极值的积分-水平集方法的实现算法收敛性被引量:34
- 2001年
- 1978年,郑权等提出了一个积分型求总极值的概念性算法及Monte-Carlo随机投点的实现算法,给出了概念性算法的总极值存在的充分必要条件,但是其实现算法收敛性仍未解决。1996年,张连生等给出了离散均值-水平集的实现算法,并证明了它的收敛性.本文给出修正的积分-水平集方法,用一致分布的数值积分逼近水平集构造实现算法,并证明了算法的收敛性.
- 邬冬华田蔚文张连生黄伟
- 关键词:总极值积分-水平集收敛性数学规划数值积分
- 局部李普希兹函数极小化途径
- 1989年
- 考察下述问题: min f(x),s.t.x∈R^n,这里f(x)为局部李普希兹函数,一般称这类问题为不可微最优化问题.目前主要有两个途径去求解,一为次梯度法;另一为丛方法(Bundle method).
- 张连生
- 关键词:不可微
- 一个全局最优化问题的填充函数(英文)被引量:2
- 2007年
- 本文给出了一个非线性全局最优化问题的填充函数定义,此定义不同于以前已有的填充函数定义。根据此定义,本文提出了一簇单参数填充函数和相应的填充函数算法.对几个算例的数据测试表明,该填充函数法是可行和有效的.
- 王伟祥尚有林张连生
- 关键词:运筹学填充函数局部极小点全局极小点
- 线性约束凸规划内点法及其修正算法被引量:2
- 1998年
- 凸规划的内点算法是目前较热门的课题之一,参考资料[2];[3]等均给出了较深入的研究.本文在参考前人的工作前提下,提出了带线性约束凸规划的内点算法结论(定理2.8)及相应算法.另外,木文定义了偏移因子,偏移因子对的概念,对下降方向作出了修正,并给出了相关算法.
- 高峰张连生
- 关键词:内点法凸规划
- 近似全局精确障碍方法:对数障碍函数法被引量:10
- 2000年
- 本文给出一种关于不等式约束非线性规划问题的近似全局精确障碍方法,从近似的观点出发,通过引进对数障碍函数,我们得出了关于原始问题和障碍问题关系的几个定理.在近似的意义下,这些定理可以用来构建原始问题和障碍问题关系的基本理论框架.
- 白富生张连生
- 关键词:不等式约束
- 混合整数规划的精确罚函数(英文)被引量:6
- 2002年
- 本文讨论了混合整数规划的精确罚函数:并给出了原规划的解和其相应的 罚问题解的等价性的几个充分条件.此外,我们提出了线性混合整数规划情况下相应的 K-K-T条件.
- 姚奕荣张连生田蔚文
- 关键词:混合整数规划精确罚函数
- 约束全局优化问题的一个单参数填充函数方法(英文)被引量:12
- 2008年
- 类似于无约束全局优化问题,本文给出了求解约束全局优化问题的一个填充函数方法,首先给出了约束全局优化问题的填充函数定义,在此定义的基础上提出了一个单参数填充函数。讨论了该函数的性质,并设计了一个填充函数算法,数值计算结果显示该算法是有效的和可行的。
- 王伟祥尚有林张连生
- 关键词:全局优化填充函数方法非线性规划