姚奕荣
- 作品数：24 被引量：68H指数：5
- 供职机构：上海大学理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 总极值问题的几种变差积分算法的实现比较
- 2012年
- 构造3种类型的变差积分,并运用它们来研究和求解总极值问题.针对不同的变差积分算法,结合Monte-Carlo技术,分别对100个变量的具体实例进行算法实现.数值试验结果表明,所设计的变差积分算法对不同的目标函数都有优势。
- 王筱莉梁泽亮姚奕荣郑权
- 关键词：最优性条件MONTE-CARLO方法
- 变差积分型约束总极值问题的不连续罚途径被引量：3
- 2009年
- 结合积分途径运用不连续精确罚函数来求解全局约束最小化问题.进一步,提出了约束变差积分的一般形式并证明了其分析性质,同时也给出并证明了其全局最优性条件,并由此设计了一个新算法.基于Monte-Carlo模拟技术,运用交叉熵方法和重要样本实现了该算法.数值实验也说明了这个新算法是有效的.
- 陈柳姚奕荣郑权
- 关键词：全局优化约束问题交叉熵方法
- 非线性不等式约束优化问题三角型精确罚函数算法
- 2018年
- 针对非线性不等式极小化问题,通过新增一个变量,构造了一种三角型增广罚函数,并在一定条件下,证明了该罚函数是连续可微的,且是精确的.由此设计了求解非线性不等式约束的三角型精确罚函数算法,数值试验说明了该算法的可行性.
- 罗福姚奕荣
- 关键词：不等式约束
- 关于精确罚函数和线性规划的一个注记被引量：1
- 1996年
- 本文给出了线性规划（LP）的解和其相应的精确罚函数解的等价性,证明是初等的,简明的。
- 姚奕荣张连生
- 关键词：线性规划精确罚函数
- 混合整数规划的精确罚函数(英文)被引量：7
- 2002年
- 本文讨论了混合整数规划的精确罚函数:并给出了原规划的解和其相应的 罚问题解的等价性的几个充分条件.此外,我们提出了线性混合整数规划情况下相应的 K-K-T条件.
- 姚奕荣张连生田蔚文
- 关键词：混合整数规划精确罚函数
- 大步长路径跟踪内点新算法
- 2011年
- 给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.
- 周广付姚奕荣王筱莉
- 关键词：非线性规划内点法全局收敛性
- 寻求全局最优解的一个新的填充函数被引量：8
- 2004年
- 该文通过构造一个新的填充函数来寻求一般无约束问题的全局最优解,且提出了所给填充函数的几个分析性质,并设计了一个填充函数算法.数值试验表明,该文的方法是有效的.
- 姚奕荣韩伯顺张连生
- 关键词：非线性规划全局最优解填充函数方法
- 一类光滑凸规划的牛顿法
- 2005年
- 给出了一个求解一类光滑凸规划的算法,利用光滑精确乘子罚函数把一个光滑凸规划的极小化问题化为一个紧集上强凸函数的极小化问题,然后在给定的紧集上用牛顿法对这个强凸函数进行极小化.
- 姚奕荣张连生韩伯顺
- 关键词：凸规划牛顿法
- 一个修正的罚函数方法被引量：3
- 2004年
- 本文通过给出的一个修正的罚函数,把约束非线性规划问题转化为无约束非线性规划问题.我们讨论了原问题与相应的罚问题局部最优解和全局最优解之间的关系,并给出了乘子参数和罚参数与迭代点之间的关系,最后给出了一个简单算法,数值试验表明算法是有效的.
- 高圣国姚奕荣
- 关键词：罚函数乘子全局最优解局部最优解约束非线性规划
- 求解混合整数规划问题的指数变差积分算法
- 2017年
- 研究了一种求解混合整数规划问题的指数变差积分算法.利用积分型总极小值理论及指数变差积分对混合整数规划问题进行研究,通过变差积分函数的分析性质及混合整数规划的最优性条件,结合牛顿法设计了一种求解混合整数规划的指数变差积分新算法.运用Monte-Carlo模拟方法实现整个算法,数值结果表明该算法是有效的.
- 于亚茹姚奕荣
- 关键词：混合整数规划最优性条件
