共查询到20条相似文献,搜索用时 65 毫秒
1.
2.
3.
传统的分布式网络流量优化问题大都通过对偶梯度下降算法来解决,虽然该算法能够以分布式方式来实现,但其收效速度较慢。加速对偶下降(accelerated dual descent,ADD)算法通过近似牛顿步长的分布式计算,提高了对偶梯度下降算法的收敛速率。但由于通信网络的不确定性,在约束不确定时,该算法的收敛性难以保证。基于此,提出了一种随机形式的ADD算法来解决该网络优化问题。理论上证明了随机ADD算法在不确定性的均方误差有界时,能以较高概率收敛于最优值的一个误差邻域;当给出更严格的不确定性的约束条件时,算法则可以较高概率收敛于最优值。实验结果表明,随机ADD算法的收敛速率比随机梯度下降算法快2个数量级。 相似文献
4.
提出了中国建筑师问题,阐明了求解中国建筑师问题的基本思路。介绍了25个顶点、69个边、45个面的对偶图的顶点4着色的全过程。将对偶图分解成含2棵可以2着色的对偶树的森林,在以r、b两色为对偶树得到的顶点实施2着色,以y、g两色为对偶树得到的顶点实施2着色,从而实施对偶图顶点的4着色。阐述了对偶图的4着色关键是将对偶图分解出森林,提出了3个森林的分解方法,讨论了H路径的个数、森林的个数、对偶图的A区和B区划分方案、对偶图的顶点4着色方案数。解决了对偶图顶点的4着色问题,利用对偶图顶点4着色方法使Kempe四色猜想"证明"中的漏洞得到了弥补。将此种方法用于12面体、20面体、22面体、32面体的对偶图的4色问题,并取得了成功。 相似文献
5.
对于无容量设施选址(UFLP)来说,对偶下降算法是最重要的求解算法之一.在原对偶下降算法的基础上,给对偶变量加入一下降步长因子λ.经过实例验证,改进对偶下降算法和原算法相比,求解结果要好于原算法,更能接近最优解. 相似文献
6.
蒋晓芸 《山东大学学报(理学版)》1998,(1)
线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法 相似文献
7.
蒋晓芸 《山东大学学报(自然科学版)》1998,33(1):30-35
线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法。 相似文献
8.
随机森林算法研究综述 总被引:1,自引:0,他引:1
随机森林算法是一种基于决策树的集成学习算法,具有很高的预测准确率,对异常值和噪声具有很好的容忍度,而且不容易出现过拟合,在医学等领域具有广泛的应用。首先介绍了随机森林算法的原理和性质,然后综述了近几年来随机森林算法的改进研究及应用领域,最后对随机森林算法研究做出了总结。 相似文献
9.
对偶单纯形算法的改进 总被引:1,自引:1,他引:0
田川 《重庆师范大学学报(自然科学版)》2007,24(2):91-92
考虑问题(LP) (?)定义1设(?)(1)是(LP)的一组基,对应的基阵是B,对应的基解为(?),如果(LP)的检验数全部非正,即C_BB~-A-C≤0则称(1)式是问题(LP)的正则基,称X~0是(LP)的正则解。定义2如果线性规划问题(LP)的任意一个正则基所对应的非基变量的检验数都严格小于零,则称它的对偶问题是非退化。 相似文献
10.
求解非线性规划问题的常用方法有最速下降法、罚函数方法等等,文中主要考虑了应用对偶算法来讨论一类非线性规划(正项非线性规划)的最优解。 相似文献
11.
为了克服基于对偶迭代的分割方法在要求达到较高精度的分割时收敛较慢的缺点,提出了对二相位分片常数Mumford-Shah模型的一个子问题采用改进的Chambolle对偶迭代进行求解.通过对Chambolle对偶迭代和一种修正对偶迭代分别进行局部傅立叶分析,证明了所提出的算法的合理性.实验结果表明:对于two-cell图像,dot256图像,当终止准则精度要求更高时,提出的算法迭代步数少,收敛更快. 相似文献
12.
针对带有凸不等式约束的非光滑DC优化问题,提出了一种基于罚函数的凸约束DC优化问题双束法,同时也刻画了双束法子问题的对偶问题;首先,利用L_1精确罚技巧把凸约束DC优化问题转化成无约束DC优化问题,便于直接对目标函数进行DC分解,然后分别建立了增广目标函数DC分量的凸分段线性近似模型,最后利用Lagrange函数得到了原问题和对偶问题最优解之间的等价关系,说明了利用对偶问题求解搜索方向的可行性和有效性。 相似文献
13.
针对参数未知且随机变化的系统的最小方差控制问题,提出了基于新息的最小方差对偶控制策略,将系统参数随机变化的最小方差控制问题转化为多个基于新息的单步控制问题,利用卡尔曼滤波对参数进行估计,每步仅需求解一个非常简单的优控制问题,然后把控制加入系统,根据系统的输出获得新息,再重复卡尔曼滤波,最终可实现最小方差控制。仿真结果表明,该控制器具有对偶作用,一方面通过学习可消除系统参数的不确定性,另一方面可使系统输出稳定在期望输出值上,从而能够获得较好的参数辩识结果与良好的控制目标。 相似文献
14.
15.
考虑求解一类模型变分不等式问题的瀑布型多重网格法。在适当的条件下,通过谱分析,得到了算法的收敛法。 相似文献
16.
17.
考虑利用变分迭代方法求解最优化问题,分别给出了求解一般的有约束和无约束最优化问题的基本步骤,并通过实例说明了所给方法的有效性. 相似文献
18.
双连杆无侧压力内燃机的研究 总被引:10,自引:0,他引:10
杨连生 《湖南大学学报(自然科学版)》1989,16(3):1-6
本文讨论双连杆无侧压力内燃机的理论与实践.包括:方案分析,运动学动力学分析与优化平衡。从理论与实践证明其优越性和适应范围。 相似文献
19.
在运输问题的逐块选优算法的基础上,根据目标函数梯度在可行域的低维约束平面上投影,得到运输问题的表上作业法;若干实例说明了这种表上作业法的有效性。 相似文献
20.