共查询到16条相似文献,搜索用时 93 毫秒
1.
一种新的精确罚函数 总被引:2,自引:0,他引:2
江维琼 《云南师范大学学报(自然科学版)》2006,26(2):8-9,20
对于含约束的非线性规划问题,提出了一种新的精确罚函数的构造,使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。 相似文献
2.
3.
微粒群优化(PSO)算法主要用于求解全局连续变量优化问题.利用罚函数处理离散变量,将混合离散优化问题min f(x),s.t.gk(x)≤0,k=1,2,…,l,xLi≤xi≤xUi,i=1,2,…,m,xm+j ∈Dj,Dj=(dj,1,dj,2,…,dj,qj),j=1,2,…,n转化为连续变量优化问题min F(... 相似文献
4.
给出了一种新的二阶修正的束变尺度算法,此算法的计算工作量比已有方法^[5~9]少,并在稍弱的条件下证明了算法的全局收敛性和局部超线性收敛性。 相似文献
5.
针对群搜索优化(GSO)算法存在的不足,提出一种新的GSO实现算法(NRGSO).采用5个300维和7个30维的测试函数对NRGSO算法进行数值实验,并将其与GSO算法、微粒群优化(PSO)算法、遗传算法(GA)、进化规划(EP)、进化策略(ES)进行比较.结果表明,NRGSO算法的性能优于GSO算法;而在解决高维和多模态函数的优化问题方面,其性能优于PSO、GA、EP和ES等算法.NRGSO算法改进了群搜索优化原实现方法的不足,提高了算法的搜索性能,不仅在高维函数的优化中表现卓越,还能有效地避免陷入局部次优,并且在实际的优化问题中应用方便. 相似文献
6.
将粒子群优化算法与一种自适应局部搜索算法相结合,提出了一种新的混合粒子群优化算法,使粒子群算法寻优过程中的全局搜索能力和局部搜索能力良好平衡;采用了典型函数和模糊神经网络优化问题对算法性能进行测试,并与其它方法进行比较.实验结果表明,这种混合粒子群优化算法能获得质量更好的解,具有较高的收敛性,特别是在高维复杂函数优化上具有很强的竞争力,其性能大大优于单一的优化方法. 相似文献
7.
将粒子群优化算法与一种自适应局部搜索算法相结合,提出了一种新的混合粒子群优化算法,使粒子群算法寻优过程中的全局搜索能力和局部搜索能力良好平衡;采用了典型函数和模糊神经网络优化问题对算法性能进行测试,并与其它方法进行比较.实验结果表明,这种混合粒子群优化算法能获得质量更好的解,具有较高的收敛性,特别是在高维复杂函数优化上具有很强的竞争力,其性能大大优于单一的优化方法. 相似文献
8.
任钧 《云南大学学报(自然科学版)》1987,(2)
本文根据Pillo和Grippo提出的处理非线性规划问题的一类新的增广式,提出了一类更一般、更广泛的处理混合约束非线性规划问题的增广式,并讨论了其各种特性,得到了较一般性的结果。并证明:在适合的假设下,非线性规划问题的解可通过单一无约束极小化得到。此外,这种增广式不仅把增广式类和精确可微罚函数统一起来,而且还扩大了乘子法的可增广性。 相似文献
9.
研究用于求解全局极值问题的填充函数法。为了减少填充函数的Hesse阵非正定对算法的影响,本文给出了一类带缓和项的填充函数并给出相应的算法。数值结果也表明它具有较好的性质。 相似文献
10.
计算工程优化问题的进化策略 总被引:11,自引:0,他引:11
本文研究用进化策略结合非光滑精确罚函数求解工程优化问题,提出了一种新的进化策略。理论分析和大量实验表明,新算法具有收敛速度快和稳定性好的优点,可用于各种实际工程的优化计算。 相似文献
11.
改进混沌优化及其在非线性约束优化问题中的应用 总被引:10,自引:0,他引:10
:研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非线性约束优化问题 .仿真结果表明 ,与已有的直接搜索方法相比 ,该算法简单 ,容易实现 ,求解精度、收敛速度和可靠性较高 ,满足约束的效果较好 ,是解决优化问题的有效方法 相似文献
12.
傅军 《上海师范大学学报(自然科学版)》2001,30(2):34-40
提供了非光滑单值优化的非单调线搜索方法,基于线性规划的对偶定理,目标函数的方向导数可以表示成线性规划问题,这在实际计算非单调线搜索子问题时是非常重要的,在合理的条件下,证明了 法的整体收敛性和局部超线性收敛速率。 相似文献
13.
A SMOOTH QUASI-EXACT PENALTY FUNCTION FOR NONLINEAR PROGRAMMING 总被引:1,自引:0,他引:1
《科学通报(英文版)》1992,37(10):806-806
14.
孙小玲 《上海大学学报(自然科学版)》1996,2(3):258-264
本文给出了一类非光滑问题的逐次二次规划方法.问题的目标函数是凸函数和一个非光滑合成函数之和.方法利用二次规划的解作为搜索方向,新的迭代点由不精确线搜索得到.在较弱的条件下,证明了方法的全局收敛性. 相似文献
15.
给出了求解只带有不等式约束非线性规划问题的一个连续可微精确增广拉格朗日函数法,并讨论了它的精确性质.该方法的主要特点是:在适当的假设下,通过对这个增广拉格朗日函数在原问题变量和乘子变量的积空间上进行一个单一的无约束极小化,即可获得原约束问题的解,从而可以有效地使用标准的无约束极小化方法求解不等式约束非线性规划问题. 相似文献
16.
一种求解非线性规划问题的改进遗传算法 总被引:7,自引:1,他引:7
基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。给出了收敛性分析,一些实例的仿真结果表明算法的有效性。 相似文献