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

刘杰; 王宇平

首页> 中文期刊> 《小型微型计算机系统》 >约束非线性规划问题的辅助函数算法

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《小型微型计算机系统》 |2013年第7期|1672-1674|共3页
作者
刘杰; 王宇平;
展开▼
作者单位

1. 西安电子科技大学理学院 2. 西安科技大学理学院 3. 西安电子科技大学计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;非线性规划;
关键词
辅助函数法; 全局优化; 约束非线性规划问题;

相似文献

中文文献
外文文献
专利

1. 线性等式约束非线性规划问题的改进算法 [J] . 杭海霞 ,李伟才 ,张辉 . 石家庄学院学报 . 2012,第003期
2. 求解有约束非线性规划问题的新算法 [J] . 徐裕生 ,杜英阁 ,王佳佳 . 重庆理工大学学报（自然科学版） . 2010,第006期
3. 求解有约束非线性规划问题的新算法 [J] . 徐裕生 ,杜英阁 ,王佳佳 . 重庆理工大学学报 . 2010,第006期
4. 基于物种选择的遗传算法求解约束非线性规划问题 [J] . 梁昔明 ,朱灿 ,颜东煌 . 中南大学学报（自然科学版） . 2009,第001期
5. 混合约束非线性规划问题的复合形算法 [J] . 卢虎生 ,周静 . 内蒙古科技大学学报 . 2007,第003期
6. 仅含线性等式约束的非线性规划问题的一种新算法 [C] . 胡资骏 ,李泽民 ,沈琦 . 中国运筹学会第八届学术交流会 . 2006
7. 求非线性规划问题全局最优解的辅助函数方法 [A] . 孙振洋 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅