-
题名约束非线性规划问题的辅助函数算法
- 1
-
-
作者
刘杰
王宇平
-
机构
西安电子科技大学理学院
西安科技大学理学院
西安电子科技大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第7期1672-1674,共3页
-
基金
国家自然科学基金项目(61272119
11226173)资助
-
文摘
研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数的局部极小点y*很容易求得,并且y*位于比x*更低的盆域中,从而y*可以作为第一阶段中的初始点,从而找到另一个更好的局部极小点.两个阶段不断循环,只要原问题具有有限个局部极小点,就可以找到它的全局极小点.为了测试算法的性能,对几个测试问题进行了求解.结果表明算法有效的,可以快捷的跳出局部极小点达到全局极小点.
-
关键词
辅助函数法
全局优化
约束非线性规划问题
-
Keywords
auxiliary function method
global optimization
constrained nonlinear optimization problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名用正交设计方法求解非线性规划的区间约束最优化问题
被引量：4
- 2
-
-
作者
王玉枝
张建方
-
机构
中国科学院研究生院
-
出处
《中国科学院研究生院学报》
CAS
CSCD
2003年第3期290-295,共6页
-
文摘
给出了以正交设计原理为基础的两种方法———正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证。
-
关键词
正交设计
正交表
非线性规划区间约束最优化问题
-
Keywords
orthogonal design, orthogonal array, bound constrained optimization of nonlinear programming
-
分类号
O224
[理学—运筹学与控制论]
-
