randomized algorithm meaning in English
随机法算法
随机化算法
Examples
- Then a suboptimal solution of the graph maximum equal - cut problem is presented employing the randomized algorithm and the improved coordinate ascent ( descent ) algorithm on the optimal solution of semidefmite relaxation
在利用lagrange乘子理论得出原始问题的等价形式之后，将近似算法与改进的坐标上升(下降)算法结合，求得原问题的次优解。 - It is shown that randomized algorithms can decrease the computational complexity dramatically instead of seeking worst case guarantees . in addition , examples in this paper show that employing randomized algorithms is very efficient and has obvious advantages especially when uncertain interval parameters appear multilinearly or nonlinearly in the characteristic polynomial coefficients
研究表明，在不考虑最坏情况的意义下，随机化算法可以显著降低计算复杂性，另外，当不确定区间参数以多线性或非线性的方式出现在特征多项式系数中时，采用随机化算法具有明显的优点并且是非常有效的，文中给出了计算实例。