题名 全局求解线性多乘积规划的分支定界算法
被引量:1
1
作者
申培萍
吴殿晓
王亚飞
机构
华北水利水电大学数学与统计学院
出处
《应用数学》
北大核心
2023年第2期290-294,共5页
基金
国家自然科学基金(12071133,11671122)。
文摘
本文针对一类线性多乘积规划问题提出一种分支定界算法.首先将原问题转化为其等价形式,然后利用提出的线性松弛技术将等价问题松弛为线性规划问题,通过求解一系列线性规划问题得到原问题的全局最优解.最后给出算法的收敛性和计算复杂性.数值实验表明算法是有效的.
关键词
线性多乘积规划
全局最优解
分支定界
Keywords
Linear multiplicative programming
Global optimal solution
Branch and bound
分类号
O221.2
[理学—运筹学与控制论]
题名 求线性多乘积规划问题的分支定界算法(英文)
2
作者
张永红
汪春峰
刘丽霞
机构
河南师范大学数学与信息科学学院
西安电子科技大学数学与统计学院
出处
《应用数学》
CSCD
北大核心
2018年第3期533-542,共10页
基金
Supported by NSFC(11171094)
the Key Scientific and Technological Project of Henan Province(142102210058)
+3 种基金
the Doctoral Scientific Research Foundation of Henan Normal University(qd12103)
the Youth Science Foundation of Henan Normal University(2013qk02)
Henan Normal University National Research Project to Cultivate the Funded Projects(01016400105)
the NSF of Shaan Xi Province of China(2017JQ1010)
文摘
为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.
关键词
线性多乘积规划
分支定界
线性 松弛
全局优化
删除技巧
Keywords
Linear multiplicative
Branch and bound
Linear relaxation
Globaloptimization
Pruning technique
分类号
O221
[理学—运筹学与控制论]
题名 线性分式多乘积规划问题的多项式时间近似算法
3
作者
申培萍
黄冰迪
机构
河南师范大学数学与信息科学学院
出处
《应用数学》
CSCD
北大核心
2018年第4期927-932,共6页
基金
国家自然科学基金(11671122)
河南省高等学校重点科研项目(17A110006)
文摘
本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
关键词
线性 分式多乘积 规划
全局优化
完全多项式时间近似算法
计算复杂性
Keywords
Linear fractional multiplicative programming
Global optimization
Fully polynomialtime approximation algorithm
Computational complexity
分类号
O221.2
[理学—运筹学与控制论]
题名 一类数学规划问题的求解算法
4
作者
尹景本
王宏伟
机构
河南科技学院数学系
新乡学院数学系
出处
《河南科学》
2008年第9期1027-1029,共3页
基金
河南省教育厅自然科学基金(2007120003)
河南科技学院青年骨干教师资助项目(2007022)
文摘
对应用于工程、交通运输、商业等领域中的一类优化问题给出一确定性水平集算法.
关键词
水平集算法
优化解
线性多乘积规划
Keywords
level set algorithm, optional solution
linear mutiplicatire programming
分类号
O221.2
[理学—运筹学与控制论]
题名 求解不定二次约束二次规划问题的全局优化算法
被引量:2
5
作者
赵营峰
刘三阳
葛立
机构
西安电子科技大学数学与统计学院
河南科技学院数学科学学院
出处
《工程数学学报》
CSCD
北大核心
2018年第4期367-374,共8页
基金
国家自然科学基金(11301409)
河南省高等学校重点科研项目(15A110023
16A110030)~~
文摘
不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,基于等价问题的特征和线性化松弛技巧构造了等价问题的松弛线性规划,通过求解一系列松弛规划问题的最优解逐步逼近原问题的全局最优解.证明了算法的全局收敛性,并进行数值对比和随机实验,实验结果表明算法高效可行.
关键词
非凸二次规划
全局优化
分支定界算法
线性多乘积规划
Keywords
nonconvex quadratic programming
global optimization
branch and bound
linear multiplicative programming
分类号
O221.2
[理学—运筹学与控制论]