用变换函数解带线性约束的全局最优问题

被引：1

作者：

王薇 ^{[1
]}

徐以汎 ^{[2
]}

机构：

[1] 同济大学数学系

[2] 复旦大学管理学院

来源：

同济大学学报(自然科学版) | 2007年 / 09期

关键词：

非线性规划; 全局最优化; 约束问题; 变换函数;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点的目标函数值小于当前局部极小点的函数值,且该点位于原问题的可行域内.以此点为初始点求解原问题可得到更好的局部极小点.

引用

页码：1274 / 1278

页数：5