申培萍
- 作品数：85 被引量：140H指数：6
- 供职机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金河南省教育厅自然科学基金河南省软科学研究计划更多>>
- 相关领域：理学石油与天然气工程电子电信自动化与计算机技术更多>>
- 求线性比试和问题的确定性全局优化算法(英文)被引量：1
- 2009年
- 为求线性比试和问题的全局最优解,本文给出了一个分支定界算法.通过一个等价问题和一个新的线性化松弛技巧,初始的非凸规划问题归结为一系列线性规划问题的求解.借助于这一系列线性规划问题的解,算法可收敛于初始非凸规划问题的最优解.算法的计算量主要是一些线性规划问题的求解.数值算例表明算法是切实可行的.
- 汪春峰申培萍
- 关键词：全局优化
- 求符号几何规划全局解的新方法被引量：4
- 2006年
- 符号几何规划(SGP)问题经常出现在工程设计和管理中。本文利用目标函数和约束函数的线性下界估计,提出一种求(SGP)问题全局解的线性松弛方法。与凸松弛方法相比,本文方法在计算上更加简单和容易,且在产生线性松弛的过程中没有引入新的变量和约束。数值例子表明所给方法是可行和有效的。
- 申培萍李晓爱
- 关键词：符号几何规划全局解
- 二次比式和问题的加速分枝定界算法被引量：2
- 2011年
- 本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.
- 李晓爱刘金伟申培萍
- 关键词：全局优化
- 符号几何规划的全局解方法
- 本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的.
- 申培萍
- 关键词：符号几何规划线性化全局最优解
- 一类广义线性多乘积问题的完全多项式时间近似算法被引量：2
- 2018年
- 本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.
- 申培萍王路凡
- 关键词：全局优化
- 带非凸二次约束的二次比式和问题的全局优化算法(英文)被引量：6
- 2010年
- 对带非凸二次约束的二次比式和问题(P)给出分枝定界算法,首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,建立了(Q)松弛线性规划问题(RLP),通过对(RLP)可行域的细分及求解一系列线性规划问题,不断更新(Q)的上下界,从理论上证明了算法的收敛性,数值实验表明了算法的可行性和有效性.
- 李晓爱顾敏娜申培萍
- 关键词：全局优化分枝定界
- 非凸优化问题全局最优解方法
- 自二十世纪七十年代以来,非线性科学一直是各学科普遍关注的热点研究领域.作为非线性科学研究中的一个非常活跃的数学分支一全局优化的理论和算法从其诞生之日起便受到广泛的关注,其应用几乎涉及自然科学和社会科学的各个领域,己成为研...
- 申培萍
- 关键词：全局优化非凸优化分枝定界参数化方法
- 一类非光滑整体优化的区间算法
- 1998年
- 本文在区间分析基础上，通过定义一个特殊导数给出一类求解非光滑整体优化的区间算法．理论分析和数值例子均表明本文算法具有快速、安全等特点．
- 申培萍韩培友
- 求广义几何规划全局最优解的线性化方法被引量：5
- 2003年
- 对广义几何规划问题(GGP)提出了一个确定型全局优化算法,这类优化问题能广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.使用指数变换及对目标函数和约束函数的线性下界估计,建立了GGP的松弛线性规划(RLP),通过对RLP可行域的细分以及一系列RLP的求解过程,从理论上证明了算法能收敛到GGP的全局最优解.对一个化学工程设计问题应用本文算法,数值实验表明本文方法是可行的.
- 申培萍张可村
- 关键词：广义几何规划线性化方法全局优化全局最优解
- 一类广义分式规划问题的完全多项式时间近似算法被引量：2
- 2015年
- 本文对一类广义分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,给出该算法的理论分析和计算复杂性,通过数值算例验证该算法是有效可行的.
- 申培萍申子慧
- 关键词：分式规划全局优化
