搜索到712篇“ 比式和“的相关文章
- 全局求解线性比式和问题的迭代算法
- 2024年
- 本文针对一类线性比式和问题(SLR)提出一种迭代算法.首先将问题(SLR)转化为等价问题,然后通过提出的松弛技术将等价问题松弛为线性规划问题,并利用区域缩减技术加速算法的迭代.最后给出算法的收敛性以及复杂度,数值实验表明了算法的有效性.
- 申培萍李厚杨炳慧
- 关键词：全局最优解
- 全局求解一类线性比式和问题的分支定界算法
- 2024年
- 针对一类线性比式和规划问题(SLR)提出一种新的分支定界算法.首先通过Charnes-Cooper变换和引进新的变量将该问题转化为等价非线性规划问题(EP).其次在给定子盒子上对问题(EP)非凸约束的凹部分进行线性近似,得到一个凸二次规划问题(SOCR).然后用所提出的算法求问题(SLR)的全局最优解.最后从理论上证明了算法的收敛性和计算复杂度,数值实验表明该算法是可行有效的.
- 尹建菲申培萍王慧满
- 关键词：线性比式和全局最优解计算复杂度
- 求线性比式和问题全局解的输出空间分枝定界算法被引量：2
- 2022年
- 基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约束进行凸化,这就为等价问题构造了凸松弛子问题.将凸松弛子问题中的冗余约束去掉并进行等价转换,从而获得了一个比凸松弛子问题规模更小、约束更少的线性规划问题.证明了算法的理论收敛性和计算复杂性.数值实验表明该算法是有效可行的.
- 张博高岳林
- 关键词：全局优化分枝定界
- 广义多项式比式和问题的全局优化算法
- 广义多项式比式和问题是一类非凸优化问题,其在各领域中应用极其广泛.近年来,很多研究者提出了不同的算法,具体有分支定界算法,迭代算法,单调优化算法,切平面方法,类单纯形算法等.本文为求解此类问题,提出两种新的优化算法.主要...
- 刘淑楠
- 关键词：凸规划数值解
- 线性比式和规划问题的输出空间分支定界算法被引量：4
- 2020年
- 本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性.最后,通过数值结果比较表明所提出的算法是可行有效的.
- 高岳林张博
- 线性比式和优化问题的完全多项式时间近似算法
- 2019年
- 本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性.
- 申子慧申培萍
- 关键词：比式和全局优化
- 求二次比式和问题全局解的一个新的确定性算法
- 2019年
- 本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的.
- 张博高岳林
- 关键词：分式规划二次函数线性规划
- 线性两比式和的全局优化新算法被引量：1
- 2018年
- 对线性两比式和这一非凸NP-困难的优化问题提出新的全局优化算法.首先把原问题等价地转化为一维参数优化问题.设计了巧妙的下界估计方法,在此基础上提出相应的分支定界算法,该算法最坏情况下可需要O(1/ε)迭代步以求得ε-近似全局最优解.数值结果表明,提出的新算法优于商业软件包BARON.此外,针对线性两比式和问题的一个具有隐凸性(等价于一个二阶锥规划)的应用特例,分支定界算法比基于CVX平台调用SDPT3求解相应的二阶锥规划等价模型效率更高.
- 夏勇王龙飞
- 关键词：线性比式和线性规划对偶二阶锥规划
- 线性比式和分式规划问题的分支定界算法被引量：2
- 2016年
- 针对线性比式和问题(P)提出一种新的分支定界算法,并进行数值验证.该算法把问题转换成等价问题,并利用线性松弛技术建立问题的松弛线性规划,从而将原始的非凸规划问题归结为一系列线性规划问题,通过可行域的连续细分以及求解一系列线性松弛规划,得出的算法收敛到问题(P)的全局最优解.数值算例结果表明算法是可行有效的.
- 申培萍李丹华
- 关键词：线性比式和全局优化
- 求解线性比式和问题的缩减分支定界算法（英文）
- 2016年
- 本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算法的优点.
- 焦红伟白春阳王晓峰
- 关键词：线性比式和全局优化
相关作者
- 申培萍
- 作品数：85被引量：140H指数：6
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：全局优化 比式和 全局优化算法 英文 规划问题
- 焦红伟
- 作品数：36被引量：23H指数：3
- 供职机构：河南科技学院
- 研究主题：全局优化 英文 分枝定界 全局解 全局优化算法
- 汪春峰
- 作品数：30被引量：75H指数：5
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：全局优化 英文 贝叶斯网络 无约束优化 贝叶斯网络结构
- 陈永强
- 作品数：22被引量：11H指数：2
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：全局优化 分枝定界 英文 线性比式和 尺度函数
- 顾敏娜
- 作品数：7被引量：14H指数：3
- 供职机构：新乡学院
- 研究主题：分枝定界 全局优化 英文 比式和 全局优化方法
