randomized algorithm 中文意思是什麼
-
Randomized approximation algorithm for weighted set cover problem
帶權集合覆蓋問題的一種隨機近似演算法 -
Shared - memory multiprocessor systems. one is a recently - proposed parallel randomized best - first minimax search ( prbfm ) algorithm in a chess - playing program, and the other is the latest version of crafty, a state - of - the - art alpha - beta - based chess - playing program whose older sequential version is known as a typical game program in spec2000
演算法一是最近新出的parallelrandomizedbest - firstminimaxsearch ( prbfm ) ,演算法二是著名的開源棋類游戲crafty採用的dynamictreesplitting演算法,其早期的單線程版本是spec2000benchmark測試cpu整數性能的程序之一。 -
The randomized z - buffer algorithm : interactive rendering of highly complex scenes
這是為了由近及遠地處理點數據。 -
Then navigation asteroids are selected under a integral evaluation, the planning of the photoing sequence is handled with an improved genetic algorithm, along with a difference selection method which optimizes the ratio of navigation evaluation to resource consumption. a single axis randomized expanding algorithm is proposed to solve the large angle slew maneuvers planning problem. this algorithm randomly produces
對于自主探測器大角度機動規劃問題,本文提出單軸隨機擴展演算法,單軸隨機演算法在生成隨機節點過程中充分利用鄰近點的信息,把規劃問題構造空間的維數由3減少到2 ,從而減少問題求解的搜索空間,最後利用前向搜索的方法對規劃路徑進行優化。 -
Kalai, gil. " a subexponential randomized simplex algorithm ( extended abstract ). " in proceedings of the 24th annual association for computing machinery symposium on theory of computing. new york, ny : acm press, 1992
一種亞指數隨機化的簡單型法(擴展摘要) , 《第24屆計算理論的機器計算年會公報》 ,紐約, ny : acm出版, 1992 。 -
In contrast to conventional optimization algorithms whose iterates are computed and analyzed deterministically, randomized methods rely on stochastic processes and random number / vector generation as part of the algorithm and / or its analysis
傳統的最優化演算法中迭代的計算和分析是確定的,與之相比,隨機方法依靠隨機過程和隨機數字/向量的生成作為演算法和(或)演算法分析的一部分。 -
Basing on the analysis of above two algorithms, we propose a new algorithm, rp - all - pairs, which uses a method of randomized project to find ungapped local alignments in genomic sequence with up to a specified fraction of substitutions
在分析以上兩種方法的基礎上,本文提出了一種新的演算法: rp - all - pairs演算法。該演算法通過隨機投影發現基因組序列中含有特定部分的替換的無間隔局部對齊。 -
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乘子理論得出原始問題的等價形式之後,將近似演算法與改進的坐標上升(下降)演算法結合,求得原問題的次優解。 -
Fast image registration algorithm based on randomized contour matching
基於隨機輪廓匹配的快速圖像配準演算法 -
Genetic algorithm ( ga ) is a randomized parallel search algorithm that model natural selection, the process of evolution. ga has been widely used in engineering problems
遺傳演算法是一種模擬生物自然選擇、進化過程的隨機、并行搜索演算法,該演算法廣泛應用於解決工程技術問題。 -
An equivalent integral programming model and a new semidefinite programming relaxation for the max - bisection problem are given. then, we solve the relaxation with a projected gradient algorithm. coupled with the randomized method, an approximate solution of the max - bisection problem is obtained
2 .給出圖的最大二等分問題的整數規劃模型的等價模型及其新的半定規劃鬆弛模型,利用投影梯度演算法求解該半定規劃鬆弛模型,然後利用隨機擾動演算法求得原問題的次優解
分享友人