查找路徑演算法 的英文怎麼說
中文拼音 [zhāzhǎolùjìngyǎnsuànfǎ]
查找路徑演算法
英文
search path algorithm- 查 : 查名詞1. [植物學] (山查) hawthorn; haw2. (姓氏) a surname
- 找 : 動詞1 (尋找)look for; try to find; discover; seek 2 (退還余錢) give change 3 (求見; 查找) a...
- 路 : 1 (道路) road; way; path 2 (路程) journey; distance 3 (途徑; 門路) way; means 4 (條理) se...
- 徑 : Ⅰ名詞1 (狹窄的道路; 小路) footpath; path; track 2 (達到目的的方法) way; means 3 (直徑的簡稱...
- 演 : 動詞1 (演變; 演化) develop; evolve 2 (發揮) deduce; elaborate 3 (依照程式練習或計算) drill;...
- 算 : Ⅰ動詞1 (計算數目) calculate; reckon; compute; figure 2 (計算進去) include; count 3 (謀劃;計...
- 法 : Ⅰ名詞1 (由國家制定或認可的行為規則的總稱) law 2 (方法; 方式) way; method; mode; means 3 (標...
- 查找 : [自動化] seek查找服務 service-seeking; 查找區域 [計算機] seek area; 查找時間 [自動化] search time; seek time
- 路徑 : 1. (道路) way; route; trajectory; path; tail; travel2. (門路) method; ways and means
-
For reducing the test of crossing and blocking by improved algorism of searching paths, this model can find effective paths more efficiently
本模型通過改進路徑搜索演算法,減少了相交遮擋測試,因此大大提高了路徑查找效率。Firstly, the connected end sets of the relay lines are got using the breadth first search algorithm and the connected relationship of wiring terms is got in the electrical circuit diagram according to different cad block structure of different element type. secondly, the appropriate specification of the relay element is chosen by using the equinoctial graph algorithm, and the panel layout diagram is generated automatically by the combining automatic layout and manual intervention. finally, the optimized path algorithm which passes each vertex in the completed non - directional graph once and only once is put forward, this algorithm and the prim minimum spanning tree algrotithm can generate the inner panel wiring diagram and terminal wiring diagram automatically
首先,採用廣度優先搜索演算法查找電氣原理圖中的連通導線端點集,並根據不同類型的繼電元件對應的cad圖塊結構的不同,得到電氣原理圖中元件接線端子之間的連接關系;其次,根據二分圖匹配演算法為電氣原理圖中繼電元件選擇合適的型號和規格,並採用人工干預和自動布置相結合的方法完成屏面布置圖的自動生成;最後,提出了完全無向圖中經過每個頂點一次且僅一次的優化路徑演算法,利用該演算法和經過預處理的prim最小生成樹演算法自動生成屏內安裝接線圖和端子接線圖。According to the definitions of bottleneck bandwidth, available bandwidth and bulk transfer capacity, we analyzed the algorithms which named vps ( variable packet size ), pptd ( packet pair / train dispersion ), slops ( self - loading periodic streams ) and topp ( trains of packet pairs ) ; based on the principle of sub - path bottleneck measurement, we developed the bottleneck measurement algorithm using heterogenous packet - pair train ; after designing the three child algorithms ( demarcating bandwidth range, approaching bandwidth value and predicting the trendency of available bandwidth fluctuation ), we performed the algorithm called self - loading binary search ; applying the multi - home properties of sctp ( stream controltransmission protocol ) and measurement algorithm of available bandwidth, we presented a scheme to adjust the sctp transport path when there are network congestions or faults ; by the library of winsock and winpcap, we developed a measurement program to look for bottleneck bandwidth. in ns2 experiments, the algorithm based on heterogenous packet - pair train fitted well, and the algorithm of self - loading binary search worked quickly, and the sctp scheme improved the throughput effectively
本文根據瓶頸帶寬、可用帶寬和btc ( bulktransfercapacity )三類網路帶寬定義,分析了vps ( variablepacketsize )和pptd ( packetpair / traindispersion )瓶頸帶寬測試演算法, slops ( self - loadingperiodicstreams )和topp ( trainsofpacketpairs )可用帶寬測試演算法;基於子路徑瓶頸測試原理,設計了異構包對序列的瓶頸測試演算法;並結合三個子演算法(界定帶寬范圍演算法、接近帶寬值演算法和帶寬變化趨勢判定演算法) ,設計了自載流折半查找的可用帶寬測試演算法;把上面的演算法應用到sctp ( streamcontroltransmissionprotocal )的多宿性和可用帶寬測試,提出了一個網路擁塞或故障時調整sctp傳輸路徑的方案;結合winsock和winpcap兩套網路開發工具,設計了一個瓶頸帶寬測試程序;通過ns2模擬實驗,驗證了基於異構包對序列瓶頸測試演算法的準確性、自載流折半查找演算法的快速性,和sctp改進方案的有效性。
分享友人