共查询到20条相似文献，搜索用时 156 毫秒
1.
王春梅 《乐山师范学院学报》2010,25(12):5-8
本文对无约束优化问题提出了一类新的非单调信赖域算法,该算法以变化的速率来调整信赖域半径的大小.与通常的非单调信赖域方法不同,当试验步失败时,并不重解信赖域子问题,而采用线搜索方法得到下一个迭代点,同时算法采用非单调技术来加速算法的收敛效果.在通常的假设条件下,本文证明了算法的全局收敛性. 相似文献
2.
李倩 《数学学习与研究(教研版)》2015,(1):133+135
本文通过构造含有双参数的公式βk,提出了一个新的共轭梯度算法.该法具有充分下降性,与所选用的搜索准则及目标函数f凸性均无关,在强Wolfe线搜索下给出该算法具有全局收敛性. 相似文献
3.
4.
赵丹 《通化师范学院学报》2010,31(12):20-22
文中提出了一种新的预处理混合折线路径非单调自适应信赖域方法.首先利用预处理混合折线路径算法求解信赖域子问题,而信赖域子问题的半径选取也是借助于形成混合折线路径时构造的正定矩阵.该方法同时结合了非单调技术,在适当的条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性. 相似文献
5.
研究利用共轭梯度法求解无约束最优化问题,为了保证共轭梯度方向是目标函数的充分下降方向,对共轭梯度算法中的共轭梯度方向参数确定了一个取值范围并与Wolfe步长搜索相结合,提出了新的共轭梯度算法,使算法具有更好的收敛速度,特别是在求解大规模无约束最优化问题时,此算法只需要较小的存储. 相似文献
6.
罗若玲 《乐山师范学院学报》2007,22(12):5-6
讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性. 相似文献
7.
在本文中,我们结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖域算法相比,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性.在一定条件下证明了算法具有全局收敛性. 相似文献
8.
邢治业 《洛阳工业高等专科学校学报》2014,(1)
将新的BFGS校正公式应用到新锥模型信赖域算法中,提出了一种基于新锥模型的BFGS校正信赖域算法。在较少的条件下,证明了该算法的全局收敛性和二次收敛性。 相似文献
9.
赵丹 《商丘师范学院学报》2011,27(9):26-28
提出求解无约束优化问题的一个修正拟牛顿信赖域方法.本算法可以保持信赖域子问题海森矩阵的正定性.在适当条件下,证明了本算法的全局收敛性,并通过数值实验说明了算法的可行性. 相似文献
10.
《洛阳师范学院学报》2015,(11)
提出了一种新的求解无约束优化问题的谱共轭梯度算法.该算法在标准Wolfe线性搜索条件就能满足充分下降性,在标准的Wolfe非精确线搜索下证明新算法的全局收敛性. 相似文献
11.
SAR运动参数估计是SAR成像技术研究中的一项关键技术,目前国际上普遍采用的方法是GPS INS导航系统进行运动参数估计。国内由于技术等方面的原因导航参数的估计精度远远不能满足SAR成像要求,目前只能从回波中提取平台运动参数,其中较为典型的方法是PGA、子孔径相关法等,而DCFT作为一种新的CHIRP信号参数估计方法能快速、精确的估计CHIRP信号的相关参数。本文提出利用DCFT方法估计SAR运动参数,并以此为基础对传统的RD成像算法加以改进,提出了一种基于DCFT变换的改进RD成像算法。 相似文献
12.
辛晚霞 《商丘师范学院学报》2014,(6):7-11
k＇-means是对k-means算法的一种改进,它引入了竞争惩罚学习机制,可以在无监督的情况下确定聚类数目.本文提出了两种新的基于频率敏感差异度量的k＇-means算法,新算法利用竞争惩罚学习机制确定聚类数目.针对一组合成数据进行对比实验,结果表明新的k＇-means算法可以成功地对数据集进行分类.最后,本文将新算法应用于图像分割. 相似文献
13.
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms. 相似文献
14.
杨飒 《广东教育学院学报》2006,26(3):53-57
应用多尺度小波变换实现数字图像的融合，其融合算法可分为基于像素级和基于区域级两大类．通过对CT图像和MRI图像实现图像融合并对融合后的图像进行定量评价，表明在多尺度小波变换的各种融合算法中，基于小波系数频带方向最大值融合算法能提供更好的可视性和清晰度． 相似文献
15.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
16.
模拟退火遗传算法的性能评价 总被引：5，自引：0，他引：5
李红军 《湖南城市学院学报》2003,24(3):111-113
遗传算法和模拟退火算法的结合对遗传算法的性能有很大的改进．将遗传算法与模拟退火算法相结合，提出了模拟退火遗传算法．研究结果表明，该算法能较好地克服传统遗传算法存在的不足，并在进化速度和全局寻优能力方面有较大的突破． 相似文献
17.
18.
Forward and backward models for fault diagnosis based on parallel genetic algorithms 总被引：2，自引：0，他引：2
In this paper, a mathematical model consisting of forward and backward models is built on parallel genetic algorithms （PGAs） for fault diagnosis in a transmission power system. A new method to reduce the scale of fault sections is developed in the forward model and the message passing interface （MPI） approach is chosen to parallel the genetic algorithms by global single-population master-slave method （GPGAs）. The proposed approach is applied to a sample system consisting of 28 sections, 84 protective relays and 40 circuit breakers. Simulation results show that the new model based on GPGAs can achieve very fast computation in online applications of large-scale power systems. 相似文献
19.
目前求解无约束最优化问题的非单调信赖域算法根据其采用的参考函数值的不同主要有两种：一种是传统的基于最大函数值型,一种是基于函数值加权平均型．理论上该两种算法均具有较好的收敛性质,但关于这两种非单调信赖域算法在实际数值计算效率方面的比较还不充分．为此作者利用国际上广泛采用的无约束优化测试函数包（J．J．More et al．ACM Transactions on Mathematical Software,1981,7（1）：17—41）对这两种方法进行大量的数值试验,并采用剖面分析方法对试验数据进行较全面的分析比较,结果表明基于函数值平均权重的非单调信赖域算法其数值效率在一定程度上优于传统的非单调信赖域算法． 相似文献
20.
李敬川 《重庆职业技术学院学报》2013,(3):162-164
可逆数据隐藏是继密码学、传统的数据隐藏算法之后的又一项重要技术,主要应用在军事、医学等特殊领域。近几年可逆数据隐藏算法层出不穷,但数据嵌入的核心思想大同小异,算法优劣的比较不是很明显。针对这一问题,文章提出了一种新的关于可逆数据隐藏的算法比较方案,实验证明该方案能够较好地分析出可逆数据隐藏算法的优劣,具有一定的实用价值。 相似文献