首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
对无约束全局最优化问题提出一种新的平稳点函数法和拟平稳点函数法,通过实现一系列局部极小化来获得问题的全局极小。这种求解过程由局部极小化的两阶段循环组成:第一阶段对原目标函数执行局部极小化;第二阶段对提出的这种新的平稳点函数或拟平稳点函数执行极小化,同时使得原目标函数下降。最后通过举例,并运用Matlab7.11进行数值计算,结果表明:本文提出的新的平稳点函数法和拟平稳点函数法是非常有效的。  相似文献   

2.
对于非凸的约束优化问题,如何从一个局部极小点获得全局极小点,这是一个重要的问题。在本文中,作者构造了一种超越当前局部极小点的平稳点函数,并给出了相应的全局下降算法,并且由此得出约束全局优化问题的一个全局极小点。利用本文中的全局下降算法,仅仅搜索原约束优化问题的局部极小点以及通过给定的平稳点函数构造一些无约束优化问题就能够获得约束优化问题的一个全局极小点。数值实验的计算结果均比已有文献所计算的最优值更好,证明本文提出的这种全局下降法是非常有效的。  相似文献   

3.
对于非凸的约束优化问题,如何从一个局部极小点获得全局极小点,这是一个重要的问题。在本文中,作者构造了一种超越当前局部极小点的平稳点函数,并给出了相应的全局下降算法,并且由此得出约束全局优化问题的一个全局极小点。利用本文中的全局下降算法,仅仅搜索原约束优化问题的局部极小点以及通过给定的平稳点函数构造一些无约束优化问题就能够获得约束优化问题的一个全局极小点。数值实验的计算结果均比已有文献所计算的最优值更好,证明本文提出的这种全局下降法是非常有效的。
  相似文献   

4.
填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。  相似文献   

5.
填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。
  相似文献   

6.
快速准确地估计马尔可夫随机场的参数,通过拟似然函数可以将其参数估计转化为一个寻找全局极值的问题.粒子群优化算法应用于多极值点函数优化时,存在陷入局部极小点和搜寻效率低的问题.为此提出旋转曲面变换方法,将被优化函数映射到一个同胚曲面上,它将当前局部极小点变换为全局最大点,并保持被优化函数值在当前局部极小点以下部分的形状不变,从而克服陷入局部极小点问题.利用旋转曲面变换粒子群优化算法对充满局部极小点的目标函数求全局极值.用Gibbs采样器生成的纹理图像实验结果表明,利用这种方法估计马尔可夫随机场参数效果较好.  相似文献   

7.
本文讨论极小化由凸泛函和光滑算子复合而成的目标函数的数值方法,给出了旨在求上述问题的一个平稳点的拟牛顿型算法,它将原问题转化为求解一系列约束凸极小化问题的近似解.在适当的条件下算法具有全局收敛性,当目标函数满足增长条件时算法有超线性的敛速.  相似文献   

8.
一类全局优化问题的新的凸化、凹化法   总被引:2,自引:0,他引:2  
对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。  相似文献   

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

10.
提出了解决全局最优化中多极小问题的平滑积分变换方法.通过平滑积分变换将目标函数平滑变形,充分变形后的目标函数将仅有一个极小,沿该极小在变形过程中的轨迹回溯即可找出其对应的原始目标函数的一个较深且较宽的极小.研究了平滑积分变换的数学性质并提出了不依赖局部极小化算法的极小追踪技术.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号