共查询到20条相似文献,搜索用时 125 毫秒
1.
一个无约束二次规划的秩一算法 总被引:1,自引:0,他引:1
刘海林 《广东民族学院学报》1997,(4):1-5
本文提出了一个无约束二次规划的秩一算法,该算法对Davidon算法进行了改进并赋以一维搜索,证明了迭代矩阵的正定性,从而搜索方向是下降方向。此外得到了该算法有限步收敛的结果。 相似文献
2.
3.
对一般目标函数极小化问题,提出一类新的修正阻尼牛顿法.若Hessian矩阵正定且目标函数梯度不为零,则搜索方向取牛顿方向;若Hessian矩阵不正定且非奇异,且目标函数梯度的转置和牛顿方向的数量积大于零时,搜索方向采用负牛顿方向;若Hessian矩阵奇异或者目标函数梯度的转置和牛顿方向的数量积等于零时,搜索方向则采用负梯度方向.因此该算法能保证搜索方向始终为下降方向,并证明对一般的非凸目标函数,该算法全局收敛. 相似文献
4.
文章提出了一种用于求解无约束优化问题的修正的WYL共轭梯度法,该算法在不依赖任何线性搜索的情况能够始终产生充分下降方向.在适当的条件下,采取了Armijo线性搜索的该算法具有全局收敛性,最后,我们给出相应的数值结果说明该算法是有效的. 相似文献
5.
提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果. 相似文献
6.
7.
8.
构造了一种求解无约束优化的过滤器线性搜索的新方法,结合了过滤器算法的思想,其搜索方向由牛顿法产生。在新的迭代点产生时,采用过滤器算法的原则来判断该点是否被接受。并且在合理的假设下,全局和局部是二次收敛的。 相似文献
9.
10.
针对Job shop调度问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序两个方向同时进行邻域搜索,扩大了搜索的范围。实验结果表明,该算法能有效地解决Job Shop问题。 相似文献
11.
布谷鸟算法是基于启发式搜索的智能仿生算法。传统的布谷鸟算法收敛速度较慢,容易陷入局部最优解。针对该算法特点,对算法原理进行了分析,并就算法中步长和发现概率两个控制因素进行改进,使其根据迭代次数动态变化,提出了具有自适应调整特点的搜索算法,改变了步长和发现概率相应的更新方式,避免了传统布谷鸟算法容易陷入局部最优的缺陷,以增强算法搜索性能。实验对比表明,自适应调整的布谷鸟算法具有更好的寻优性能。 相似文献
12.
将粒子群算法的群体搜索优点和区间算法的区间分析相结合,提出了一种求解非线性方程组的区间-粒子群算法.在迭代过程中,先用粒子群算法的全局收敛性和群体搜索能力得到近似解,再用区间算法的精确搜索能力快速得到高精度的解.数值实验表明:该算法能在较大范围的初始区间内快速可靠的迭代得到高精度的解,是求解非线性方程组的一种有效的算法. 相似文献
13.
14.
针对大型试题库的随机抽题问题,在考虑遗传算法早熟收敛问题和禁忌搜索算法自适应优点的基础上,将遗传算法和禁忌搜索算法结合起来,用遗传算法做全局搜索,用禁忌搜索算法做局部搜索,实现随机抽题.实验结果表明,算法的抽题效率和质量显著提高. 相似文献
15.
互联网的迅速发展,搜索引擎也引起了更多人的关注,但主题搜索引擎发展还不够成熟,在国内,它的研究正处于发展阶段,发展缓慢、数量少,用户还不满意.本文提出了一种基于主题预分类的PageRank算法,与传统PageRank算法比较,经验证,该方法在一定的主题下可以提高系统的查准率. 相似文献
16.
17.
欧阳林艳 《洛阳师范学院学报》2011,30(8):69-71
搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性. 相似文献
18.
19.
基于混合遗传算法的关系型数据库多连接查询优化 总被引:1,自引:0,他引:1
该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。 相似文献
20.
在测量控制网数据自动化处理过程中,搜索闭合环是平差程序设计首先要解决的问题.探讨最小独立闭合环自动搜索的一种新算法——"余枝搜索法",并提出"正向搜索,反向提取"的方法来解决在搜索时不易记录路线的问题.基于MATLAB编写闭合环自动搜索的函数,经过实践验证,该算法切实可行. 相似文献