约束非线性规划问题的辅助函数算法

• 作者: 刘杰 王宇平
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 辅助函数法 全局优化 约束非线性规划问题
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 信息安全与算法研究
• 页码范围: 1672-1674
• 页数: 3页
• 分类号: TP18
• 字数: 2747字
• 语种: 中文

摘要

研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和“准”罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数的局部极小点y*很容易求得,并且y*位于比x*更低的盆域中,从而y*可以作为第一阶段中的初始点,从而找到另一个更好的局部极小点.两个阶段不断循环,只要原问题具有有限个局部极小点,就可以找到它的全局极小点.为了测试算法的性能,对几个测试问题进行了求解.结果表明算法有效的,可以快捷的跳出局部极小点达到全局极小点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	刘杰	西安电子科技大学理学院	23	97	4.0	9.0