排序方式： 共有12条查询结果，搜索用时 171 毫秒
1.
本文对无约束最优化问题：ｍｉｎｆ（ｘ），ｘ∈Ｒｎ，提出一种新的共轭梯度法．该算法中参数βｋ采用一种新取法，并结合广义Ｃｕｒｙ线搜索及ｎ步重新开始策略．在关于目标函数较弱条件假设下，证明了所给算法的全局收敛性． 相似文献
2.
张华 《湖南文理学院学报(自然科学版)》2007,19(1):14-17
将非单调线搜索技术与自动确定信赖域半径的方法相结合,提出了求解无约束优化问题的一个新的非单调自动确定信赖域半径的信赖域算法.在假设对任意x1∈Rn,水平集L(x1)={x|f(x)≤f(x1)}有界,且目标函数f(x)在水平集L(x1)上连续可微;矩阵序列{Bk}一致有界的条件下证明了本算法的全局收敛性.数值结果显示本算法是有效的. 相似文献
3.
综合在排课算法设计过程中的实际情况,回溯算法在实际排课中得到了广泛的运用,同时从系统分析理论角度来看回溯算法也是系统分析理论在实际运用中在计算机科学方面的完美展现;运用回溯算法并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个回溯算法运用在高校排课系统上的具体实现。 相似文献
4.
ＧＬＯＢＡＬＣＯＮＶＥＲＧＥＮＣＥＯＦＵＮＣＯＮＳＴＲＡＩＮＥＤＭＩＮＩＭＩＺＡＴＩＯＮＭＥＴＨＯＤＳＷＩＴＨＡＧＥＮＥＲＡＬＩＺＥＤＢＡＣＫＴＲＡＣＫＩＮＧＬＩＮＥＳＥＡＲＣＨＰＲＯＣＥＤＵＲＥＬＩＵＧｕａｎｇｈｕｉ；ＨＡＮＪｉｙｅ（Ｉｎｓｔｉｔｕ... 相似文献
5.
王海滨 《河北理工学院学报》2006,28(2):103-106
李正峰提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了带有Wolf线搜索的该算法具有全局收敛性。刘光辉提出了一种与回追搜索(backtracking linesearch)有关的可行线性搜索。证明在这种新搜索下,改进的BFGS算法亦县有全局收敛性。 相似文献
6.
在研究了各种求解CSP问题方法的基础上,提出了一个基于分层技术的混合算法,从理论上分析了该方法能以少的代价来缩小搜索空间,并且能求出全部解的特点.最后用一个经典问题——皇后问题作为例证,求解的结果表明该方法是有效的. 相似文献
7.
BFGS算法的全局收敛性分析 总被引：2，自引：0，他引：2
对于凸函数，采用两种比较广泛的线搜索技术，在适当的假设条件下，我们得到了ＢＦＧＳ算法的全局收敛性。 相似文献
8.
一种序列线性方程组滤子算法的全局收敛性 总被引：1，自引：1，他引：0
提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性. 相似文献
9.
基于DFS-回溯算法的公交网络限时免费换乘优化模型求解 总被引：1，自引：1，他引：0
基于青岛市“限时免费换乘”政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案,结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准的找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 相似文献
10.
将Perry-Shanno无记忆拟牛顿方法与一类非单调搜索相结合,给出了一类求解无约束最优化问题的新算法.在目标函数为凸的条件下,证明了该算法的全局收敛性. 相似文献