共查询到17条相似文献，搜索用时 437 毫秒
1.
运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想。给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度（最少步数）公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。 相似文献
2.
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。 相似文献
3.
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四柱Hanoi塔问题给出了求解算法及时间复杂度分析. 相似文献
4.
5.
文章分析了饲料配方问题现有的求解策略,在常规蚁群系统基础上,给出了蚂蚁在连续空间寻优时的多种具体移动策略,提出了一种用于求解约束化问题的自适应移动策略连续空间蚁群算法,通过设定的收敛因子,来自动调节蚂蚁的移动策略,加快了收敛的速度,同时也避免了早熟的产生。结果表明,该算法在求解饲料配方问题上具有更强的求解能力。 相似文献
6.
对马跳棋盘问题进行了研究，提出了求解马跳棋盘问题的回溯算法，其时间复杂度是指数级的，分析表明该算法是求解马跳棋盘问题路径的最简单算法，对求解n元问题有一定的应用价值。 相似文献
7.
针对传统二进制编码求解多维背包优化问题时算法复杂度高和容易早熟收敛等问题,提出了一种解决多维背包问题的n（n〉2）进制编码遗传算法。该算法采用n进制编码初始化种群,使用变异和交叉算子进化种群,通过修正算子修正不可行解,以保证解满足约束条件,然后利用非劣解集更新算法优化最优前端,使其扩大覆盖率,保证均匀性。20次随机试验结果表明,该算法可有效克服早熟收敛,能够保持种群多样性和求解精度,具有解决复杂多维背包问题的能力。 相似文献
8.
等式约束最优化问题MBFGS法的全局收敛性 总被引：2，自引：0，他引：2
蒋莉 《湖南农业大学学报(自然科学版)》2006,32(3):324-326
利用Li-Fukushima提出的求解无约束问题的修正BFGS（MBFGS）公式，提出了求解等式约束问题的SQP算法，并利用l1精确罚函数进一步将算法全局化，证明了在一定条件下算法的全局收敛性．此方法的最大特点是能够保证SQP算法子问题中矩阵的对称正定性． 相似文献
9.
一类修正PRP共轭梯度法的全局收敛性及其数值试验结果 总被引：1，自引：0，他引：1
黎勇 《西南大学学报(自然科学版)》2011,33(11)
提出一类求解无约束优化问题的修正PRP共轭梯度法.算法采用一个新的参数公式,利用该参数公式的非负特性,在适当条件下,分别证明算法在弱Wolfe-Powell线搜索和Grippo-Lucidi线搜索下全局收敛.最后给出了数值试验结果. 相似文献
10.
研究求解零残差非线性最小二乘问题的算法。给出了保证Gauss-Newton法恰2阶收敛的条件,在此基础上构造了利用条件预化共轭梯度法求解Gauss-Newton方程的新的有效算法。新算法与传统的使用Choleski技术的Gauss-Newton法具有相同的收敛速率,但在求解Gauss-Newton方程组时减少了代数运算的计算量。如维数n＝200时,其计算量大体可减少35％,且当n趋于无穷时,两者的计算量之比以In2／Inn的速度趋于零。 相似文献
11.
汉诺塔问题这一古典的数学问题是一个典型的递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单.相比之下,大家对汉诺塔问题的非递归算法比较陌生,本文采用JAVA语言编程实现了汉诺塔问题非递归算法. 相似文献
12.
林兰华 《东北林业大学学报》2000,28(2):85-87
给出了用于求解结构动力响应的基于不协调时间有限元方法的算法公式。以及采用三次Ｈｅｒｍｉｔｅ插值多项式逼近状态变量。应用时间不连续的Ｇａｌｅｒｋｉｎ方法推导出的一个单步递推断算法公式。同时给出了与Ｎｅｗｍａｋ的梯形法则、ＨＨＴ－α等几种算法的数值比较。 相似文献
13.
汉诺塔问题是个古典数学问题,解决这个问题最好的方法是递归法.详细论述了用递归的方法实现C语言解决汉诺塔问题的途径,并分析其执行过程. 相似文献
14.
基于 Tanabe-Todd-Ye 势函数提出了求解线性凸规划问题的一个势降不可行内点算法,分析了算法的复杂度,并证明了在每一次迭代之后算法使用的势函数至少有一个正常数的下降量,从而说明了算法的多项式复杂性。 相似文献
15.
对半线性抛物问题首次构造了瀑布型多重网格算法，并证明了若干个对该算法的收敛性证明和工作量估计起到关键作用的基础性命题，其中最重要的是关于带参数的半线性椭圆方程的新的先验估计． 相似文献
16.
非线性最小二乘问题的结构p步牛顿法 总被引：1，自引：0，他引：1
给出了非线性最小二乘问题的结构p步牛顿法算法,分析了该算法的效率,结果表明,对零残差问题新算法具有q-2阶收敛速率,与牛顿法具有相同的收敛速率,由于新算法只需计算近似海赛矩阵,所以,其效应比牛顿法高,对于非零残差问题算法具有p步p 1阶收敛速率,其效率至少与牛顿法相同。 相似文献
17.
提出了用Simpson 数值积分公式构造背景值的GM(1,1) 建模新方法，并通过算法分析和一些实例说明了该方法对很多时间序列应用方便，且其模型的拟合精度也比一些文献中的建模方法有明显改进.认为所提出的方法是建立GM(1,1) 预测模型时值得考虑的一个新方法，这不仅将对GM(1,1) 建模方法的理论研究提供必要的算法依据，而且对合理应用GM(1,1) 预测模型具有一定的参考价值. 相似文献