-
题名线性乘性规划的全局优化算法
被引量：1
- 1
-
-
作者
周雪刚
武坤
曾海群
-
机构
中南大学数学科学与计算技术学院
广东金融学院应用数学系
-
出处
《工程数学学报》
CSCD
北大核心
2010年第4期643-651,共9页
-
文摘
本文研究线性乘性规划问题(LMP)的全局最优化算法,线性乘性规划问题在生产运输、工厂布局设计、超大规模集成电路芯片设计等方面有重要的应用。首先将LMP问题转化为等价规划问题(P1),然后利用参数线性化方法在相应的超矩形上求得问题(P1)的目标函数和约束函数线性下界估计,并提出了一个求线性乘性规划全局解的确定性全局优化算法,并证明了算法的收敛性。数值实验表明提出的方法是可行和有效的。
-
关键词
线性乘性规划
参数线性松弛
全局算法
-
Keywords
LMP
parametric linearization relaxation
global optimization
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一种新的二次约束二次规划问题的分支定界算法
被引量：5
- 2
-
-
作者
黄小利
高岳林
谢金宵
谷剑峰
-
机构
北方民族大学数学与信息科学学院
宁夏科学计算与智能信息处理协同创新中心
-
出处
《应用数学》
CSCD
北大核心
2021年第1期240-252,共13页
-
基金
国家自然科学基金项目(11161001,61561001)
宁夏高等教育一流学科建设基金(NXYLXK2017B09)
+1 种基金
北方民族大学研究生创新项目(YCX20103)
北方民族大学重大专项(ZDZX201901)。
-
文摘
本文为了获得二次约束二次规划(QCQP)问题的全局最优解,提出一种新的参数化线性松弛分支定界算法.该算法利用参数化线性松弛技术,得到(QCQP)的全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.数值实验表明,本文提出的算法是有效并且可行的.
-
关键词
二次约束二次规划
全局优化
分支定界
参数化线性松弛
区域缩减
-
Keywords
Quadratically constrained quadratic programming
Global optimization
Branch and bound
Parametric linearized relaxation
Region-reduction
-
分类号
O221.2
[理学—运筹学与控制论]
-
