检索结果-维普期刊中文期刊服务平台

一种整数线性乘积规划问题的分支定界算法被引量：1: 1; 作者李敏敏高岳林《应用数学》北大核心 2024年第1期1-14,共14页; 本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后... 展开更多; 关键词整数规划全局优化分支定界线性乘积规划区域缩减; 在线阅读下载PDF 职称材料

一类带有常系数线性乘积规划问题的分支定界缩减方法: 2; 作者井霞高磊《工程数学学报》 CSCD 北大核心 2017年第6期599-608,共10页; 本文给出了一种求解带有常系数线性乘积规划问题的分支定界缩减算法.我们首先利用两个变量乘积的凸包络技术,分别得到目标函数与约束函数中乘积的上界与下界估计,由此构造出原问题的一个松弛凸规划问题.在此基础之上,借助超矩形的缩减技... 展开更多; 关键词全局最优化乘积约束线性乘积规划分支定界松弛规划; 在线阅读下载PDF 职称材料

求解一类线性多乘积规划问题的自适应分支定界算法: 3; 作者梁雨欣申培萍尹建菲《应用数学》北大核心 2025年第1期217-223,共7页; 本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP... 展开更多; 关键词线性多乘积规划全局最优解自适应分支定界二阶锥松弛; 在线阅读下载PDF 职称材料

求解一类广义线性乘积和规划问题的输出空间分支定界算法被引量：2: 4; 作者刘霞高岳林 +1 位作者张博黄小利《应用数学》 CSCD 北大核心 2022年第3期680-694,共15页; 本文提出一种基于输出空间分支定界算法(OSBBA)求解一类广义线性乘积和规划问题(GLMP)的ε全局最优解.通过对问题(GLMP)的非线性等价问题(EGGP)的约束条件采用两种不同的松弛方法,得到相应的线性松弛问题(GLRP).再利用算法(OSBBA)在输... 展开更多; 关键词广义线性乘积规划全局优化分支定界输出空间线性松弛; 在线阅读下载PDF 职称材料

求线性多乘积规划问题的分支定界算法（英文）: 5; 作者张永红汪春峰刘丽霞《应用数学》 CSCD 北大核心 2018年第3期533-542,共10页; 为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的... 展开更多; 关键词线性多乘积规划分支定界线性松弛全局优化删除技巧; 在线阅读下载PDF 职称材料

线性分式多乘积规划问题的多项式时间近似算法: 6; 作者申培萍黄冰迪《应用数学》 CSCD 北大核心 2018年第4期927-932,共6页; 本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.; 关键词线性分式多乘积规划全局优化完全多项式时间近似算法计算复杂性; 在线阅读下载PDF 职称材料

全局求解线性多乘积规划的分支定界算法被引量：3: 7; 作者申培萍吴殿晓王亚飞《应用数学》北大核心 2023年第2期290-294,共5页; 本文针对一类线性多乘积规划问题提出一种分支定界算法.首先将原问题转化为其等价形式,然后利用提出的线性松弛技术将等价问题松弛为线性规划问题,通过求解一系列线性规划问题得到原问题的全局最优解.最后给出算法的收敛性和计算复杂性... 展开更多; 关键词线性多乘积规划全局最优解分支定界; 在线阅读下载PDF 职称材料

求解不定二次约束二次规划问题的全局优化算法被引量：2: 8; 作者赵营峰刘三阳葛立《工程数学学报》 CSCD 北大核心 2018年第4期367-374,共8页; 不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,... 展开更多; 关键词非凸二次规划全局优化分支定界算法线性多乘积规划; 在线阅读下载PDF 职称材料

求二次比式和问题全局解的一个新的确定性算法: 9; 作者张博高岳林《应用数学》 CSCD 北大核心 2019年第4期767-777,共11页; 本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性... 展开更多; 关键词全局最优化分式规划二次函数线性乘积和规划分支定界线性规划; 在线阅读下载PDF 职称材料

题名一种整数线性乘积规划问题的分支定界算法被引量：1: 1; 作者李敏敏高岳林; 机构北方民族大学数学与信息科学学院宁夏科学计算与智能信息处理协同创新中心; 出处《应用数学》北大核心 2024年第1期1-14,共14页; 基金国家自然科学基金项目(11161001) 宁夏高等教育一流学科建设项目(NXYLXK 2017B09)。; 文摘本文为了求解整数线性乘积规划(ILMP)问题的全局最优解,提出一种新的线性松弛分支定界算法.该算法利用对数函数的单调性及凹凸性,得到(ILMP)全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.最后数值实验表明,本文提出的算法是有效并且可行的.; 关键词整数规划全局优化分支定界线性乘积规划区域缩减; Keywords Integer programming Global optimization Branch and bound Linear product programming Region-reduction; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类带有常系数线性乘积规划问题的分支定界缩减方法: 2; 作者井霞高磊; 机构宝鸡文理学院数学与信息科学学院; 出处《工程数学学报》 CSCD 北大核心 2017年第6期599-608,共10页; 基金国家自然科学基金(31600299) 陕西省自然科学基础研究计划项目(2017JQ3020) +2 种基金 ZK2017095)~~; 文摘本文给出了一种求解带有常系数线性乘积规划问题的分支定界缩减算法.我们首先利用两个变量乘积的凸包络技术,分别得到目标函数与约束函数中乘积的上界与下界估计,由此构造出原问题的一个松弛凸规划问题.在此基础之上,借助超矩形的缩减技术,提出了确定原问题全局最优值下界的分支定界缩减算法,并从理论上分析了算法的收敛性.最后,利用数值实验验证了算法的有效性与可行性.; 关键词全局最优化乘积约束线性乘积规划分支定界松弛规划; Keywords global optimization multiplicative constraints linear multiplicative programming branch and bound relaxed programming problem; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解一类线性多乘积规划问题的自适应分支定界算法: 3; 作者梁雨欣申培萍尹建菲; 机构华北水利水电大学数学与统计学院; 出处《应用数学》北大核心 2025年第1期217-223,共7页; 基金国家自然科学基金(12071133,11671122)。; 文摘本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP)的求解过程转化为求解一系列二阶锥松弛问题(SOCR).此外,证明算法的收敛性和复杂度.最后,数值结果表明了该算法的有效性和可行性.; 关键词线性多乘积规划全局最优解自适应分支定界二阶锥松弛; Keywords Linear multiplicative programming Global optimal solution Flexible branch and bound Second order cone relaxation; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解一类广义线性乘积和规划问题的输出空间分支定界算法被引量：2: 4; 作者刘霞高岳林张博黄小利; 机构宁夏大学数学统计学院宁夏科学计算与智能信息处理协同创新中心北方民族大学宁夏智能信息与大数据处理重点实验室北方民族大学; 出处《应用数学》 CSCD 北大核心 2022年第3期680-694,共15页; 基金国家自然科学基金项目(11961001) 宁夏高等教育一流学科建设基金(NXYLXK2017B09) 北方民族大学重大专项(ZDZX201901)。; 文摘本文提出一种基于输出空间分支定界算法(OSBBA)求解一类广义线性乘积和规划问题(GLMP)的ε全局最优解.通过对问题(GLMP)的非线性等价问题(EGGP)的约束条件采用两种不同的松弛方法,得到相应的线性松弛问题(GLRP).再利用算法(OSBBA)在输出空间不断地分支来迭代求解问题(GLRP),直至逼近问题(EGGP)的ε全局最优解.同时,算法(OSBBA)的收敛性证明和计算复杂度分析表明该算法在理论上是有限迭代终止的.最后,数值实验验证并分析了算法的有效可行性.; 关键词广义线性乘积规划全局优化分支定界输出空间线性松弛; Keywords Generalized linear multiplicative programming Global optimization Branch and bound Output space Linearized relaxation; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求线性多乘积规划问题的分支定界算法（英文）: 5; 作者张永红汪春峰刘丽霞; 机构河南师范大学数学与信息科学学院西安电子科技大学数学与统计学院; 出处《应用数学》 CSCD 北大核心 2018年第3期533-542,共10页; 基金 Supported by NSFC(11171094) the Key Scientific and Technological Project of Henan Province(142102210058) +3 种基金 the NSF of Shaan Xi Province of China(2017JQ1010); 文摘为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.; 关键词线性多乘积规划分支定界线性松弛全局优化删除技巧; Keywords Linear multiplicative Branch and bound Linear relaxation Globaloptimization Pruning technique; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名线性分式多乘积规划问题的多项式时间近似算法: 6; 作者申培萍黄冰迪; 机构河南师范大学数学与信息科学学院; 出处《应用数学》 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 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名全局求解线性多乘积规划的分支定界算法被引量：3: 7; 作者申培萍吴殿晓王亚飞; 机构华北水利水电大学数学与统计学院; 出处《应用数学》北大核心 2023年第2期290-294,共5页; 基金国家自然科学基金(12071133,11671122)。; 文摘本文针对一类线性多乘积规划问题提出一种分支定界算法.首先将原问题转化为其等价形式,然后利用提出的线性松弛技术将等价问题松弛为线性规划问题,通过求解一系列线性规划问题得到原问题的全局最优解.最后给出算法的收敛性和计算复杂性.数值实验表明算法是有效的.; 关键词线性多乘积规划全局最优解分支定界; Keywords Linear multiplicative programming Global optimal solution Branch and bound; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解不定二次约束二次规划问题的全局优化算法被引量：2: 8; 作者赵营峰刘三阳葛立; 机构西安电子科技大学数学与统计学院河南科技学院数学科学学院; 出处《工程数学学报》 CSCD 北大核心 2018年第4期367-374,共8页; 基金国家自然科学基金(11301409) 河南省高等学校重点科研项目(15A110023 16A110030)~~; 文摘不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,基于等价问题的特征和线性化松弛技巧构造了等价问题的松弛线性规划,通过求解一系列松弛规划问题的最优解逐步逼近原问题的全局最优解.证明了算法的全局收敛性,并进行数值对比和随机实验,实验结果表明算法高效可行.; 关键词非凸二次规划全局优化分支定界算法线性多乘积规划; Keywords nonconvex quadratic programming global optimization branch and bound linear multiplicative programming; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求二次比式和问题全局解的一个新的确定性算法: 9; 作者张博高岳林; 机构北方民族大学数学与信息科学学院宁夏科学计算与智能信息处理协同创新中心; 出处《应用数学》 CSCD 北大核心 2019年第4期767-777,共11页; 基金国家自然科学基金项目(61561001,11161001) 宁夏高等教育一流学科建设基金(NXYLXK2017B09) 北方民族大学研究生创新项目(YCX18084); 文摘本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的.; 关键词全局最优化分式规划二次函数线性乘积和规划分支定界线性规划; Keywords Global optimization Fractional programming Quadratic function Linear multiplicative programming Branch and bound Linear programming; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种整数线性乘积规划问题的分支定界算法	李敏敏高岳林	《应用数学》北大核心	2024	1	在线阅读下载PDF 职称材料
2	一类带有常系数线性乘积规划问题的分支定界缩减方法	井霞高磊	《工程数学学报》 CSCD 北大核心	2017	0	在线阅读下载PDF 职称材料
3	求解一类线性多乘积规划问题的自适应分支定界算法	梁雨欣申培萍尹建菲	《应用数学》北大核心	2025	0	在线阅读下载PDF 职称材料
4	求解一类广义线性乘积和规划问题的输出空间分支定界算法	刘霞高岳林张博黄小利	《应用数学》 CSCD 北大核心	2022	2	在线阅读下载PDF 职称材料
5	求线性多乘积规划问题的分支定界算法（英文）	张永红汪春峰刘丽霞	《应用数学》 CSCD 北大核心	2018	0	在线阅读下载PDF 职称材料
6	线性分式多乘积规划问题的多项式时间近似算法	申培萍黄冰迪	《应用数学》 CSCD 北大核心	2018	0	在线阅读下载PDF 职称材料
7	全局求解线性多乘积规划的分支定界算法	申培萍吴殿晓王亚飞	《应用数学》北大核心	2023	3	在线阅读下载PDF 职称材料
8	求解不定二次约束二次规划问题的全局优化算法	赵营峰刘三阳葛立	《工程数学学报》 CSCD 北大核心	2018	2	在线阅读下载PDF 职称材料
9	求二次比式和问题全局解的一个新的确定性算法	张博高岳林	《应用数学》 CSCD 北大核心	2019	0	在线阅读下载PDF 职称材料