申培萍
- 作品数：85 被引量：138H指数：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)的上下界,从理论上证明了算法的收敛性,数值实验表明了算法的可行性和有效性.
- 李晓爱顾敏娜申培萍
- 关键词：全局优化分枝定界
- 求广义几何规划全局最优解的线性化方法被引量：5
- 2003年
- 对广义几何规划问题(GGP)提出了一个确定型全局优化算法,这类优化问题能广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.使用指数变换及对目标函数和约束函数的线性下界估计,建立了GGP的松弛线性规划(RLP),通过对RLP可行域的细分以及一系列RLP的求解过程,从理论上证明了算法能收敛到GGP的全局最优解.对一个化学工程设计问题应用本文算法,数值实验表明本文方法是可行的.
- 申培萍张可村
- 关键词：广义几何规划线性化方法全局优化全局最优解
- 一类广义分式规划问题的完全多项式时间近似算法被引量：2
- 2015年
- 本文对一类广义分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,给出该算法的理论分析和计算复杂性,通过数值算例验证该算法是有效可行的.
- 申培萍申子慧
- 关键词：分式规划全局优化
- 求解全局优化问题的改进蝙蝠算法（英文）被引量：2
- 2016年
- 蝙蝠算法(BA)是一类基于试探技巧的群智能优化算法,该算法已被广泛用于诸多领域问题的求解.本文提出一个改进的蝙蝠算法NIBA.在算法中,为了加强蝙蝠算法的局部和全局搜索能力,提出了三个改进策略.首先,为了改进蝙蝠的局部搜索能力,在当前最优解处给出了一个新的搜索方程.其次,为了改进算法的全局搜索能力,平衡算法的开发能力和探索能力,算法吸收并改进了和声搜索机制.最后,为了进一步提高NIBA算法的搜索能力,在当前最优解处,算法采用了混沌搜索机制.为了验证算法的性能,针对18个标准测试函数进行了数值实验.与其它算法的比较结果显示,NIBA算法具有更好的稳定性,且效率更高.
- 汪春峰马民申培萍
- 关键词：和声搜索全局优化
- 一类约束全局优化的区间方法被引量：3
- 2005年
- 在区间分析的基础上,对一类不等式约束的全局优化问题,给出几种新的不含全局极小的区域删除准则,提出了一个求不等式约束全局优化问题的区间算法.数值结果表明算法是可行和有效的.
- 申培萍李文强
- 关键词：不等式约束
