首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
提出了新的弱正则伪光滑非线性互补(NCP)函数,该函数具有良好的性质.在这个新的NCP函数基础上,求解一个目标函数和约束函数都是光滑的最优化问题.构造半光滑方程组,用来求解非线性约束最优化问题的KKT点,然后用新提出的广义非精确牛顿法解这个半光滑方程组.该方法是可实现的,且具有全局收敛性.最后还证明了在较弱假设条件下,它具有局部超线性收敛性.  相似文献   

2.
提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿、拟牛顿迭代得到KKT最优条件的解,在迭代的线搜索中,采用了滤子方法.证明了该方法是可以实现的并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.  相似文献   

3.
约束最优化的Huard算法的改进及收敛速度分析   总被引:1,自引:0,他引:1  
约束最优化问题是应用非常广泛的一类问题.求解约束最优化问题的方法很多,但各有优缺点,P.Huard 在文献中[1]提出的中心算法也难免如此.由于文献[1]所给的距离函数不太理想,使得迭代速度较慢.文献[2]重新构造了距离函数,讨论了算法的收敛性.本文讨论了算法的收敛速度,阐明了P.Huard 所提出的中心算法收敛慢的原因,并对它进行了进一步的改进,构造了一类距离函数,使收敛速度得列了很大的改善,最后进行了实例的计算与比较.  相似文献   

4.
文章给出了一个解决一般约束最优化问题的含调节参数型的牛顿算法.算法有两个重要特征,首先,算法借助Lagrange函数和NcP中的F-B函数,通过构造等价于点条件的线性方程组采处理一般约束优化问题,其次,利用F-B函数的光滑性质,定义了调节参数,从而弱化了K-T点条件.文章在适当的条件下,证明了该算法具有全局收敛性.数值实验表明算法有效.  相似文献   

5.
提出了应用于非光滑无约束全局最优化问题的填充函数法.对填充函数进行了扩充和改进,提出了新的适应于非光滑情况下最优化问题求解的填充函数,并构造算法.数值分析表明,所提出的算法是可行的、有效的.  相似文献   

6.
提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数.通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.  相似文献   

7.
拉格朗日-拟牛顿法解约束非线性规划问题   总被引:4,自引:0,他引:4  
Partier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景.  相似文献   

8.
提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足1阶最优条件的解,在迭代中采用了无罚函数无滤子的非单调线搜索方法以避免罚函数的选取和滤子的存储,使得目标函数或者约束违反度函数具有充分的非单调下降,试探步更易于接受.算法不要求迭代点和初始点严格可行.该算法是可实现的,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.  相似文献   

9.
给出了一个求解一般约束优化问题的信赖域算法,此算法采用光滑的增广拉格朗日函数作效益函数,在适当的条件下,证明了算法的整体收敛性。  相似文献   

10.
基于样条函数的光滑支持向量机模型   总被引:1,自引:0,他引:1  
应用光滑函数改进支持向量机模型,得到无约束条件、可微的二次规划问题,从而可以采用快速的最优化算法求解光滑支持向量机模型.提出了一种广义三弯矩方法,用这个方法构造出新的五次样条光滑函数和七次样条光滑函数.证明了上述两个样条光滑函数的逼近精度均高于已有的各种光滑函数;基于上述两个样条函数的光滑支持向量机模型的收敛精度也高于已有的各种光滑支持向量机模型.  相似文献   

11.
【目的】当前研究较少考虑中断情景与电动汽车(electric vehicle, EV)用户充电距离,且多是对充电站的选址进行规划。有鉴于此,在中断情景下将研究范畴拓展至充电站与充电桩联合布局优化,以成本最小和距离最短为目标构建了多目标规划模型。【方法】针对问题的NP-hard特性,首先设计了基于K-Means聚类的启发式算法,以快速生成较好的初始可行解,然后提出改进遗传算法求解模型。【结果】通过算例分析,验证了模型的有效性。【结论】所建模型能够有效解决中断情景下的EV充电站与充电桩联合布局优化问题,所提算法在求解精度与稳定性方面要优于已有算法。  相似文献   

12.
本文主要论述了用随机搜索法进行隔振参数优化的基本思想和方法,并以文献[1]中的简化模型为例编写了计算机优化程序,给出了计算框图和试算结果。从试算结果分析,该法可很快地达到所要求的精度,便于工程应用。  相似文献   

13.
【目的】本文研究昂贵超多目标黑箱优化问题的算法。【方法】基于SOCEMO算法,将?-支配用于目标值采样策略,提出?-SOCEMO算法。【结果】在42个超多目标测试问题上对算法?-SOCEMO和SOCEMO进行了数值实验,结果显示?-SOCEMO在算法性能评价指标上具有较好的表现。【结论】数值实验表明这种改进的目标值采样策略可以提升SOCEMO算法在昂贵超多目标黑箱优化问题上的计算效果。  相似文献   

14.
[目的]社会蜘蛛群优化算法 (SSO) 是一种新颖的元启发式优化算法,自从它被提出之后就受到该领域学者的广泛关注,并且也被成功应用到许多领域.但是由于社会蜘蛛群优化算法还处在算法的研究初期,该算法的收敛速度与收敛精度还需要进一步提高.[方法]将差分进化算子引入到社会蜘蛛群优化算法(SSO-DM)中,并将改进的算法应用于函数优化问题中,通过5个标准测试函数来验证基于差分进化算子的社会蜘蛛群优化算法(SSO-DM)的优化性能.[结果]差分进化算子增强了社会蜘蛛群优化算法的收敛速度与收敛精度.[结论]本研究中所提出的算法能够获得精确解,并且它也具有较快的收敛速度和较高的算法稳定性.  相似文献   

15.
【目的】对综合考虑服务水平和资源占用的平行机调度问题进行研究,建立以最小化总延误和机器使用数量之和为优化目标的优化模型。【方法】针对该问题的特点,设计了一种改进的模拟退火算法进行求解。采用不同规模的数值实验测试算法的性能,并对问题参数展开灵敏度分析。【结果】改进的模拟退火算法具有良好的求解效率和求解质量。【结论】灵敏度分析表明,增加资源储备可以使企业更好地平衡服务水平和资源占用。模型能够对企业实现资源节约型制造提供指导和决策支持。  相似文献   

16.
对于求解无约束优化问题的锥模型拟牛顿型信赖域方法,本主要讨论了水平向量的选取及最优参数的确定,并给出了数值试验结果。结果表明,该算法比二次模型有效,比[2]中水平向量的取法也有效。  相似文献   

17.
为解决柔顺常力机构常力范围不足的问题,基于有限元方法分析结构参数对常力输出特性的影响,提出适应正负刚度组合常力机构的优化方法.首先,以一种Z型梁与双稳态梁并联的常力机构作为研究对象,通过对两种梁的力-位移特性进行分析,获得与机构常力特性相关的结构参数.然后,利用Workbench仿真,对比理论分析结果,得出未优化机构实现常力的输入位移区间为[1.2, 2.5] mm,常力为18 N;并利用Matlab仿真,评估两种梁的主要结构参数对常力特性的影响.最终,运用有限元优化法求取结构参数组合的最优解,得出优化后机构实现常力的输入位移区间为[2.0, 4.5] mm,常力为68.5 N.优化结果证明了该方法的有效性及可行性.  相似文献   

18.
风电塔筒爬壁机器人电机基座优化设计   总被引:1,自引:1,他引:0  
为解决应用于风电塔筒壁面检测的爬壁机器人电机基座轻量化的问题,提出了一种将动力学仿真与优化设计相结合的方法。通过ADAMS进行动力学建模仿真,得到电机基座的动态载荷并将其作为优化设计的边界条件;通过ANSYS Workbench将拓扑优化、尺寸优化相结合的方式进行优化设计,拓扑优化确定了优化区域。结合参数敏感性分析和响应面法的尺寸优化确定了满足电机基座轻量化目标的最优解。  相似文献   

19.
[目的]高速公路充电站位置选择和容量确定对电动汽车应用推广具有重要意义.[方法]针对高速公路充电站选址定容问题,通过引入充电站的平均适配率,即电动汽车的充电需求与当前充电站总容量之间的匹配程度,以充电站的建设成本最小和充电站的平均适配率最大为 目标建立了新的多目标优化模型.[结果]利用多 目标优化问题的NSGA-Ⅱ算法...  相似文献   

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

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