源點(diǎn)
- 基于逐跳測(cè)量的IP鏈路性能評(píng)估方法
NT的應(yīng)用局限從源點(diǎn)s向目標(biāo)d發(fā)送測(cè)量分組，令分組轉(zhuǎn)發(fā)路徑為p，時(shí)間Δt內(nèi)分組成功通過(guò)該路徑的概率為t(p)，通過(guò)某鏈路e∈p的概率為t(e)，設(shè)各鏈路分組通過(guò)率相互獨(dú)立，則存在表達(dá)式即一條路徑的分組通過(guò)概率為其各鏈路分組通過(guò)概率的積，上式兩端取對(duì)數(shù)，令Yp=logt(p)，Xe=logt(e)，可轉(zhuǎn)化為線性表達(dá)式選取不同s和d進(jìn)行測(cè)量，記錄相應(yīng)Yp作為已知變量，所有相關(guān)Xe均為未知變量。設(shè)有m條路徑進(jìn)行了測(cè)量，其中涉及n條鏈路，則可形成n元線性方程組（常
電腦知識(shí)與技術(shù) 2023年25期2023-11-06
- 熱傳導(dǎo)問(wèn)題雜交基本解有限元法虛擬源點(diǎn)的探究*
6],適當(dāng)數(shù)量的源點(diǎn)需布置在單元域外,以避免基本解涉及奇異積分問(wèn)題．根據(jù)以往的研究,源點(diǎn)的布局主要有兩種方式:一種是假設(shè)與單元邊界形狀相似的虛擬邊界(偏置邊界),另一種是在單元域外假設(shè)一個(gè)圓形虛擬邊界[17]．虛擬邊界偏移量和源點(diǎn)數(shù)目的選擇直接影響計(jì)算結(jié)果的準(zhǔn)確性和穩(wěn)定性,需要根據(jù)問(wèn)題具體分析,目前尚無(wú)準(zhǔn)確的數(shù)值供選擇．上述雜交基本解有限元法均采用第一種虛擬邊界求解問(wèn)題,而對(duì)其他源點(diǎn)布局未作闡述．在求解扭轉(zhuǎn)彈性問(wèn)題[18]中,通過(guò)對(duì)比上述兩種邊界方式下的計(jì)
應(yīng)用數(shù)學(xué)和力學(xué) 2023年4期2023-05-15
- 基于特征點(diǎn)對(duì)優(yōu)化篩選的點(diǎn)云初始配準(zhǔn)算法
的特征直方圖尋找源點(diǎn)云與目標(biāo)點(diǎn)云間的對(duì)應(yīng)點(diǎn)對(duì)，采用最鄰近搜索方式查找源點(diǎn)云與目標(biāo)點(diǎn)云中特征直方圖相似的點(diǎn)作為初始對(duì)應(yīng)點(diǎn)集，設(shè)H(P)表示源點(diǎn)云的特征直方圖，H(Q)表示目標(biāo)點(diǎn)云的特征直方圖。對(duì)于源點(diǎn)云中的一點(diǎn)p在H(Q) 中能找到與H(p) 極為相似的最鄰近點(diǎn), 同理，對(duì)于目標(biāo)點(diǎn)云中的一點(diǎn)q在H(P) 中能找到與H(q)極為相似的最鄰近點(diǎn)，組成初始的對(duì)應(yīng)點(diǎn)集A1。由于此時(shí)對(duì)應(yīng)點(diǎn)集的誤差較大，所以要對(duì)其進(jìn)行兩次優(yōu)化篩選。1.4.1 一一對(duì)應(yīng)原則在獲取初始的對(duì)
- 相干聲場(chǎng)的快速預(yù)測(cè)方法研究*
示，其中：S為聲源點(diǎn)；R為接收點(diǎn)；S(I)為虛擬源點(diǎn)。圖1 虛源法原理圖Fig.1 Schematic diagram of the virtual source method一個(gè)源點(diǎn)對(duì)接收點(diǎn)的作用相當(dāng)于源點(diǎn)與無(wú)數(shù)虛源對(duì)接收點(diǎn)的作用之和，即其中：P(x)為接收點(diǎn)聲壓；P0為直達(dá)聲貢獻(xiàn)；Pi為各虛源點(diǎn)貢獻(xiàn)。直達(dá)聲的貢獻(xiàn)可直接由式P0=qG(rs，rr)計(jì)算，其中：q為源強(qiáng)；G(rs，rr)為格林函數(shù)。而虛源的作用考慮邊界的反射引入反射系數(shù)，即虛源的作用可表示
振動(dòng)、測(cè)試與診斷 2022年5期2022-11-04
- 基于k-d tree的ICP三維點(diǎn)云拼接方法
pi，在待匹配的源點(diǎn)云Q中搜索最近鄰點(diǎn)qi，并計(jì)算出pi與qi的最優(yōu)匹配旋轉(zhuǎn)矩陣R和平移向量T，從而使如式(1)所示的誤差函數(shù)最小化。式(1)中pi為目標(biāo)點(diǎn)云P中的點(diǎn)，qi為源點(diǎn)云Q中與pi對(duì)應(yīng)的最近點(diǎn)，n為最近鄰點(diǎn)的對(duì)數(shù)，R為旋轉(zhuǎn)矩陣，t為平移向量。3.1 傳統(tǒng)的ICP算法傳統(tǒng)ICP算法的步驟如下：(1)取目標(biāo)點(diǎn)云P中的點(diǎn)集pi∈P；(2)在源點(diǎn)云Q中，找到pi的對(duì)應(yīng)點(diǎn)集qi∈Q，使得‖qi-pi‖=min；(3)基于對(duì)應(yīng)點(diǎn)對(duì)，計(jì)算出相應(yīng)的旋轉(zhuǎn)平移矩陣[
電腦知識(shí)與技術(shù) 2022年24期2022-09-21
- 古建筑三維點(diǎn)云數(shù)據(jù)的精簡(jiǎn)與配準(zhǔn)方法
4PCS)通過(guò)在源點(diǎn)云和目標(biāo)點(diǎn)云中建立不共線四點(diǎn)集合,通過(guò)放射不變性原則完成初始配準(zhǔn),該方法可以獲取較高的點(diǎn)云配準(zhǔn)精度,但比較耗時(shí),效率較低[9-10]?；诰€特征和面特征的點(diǎn)云配準(zhǔn)方法通過(guò)充分利用目標(biāo)物點(diǎn)云中的線面特征,然后通過(guò)存在的約束條件實(shí)現(xiàn)配準(zhǔn)參數(shù)的解算,獲取的點(diǎn)云配準(zhǔn)精度較高,但該方法僅適用于形狀規(guī)則的建筑物點(diǎn)云[11-12]。針對(duì)以上問(wèn)題,本文提出對(duì)古建筑三維點(diǎn)云數(shù)據(jù)進(jìn)行精簡(jiǎn)與配準(zhǔn)方法的研究。首先對(duì)獲取的點(diǎn)云進(jìn)行數(shù)據(jù)精簡(jiǎn),從而可以使點(diǎn)云均勻分布
北京測(cè)繪 2022年7期2022-08-17
- 餐廚垃圾處理項(xiàng)目臭氣控制及應(yīng)急除臭工藝優(yōu)化
特點(diǎn)。一方面，臭源點(diǎn)密封性差，造成惡臭廢氣逸散；另一方面，車(chē)間環(huán)境負(fù)壓與臭源點(diǎn)負(fù)壓不協(xié)調(diào)，導(dǎo)致惡臭廢氣積聚。目前，國(guó)內(nèi)部分餐廚垃圾處理廠普遍采用的措施是增大車(chē)間負(fù)壓，但仍不能有效解決臭氣逸散和積聚問(wèn)題，同時(shí)增加了引風(fēng)機(jī)能耗，造成處理廢氣的成本顯著增加。3 車(chē)間環(huán)境治理措施為減少惡臭廢氣產(chǎn)生量、控制處理成本，實(shí)現(xiàn)車(chē)間環(huán)境無(wú)臭化，該企業(yè)有針對(duì)性地制定了源點(diǎn)控制、梯度引流、精細(xì)控制和強(qiáng)化生產(chǎn)管理的治理方案。3.1 減少臭源點(diǎn)、隔離重點(diǎn)臭源點(diǎn)區(qū)域并密封臭源點(diǎn)，確保
中國(guó)資源綜合利用 2022年6期2022-07-04
- 基于K-D 樹(shù)加速的大型點(diǎn)云配準(zhǔn)算法
點(diǎn)云配準(zhǔn)即為計(jì)算源點(diǎn)云和目標(biāo)點(diǎn)云之間的旋轉(zhuǎn)矩陣R 和平移矩陣T，通過(guò)這兩個(gè)矩陣即可描述三維空間中兩個(gè)點(diǎn)云的相對(duì)位置關(guān)系[1]。為了提高點(diǎn)云對(duì)于物體的描述精度，目前的掃描儀通常采用小點(diǎn)間距、小線間距的陣列式掃描。對(duì)于同一物體，越小的點(diǎn)、線間距意味著掃描出的點(diǎn)云中包含的點(diǎn)數(shù)據(jù)越多。然而，針對(duì)大型點(diǎn)云數(shù)據(jù)，其配準(zhǔn)算法要在保證精度的基礎(chǔ)上，提高其速度，若采用一般的配準(zhǔn)算法，計(jì)算耗時(shí)非常大，難以在工業(yè)界使用。因此，本文提出基于迭代最近點(diǎn)（Iterative Clos
南通職業(yè)大學(xué)學(xué)報(bào) 2022年1期2022-06-02
- 漢語(yǔ)方所格介詞的來(lái)源及功能擴(kuò)展模式*
名詞大致可以分為源點(diǎn)(奪格)、原點(diǎn)(處所)、經(jīng)由、終點(diǎn)(向格)四種，大部分方所格介詞可以介引多種方位名詞。從跨方言共時(shí)平面來(lái)看，原點(diǎn)與源點(diǎn)、原點(diǎn)與終點(diǎn)、源點(diǎn)與經(jīng)由用法具有雙向演變關(guān)系；從歷時(shí)層面來(lái)看，每類詞的演變都具有單向性。1 引言漢語(yǔ)里的方所格介詞(前置詞)基本上都是多功能性的。這種多功能性表現(xiàn)在兩方面：一是往往具有多種不同的語(yǔ)義功能(分屬不同的語(yǔ)義范疇)，二是可以介引多種方所名詞。依據(jù)動(dòng)作發(fā)生前后的位置關(guān)系，方所名詞大致可以分為源點(diǎn)(奪格)、原點(diǎn)(處
語(yǔ)言科學(xué) 2022年2期2022-03-21
- 單局放傳感器電纜局部放電源點(diǎn)定位方法研究
單局放傳感器局放源點(diǎn)檢測(cè)方法目前在電纜運(yùn)行監(jiān)測(cè)中，常用的局部放電法可分為：1）高頻電流（HFCT）局放檢測(cè)法；2）超高頻（UHF）局放檢測(cè)法；3）超聲波（AA）局放檢測(cè)法；4）溫度檢測(cè)法和化學(xué)局放檢測(cè)法等。電纜在局部放電時(shí)，局放產(chǎn)生的高頻脈沖信號(hào)會(huì)沿電纜軸向兩端傳播，不管HFCT 傳感器放置在局部放電點(diǎn)的哪一側(cè)，局部放電信號(hào)都可以沿一個(gè)方向直達(dá)HFCT傳感器，或者沿另一個(gè)方向傳播到電纜末端，再經(jīng)過(guò)末端將信號(hào)反射到達(dá)傳感器。因此，單個(gè)HFCT局放傳感器將收到
電子設(shè)計(jì)工程 2022年2期2022-01-25
- 基于去奇異邊界元法的二維數(shù)值波浪水池計(jì)算參數(shù)影響分析
相同.除此之外，源點(diǎn)數(shù)量、時(shí)域計(jì)算時(shí)的時(shí)間步長(zhǎng)，在不同問(wèn)題中的取值也對(duì)計(jì)算精度影響較大.文中采用Cao等[22]的時(shí)域DBIEM構(gòu)建了一種二維數(shù)值波浪水池.自由面邊界條件考慮了弱非線性，采用混合歐拉-拉格朗日法追蹤瞬時(shí)自由面流體質(zhì)點(diǎn)，采用四階Adams-Bashforth-Moulton(ABM)預(yù)測(cè)-校正法對(duì)下一時(shí)間步的波面抬高與自由面速度勢(shì)進(jìn)行更新.同時(shí)，采用人工阻尼層(damping layer)避免水池尾端壁面的反射，采用斜坡函數(shù)(ramp fun
- 三維重建中先驗(yàn)概率重加權(quán)點(diǎn)云配準(zhǔn)算法
×D，另一片表示源點(diǎn)云X=(x1,…,xM)∈RM×D，其中M和N分別是源點(diǎn)云和目標(biāo)點(diǎn)云中點(diǎn)的個(gè)數(shù)。目標(biāo)點(diǎn)云Y可以構(gòu)造為GMM并作為GMM的質(zhì)心，源點(diǎn)云X看作GMM產(chǎn)生的觀測(cè)數(shù)據(jù)，并通過(guò)估計(jì)GMM的最大似然實(shí)現(xiàn)配準(zhǔn)。在配準(zhǔn)期間目標(biāo)點(diǎn)云的位置不變，源點(diǎn)云的位置由變換參數(shù)θ控制，即：xi(θ)=Ti(θ)xi=Rixi+ti(1)其中Ti(θ)∈SE(3)是僅依賴于點(diǎn)xi的剛體變換；Ri∈R3×3xi是旋轉(zhuǎn)矩陣；ti∈R3是平移向量。GMM具有以下形式：p(x
太原科技大學(xué)學(xué)報(bào) 2021年5期2021-10-14
- 基于MATLAB的最短路徑算法研究
短路徑問(wèn)題是求由源點(diǎn)到達(dá)圖中其他任一頂點(diǎn)的最短路徑，即在由節(jié)點(diǎn)構(gòu)成的路徑圖中，找出一條經(jīng)過(guò)路徑的權(quán)值總和最短的路徑。在圖論研究中，假設(shè)將設(shè)置為源點(diǎn)，終點(diǎn)設(shè)為Vj，則尋找最短路徑的形式有以下幾種：1、源點(diǎn)確定，求最短路徑。2、終點(diǎn)確定，求最短路徑則需要進(jìn)行討論分析;若在無(wú)向圖中，終點(diǎn)確定可以轉(zhuǎn)化為頂點(diǎn)確定的問(wèn)題來(lái)進(jìn)行解決;若在有向圖中，就需要將路徑方向反轉(zhuǎn)，通過(guò)找起點(diǎn)來(lái)確定此時(shí)終點(diǎn)確定下來(lái)的最短路徑。3、源點(diǎn)終點(diǎn)都確定，直接進(jìn)行尋找兩點(diǎn)之間的最短路徑。4、全
消費(fèi)電子 2021年5期2021-07-17
- 精確計(jì)算彈性薄型結(jié)構(gòu)中奇異積分方法
存在優(yōu)缺點(diǎn)。但當(dāng)源點(diǎn)位置比較差時(shí)（比如源點(diǎn)靠近單元的邊界），單純的積分變換無(wú)法獲得較高的計(jì)算精度，需要對(duì)單元進(jìn)行細(xì)分。因此，單元細(xì)分法加上極坐標(biāo)變換方法是最廣泛應(yīng)用的一種方法。目前存在不少的細(xì)分方法，比如奇異點(diǎn)（即源點(diǎn)）直接和單元頂點(diǎn)相連、區(qū)間分塊法，等等，這些方法在進(jìn)行細(xì)分的時(shí)候，會(huì)分出一些形狀比較差的積分塊（比如含大角度的三角形積分塊和邊長(zhǎng)比較大的積分塊），為奇異積分的處理增加了困難。極坐標(biāo)變換法是消除弱奇異性的關(guān)鍵，它把面積分轉(zhuǎn)換為環(huán)向和徑向的雙重積
中阿科技論壇(中英文) 2021年5期2021-05-31
- 廣西粵語(yǔ)“居住”義動(dòng)詞演化差異探源
路對(duì)面工作。4．源點(diǎn)格介詞桂南平話的“住”可作源點(diǎn)格介詞，這種現(xiàn)象也只出現(xiàn)在桂南平話里。桂南平話還有源點(diǎn)格介詞“由”，所以并非所有桂南平話的源點(diǎn)格介詞都源于“居住”義動(dòng)詞。如：（30）田陽(yáng)那滿平話：住北京到上海有一千五百多公里。從北京到上海有1 500多公里。[處所源點(diǎn)介詞]（31）南寧石埠平話：我隊(duì)住北京來(lái)。我們從北京來(lái)。[處所源點(diǎn)介詞]（32）崇左新和蔗園話：住1978年起，我就住那只學(xué)校做老師。1978年起，我就在那個(gè)學(xué)校當(dāng)老師。[時(shí)間源點(diǎn)介詞]5．
- 基于單源點(diǎn)檢測(cè)的跳頻信號(hào)混合矩陣估計(jì)
[6-8]引入單源點(diǎn)檢測(cè)準(zhǔn)則來(lái)篩選單源點(diǎn)，分別結(jié)合層次聚類算法、勢(shì)函數(shù)聚類算法和動(dòng)態(tài)數(shù)據(jù)場(chǎng)聚類算法以提高混合矩陣估計(jì)精度和抗噪性能，這些算法均運(yùn)用聚類中心估計(jì)混合矩陣，當(dāng)信噪比較低或聚類中心之間比較接近時(shí)，各簇?cái)?shù)據(jù)相互交融，導(dǎo)致聚類算法無(wú)法準(zhǔn)確估計(jì)聚類中心個(gè)數(shù)，即網(wǎng)臺(tái)個(gè)數(shù)，同時(shí)，也無(wú)法將信號(hào)載頻值與估計(jì)出的混合矩陣元素一一對(duì)應(yīng)，以致不能估計(jì)混合矩陣。本文采用一跳內(nèi)載頻分割時(shí)頻矩陣取代聚類算法，實(shí)現(xiàn)對(duì)網(wǎng)臺(tái)個(gè)數(shù)準(zhǔn)確估計(jì)，提出一種單源點(diǎn)檢測(cè)方法和改進(jìn)的勢(shì)函數(shù)，提
- 去奇異化Rankine 源分布面板法自由面數(shù)值模擬
圓柱體邊界Sb、源點(diǎn)Q 所圍成的區(qū)域邊界SQ和無(wú)窮遠(yuǎn)處海底邊界圍成，其中Sc為平靜水面邊界，R 為振動(dòng)圓柱體半徑，h 為振動(dòng)體浸沒(méi)深度.圖1 物理模型圓柱體垂直運(yùn)動(dòng)速度為U =(0,a sin ωt),其中U 為圓柱體垂直運(yùn)動(dòng)速度，a 為振動(dòng)的振幅，ω 為振動(dòng)頻率.流體區(qū)域內(nèi)勢(shì)流φ 滿足?2φ=0.圓柱體與液體的固液邊界條件為其中nB為圓柱體表面外法向量.自由面運(yùn)動(dòng)學(xué)邊界條件為其中y =η(x,t)為自由面波高.自由面動(dòng)力學(xué)邊界條件可以表示為其中g(shù) 為重力
工程數(shù)學(xué)學(xué)報(bào) 2021年1期2021-03-30
- 基于欠定盲源分離的同步跳頻信號(hào)網(wǎng)臺(tái)分選
至?xí)r頻域并進(jìn)行單源點(diǎn)檢測(cè)，通過(guò)近鄰傳播聚類方法對(duì)時(shí)頻比矩陣聚類完成混合矩陣估計(jì)。該方法提高了單源點(diǎn)檢測(cè)概率，但沒(méi)有考慮FH混合矩陣時(shí)變性。文獻(xiàn)[15]通過(guò)對(duì)S變換的時(shí)頻點(diǎn)進(jìn)行單源點(diǎn)檢測(cè)建立時(shí)頻比矩陣，采用時(shí)頻比矩陣各列方差最小化準(zhǔn)則估計(jì)混合矩陣。該方法門(mén)限閾值取值缺乏理論指導(dǎo)。文獻(xiàn)[16]利用歸一化的時(shí)頻點(diǎn)系數(shù)檢測(cè)單源點(diǎn)，通過(guò)層次聚類算法完成復(fù)數(shù)混合矩陣和波達(dá)方向(Direction Of Arrival, DOA)估計(jì)。該算法在低信噪比條件下，容易將部分
電子與信息學(xué)報(bào) 2021年2期2021-03-17
- 信源數(shù)量估計(jì)的可視化線性聚類方法①
角的閾值,構(gòu)造單源點(diǎn)(singlesource-point,SSP)檢測(cè)技術(shù),去除觀測(cè)數(shù)據(jù)中的多源點(diǎn)和離群點(diǎn)(野值),以突出稀疏信源本身所具有的線性聚類特性,使得觀測(cè)數(shù)據(jù)點(diǎn)聚類形成明確的直線。用直線的數(shù)量直觀地估計(jì)信源的數(shù)量,而直線的方向向量則表示信道矩陣。1 信號(hào)的稀疏表示設(shè)時(shí)域中的信源向量為s(t)=[s1(t),s2(t),…,sm(t)]T,觀測(cè)數(shù)據(jù)向量為x(t)=[x1(t),x2(t),…,xn(t)]T,從信源到觀測(cè)數(shù)據(jù)的變換矩陣為A∈Rn×
高技術(shù)通訊 2021年12期2021-02-11
- 單源點(diǎn)疏散問(wèn)題的Online探索算法研究
究的問(wèn)題是關(guān)于單源點(diǎn)疏散問(wèn)題的online快速撤離算法.所謂單源點(diǎn)疏散問(wèn)題，簡(jiǎn)稱“單源點(diǎn)問(wèn)題”，是指受災(zāi)人員位于危險(xiǎn)區(qū)域中的同一位置，需要快速地撤離出該區(qū)域并到達(dá)安全區(qū)域.由于危險(xiǎn)區(qū)域的邊界(安全區(qū)域)對(duì)受災(zāi)人員而言往往是未知的，所以受災(zāi)人員需要采取某種策略探索出安全邊界.一般而言，稱邊界信息未知的一類搜索問(wèn)題為online探索問(wèn)題，而邊界信息已知的搜索問(wèn)題則稱為offline搜索問(wèn)題.由于缺乏邊界信息的引導(dǎo)，使得online探索問(wèn)題相對(duì)于一般搜索問(wèn)題而言
小型微型計(jì)算機(jī)系統(tǒng) 2020年11期2020-12-11
- 雙單播網(wǎng)絡(luò)編碼的構(gòu)造方法
定一個(gè)特定可行的源點(diǎn)數(shù)據(jù)發(fā)送速率向量），構(gòu)造相應(yīng)的可行的網(wǎng)絡(luò)編碼數(shù)據(jù)傳輸方案仍然相當(dāng)困難。換句話說(shuō)，若僅估算出了可達(dá)信息率區(qū)域，針對(duì)該區(qū)域中的二維向量仍然難以構(gòu)造相應(yīng)的網(wǎng)絡(luò)編碼數(shù)據(jù)傳輸方案。這與單源網(wǎng)絡(luò)編碼完全不同，對(duì)于單源網(wǎng)絡(luò)編碼而言，只要源點(diǎn)的數(shù)據(jù)發(fā)送速率不超過(guò)最大流-最小割界，則存在有效的算法來(lái)構(gòu)造可行的網(wǎng)絡(luò)編碼數(shù)據(jù)傳輸方案。其主要原因是單源網(wǎng)絡(luò)編碼只有一個(gè)源點(diǎn)，不存在消息干擾；但對(duì)于具有多個(gè)源點(diǎn)的網(wǎng)絡(luò)而言，宿點(diǎn)接收到的信息是各源點(diǎn)消息的線性組合，即
通信學(xué)報(bào) 2020年9期2020-10-11
- 基于改進(jìn)時(shí)頻檢測(cè)的欠定變速跳頻信號(hào)盲分離算法
該方法利用時(shí)頻單源點(diǎn)檢測(cè)算法結(jié)合聚類算法[9]對(duì)接收系統(tǒng)的混合矩陣進(jìn)行估計(jì)[10-11],然后運(yùn)用稀疏重構(gòu)算法恢復(fù)源信號(hào)[12]。解決欠定盲分離問(wèn)題重點(diǎn)在于對(duì)混合矩陣進(jìn)行準(zhǔn)確估計(jì)[13],然而由于在欠定情況下缺乏先驗(yàn)信息,因此估計(jì)混合矩陣難度較大。跳頻通信是常用擴(kuò)頻通信方式之一,其具有良好的抗干擾、低截獲率等特性,在軍事通信領(lǐng)域得到廣泛應(yīng)用。由于跳頻信號(hào)工作頻段較寬,因此其存在大量干擾信號(hào),需要進(jìn)行跳頻信號(hào)分離[14]。跳頻信號(hào)包括變速跳頻信號(hào)和定速跳頻信
計(jì)算機(jī)工程 2020年8期2020-08-19
- 足部模型點(diǎn)云配準(zhǔn)方法研究
′C′D′為包含源點(diǎn)云的包圍盒，EFGH-E′F′G′H′包含目標(biāo)點(diǎn)云的包圍盒，記xmin, ymin, zmin和xmax, ymax, zmax為源點(diǎn)云AABB包圍盒沿3個(gè)坐標(biāo)軸方向的最小坐標(biāo)值和最大坐標(biāo)值，和為目標(biāo)點(diǎn)云AABB包圍盒沿3個(gè)坐標(biāo)軸方向的最小值和最大值，Cp為包圍盒ABCD-A′B′C′D′的質(zhì)心， Cq為包圍盒EFGH-E′F′G′H′的質(zhì)心，p為坐標(biāo)原點(diǎn)O到Cp之間的向量，q為坐標(biāo)原點(diǎn)O到Cq之間的向量，根據(jù)源點(diǎn)云與目標(biāo)點(diǎn)云包圍盒質(zhì)心
機(jī)電工程技術(shù) 2020年5期2020-06-21
- 二維環(huán)面網(wǎng)絡(luò)的一對(duì)多不交覆蓋路
接一個(gè)匯點(diǎn)和一個(gè)源點(diǎn)之間的,覆蓋圖中所有頂點(diǎn)的不交路。一對(duì)多不交路是指連接一個(gè)源點(diǎn)和多個(gè)匯點(diǎn)之間的覆蓋圖中所有頂點(diǎn)的不交路。而多對(duì)多不交路是指連接多個(gè)源點(diǎn)和多個(gè)匯點(diǎn)之間的覆蓋圖中所有頂點(diǎn)的不交路。目前這三種類型都在不交路的覆蓋問(wèn)題中得到了廣泛的研究。本文主要探討了二維環(huán)面網(wǎng)絡(luò)中的一對(duì)多不交路覆蓋問(wèn)題。下面給出證明中將用到的引理：引理1T(k1,k2)是哈密爾頓連通的，其中ki≥3是奇數(shù)，i=1,2[3].引理2Row-T(m,2n+1)，m≥2,n≥1，是
太原科技大學(xué)學(xué)報(bào) 2020年1期2020-01-07
- 結(jié)合尺度不變特征的Super 4PCS點(diǎn)云配準(zhǔn)方法
點(diǎn)云P，Q分別為源點(diǎn)云和目標(biāo)點(diǎn)云，4PCS算法以共面不共線的四點(diǎn)作為配準(zhǔn)點(diǎn)基，首先在點(diǎn)云P中選取4個(gè)共面不共線的點(diǎn)作為點(diǎn)基(點(diǎn)基稱作C)，如圖1(a)所示，在P中選取的4點(diǎn)必須是P，Q重疊區(qū)域的點(diǎn)，然后在Q中利用點(diǎn)對(duì)間的距離與仿射不變性質(zhì)尋找所有近似全等的點(diǎn)基集合D，D={D1，D2，D3，…，Dn}。由于目標(biāo)點(diǎn)云中有很多點(diǎn)對(duì)并不符合要求，如圖1(b)所示，q′1q′2屬于錯(cuò)誤匹配點(diǎn)對(duì)，q′1q′2與q3q4之間的角度不符合要求，利用C與Di進(jìn)行剛體運(yùn)動(dòng)估
遙感信息 2019年5期2019-11-09
- 基于ICP算法的頭部模型配準(zhǔn)方法研究
尋找目標(biāo)點(diǎn)云集與源點(diǎn)集中距離最近的點(diǎn)—計(jì)算新的剛性變換矩陣并計(jì)算匹配誤差”，直到滿足收斂條件才停止迭代。經(jīng)典ICP算法存在局限性：(1)收斂速度及配準(zhǔn)結(jié)果受初始位置的影響較大；(2)算法容易收斂到局部最優(yōu)而非全局最優(yōu)；(3)在搜索目標(biāo)點(diǎn)的最近點(diǎn)時(shí)，每次都必須計(jì)算源點(diǎn)集中的每一點(diǎn)，算法的時(shí)間復(fù)雜度非常高；(4)經(jīng)典ICP算法要求兩個(gè)點(diǎn)云集必須是嚴(yán)格的包含關(guān)系。盡管原始的ICP算法存在一些局限性，但它為點(diǎn)云配準(zhǔn)提供了一種很好的解決思想，因此，許多學(xué)者在經(jīng)典IC
北京石油化工學(xué)院學(xué)報(bào) 2019年3期2019-11-05
- 基于特征點(diǎn)法向量的點(diǎn)云配準(zhǔn)算法
度量[7]。選取源點(diǎn)云中某一特征點(diǎn)，計(jì)算出該點(diǎn)的法向量ni與目標(biāo)點(diǎn)云的所有特征點(diǎn)的法向量nj之間的歐氏距離，并相互比較選取出歐氏距離最小的兩個(gè)點(diǎn)。如果最小距離與次最小距離相比小于預(yù)先設(shè)定的某個(gè)閾值τ(τ>0)，則目標(biāo)點(diǎn)云中與源點(diǎn)云中特征點(diǎn)法向量歐氏距離最近點(diǎn)為一對(duì)特征點(diǎn)對(duì)。若降低閾值，則匹配點(diǎn)對(duì)數(shù)量會(huì)減少，但是會(huì)增加匹配的穩(wěn)定性，故剔除一部分錯(cuò)誤匹配點(diǎn)對(duì)。需要注意的是，每個(gè)特征點(diǎn)的法向量是具有正負(fù)之分的[7]。因此，為保證掃描對(duì)象表面法向量方向的一致性，對(duì)
測(cè)繪通報(bào) 2019年8期2019-09-05
- 求解橢圓各向異性介質(zhì)程函方程的源點(diǎn)快速掃描算法
的因果關(guān)系，提出源點(diǎn)快速掃描方式，以去除不必要的計(jì)算過(guò)程，提高旅行時(shí)計(jì)算的效率；同時(shí)，結(jié)合迎風(fēng)差分格式，通過(guò)添加差分方向判定因子，使算法的計(jì)算更加合理和有效；最后，應(yīng)用數(shù)值模型驗(yàn)證了算法可靠性和高效性。1 方法原理1.1 橢圓各向異性介質(zhì)程函方程各向同性介質(zhì)的程函方程為(1)式中：s(x)=1/v(x)，為速度的倒數(shù)，即慢度；T為旅行時(shí)；Ω∈RN為N維的有界開(kāi)集， 二維情況下N=2；x=(x,y)為計(jì)算點(diǎn)坐標(biāo)，x0=(x0,y0)為源點(diǎn)坐標(biāo)。在點(diǎn)震源情況下
石油地球物理勘探 2019年4期2019-08-06
- 安全容量限制下人群分類對(duì)應(yīng)急疏散影響研究
定性疏散需求的單源點(diǎn)疏散問(wèn)題，但是對(duì)于實(shí)際突發(fā)災(zāi)害事故情形時(shí)，具有不確定性疏散需求的多源點(diǎn)疏散問(wèn)題則更具一般性[20]。同時(shí)，相關(guān)疏散宏觀模型大多以整個(gè)群體作為研究對(duì)象，沒(méi)有考慮疏散人群的差異性特點(diǎn)。而以個(gè)體為研究對(duì)象的微觀模型又不能較好地反映和利用疏散區(qū)域內(nèi)人群的共性，不利于制定整體疏散計(jì)劃。此外，人群的基礎(chǔ)信息(年齡、性別和健康狀態(tài)等)、人群知識(shí)結(jié)構(gòu)與突發(fā)災(zāi)害事故時(shí)人群的心理等因素都會(huì)影響到疏散安全與疏散計(jì)劃。如VORST等從人群的年齡、性別、健康狀態(tài)
- 保護(hù)組疊加倒換方法的研究與應(yīng)用
交叉記錄對(duì)應(yīng)于一源點(diǎn)至宿點(diǎn)的業(yè)務(wù)，其中，源點(diǎn)和宿點(diǎn)為通信單元，交叉記錄包含對(duì)應(yīng)的源點(diǎn)字段及宿點(diǎn)字段，源點(diǎn)字段的內(nèi)容是源點(diǎn)的索引信息，宿點(diǎn)字段的內(nèi)容是宿點(diǎn)的索引信息。保護(hù)狀態(tài)表中存儲(chǔ)有至少部分業(yè)務(wù)中與其源點(diǎn)及宿點(diǎn)相關(guān)的各個(gè)高階保護(hù)組和低階保護(hù)組的保護(hù)組記錄，每個(gè)高階或低階保護(hù)組由工作通道及保護(hù)通道構(gòu)成，每條保護(hù)組記錄包含一保護(hù)組的工作通道字段、保護(hù)通道字段及保護(hù)倒換狀態(tài)字段，工作通道和保護(hù)通道字段的內(nèi)容分別為工作通道和保護(hù)通道對(duì)應(yīng)通信單元的索引，保護(hù)倒換狀態(tài)
網(wǎng)絡(luò)安全與數(shù)據(jù)管理 2019年2期2019-03-08
- 一種與時(shí)間步長(zhǎng)相關(guān)的奇異單元細(xì)分法
點(diǎn)，當(dāng)積分場(chǎng)點(diǎn)和源點(diǎn)位于同一個(gè)單元內(nèi)時(shí)，兩者距離可能為零，由于距離因子r位于核函數(shù)的分母上，因此r趨向于大于0時(shí)將導(dǎo)致核函數(shù)值無(wú)窮大，得到錯(cuò)誤的結(jié)果，因此需要采取措施避免場(chǎng)點(diǎn)和源點(diǎn)的重合.在傳統(tǒng)的單元細(xì)分法中，根據(jù)奇異單元的形狀以及源點(diǎn)在單元中的位置，將源點(diǎn)與單元中各節(jié)點(diǎn)相連接，原單元被細(xì)分為若干個(gè)三角形子單元，從而能夠避免源點(diǎn)和場(chǎng)點(diǎn)的重合[6].Zhang等[7-8]曾將該方法與一種新的坐標(biāo)變換法相結(jié)合消除了三維勢(shì)問(wèn)題的奇異性，后來(lái)又提出了一種自適應(yīng)單元
鄭州大學(xué)學(xué)報(bào)（工學(xué)版） 2019年1期2019-01-30
- 幾種經(jīng)典的最短路徑算法比較分析
陣e來(lái)表示.設(shè)置源點(diǎn)為vs，并將源點(diǎn)到自身的距離設(shè)置為0，若兩個(gè)頂點(diǎn)之間可達(dá)，則eij可以表示圖中頂點(diǎn)i到頂點(diǎn)j之間的距離，同時(shí)把圖中不能直接到達(dá)的頂點(diǎn)之間的距離設(shè)置為無(wú)窮大.1.2 最短路徑最短路徑問(wèn)題是求由源點(diǎn)vs到達(dá)圖中任一頂點(diǎn)的最短路徑，即尋找一條路徑，使得這條路徑上的邊的權(quán)值總和∑Wij為最小值.最短路徑問(wèn)題分為靜態(tài)和動(dòng)態(tài)等多種形式：靜態(tài)路徑是指在外界環(huán)境不變的基礎(chǔ)上，計(jì)算最短路徑；而動(dòng)態(tài)路徑是指外界環(huán)境不斷發(fā)生變化，在不能預(yù)測(cè)的情況下計(jì)算最短路
- 適用于低頻問(wèn)題的多層復(fù)源點(diǎn)方法
最近，一種基于復(fù)源點(diǎn)(CSP)的方法應(yīng)用在了電磁場(chǎng)分析中[18-19]。由于復(fù)源點(diǎn)波束是麥克斯韋方程的精確解，因此可以用定義在等效面上的復(fù)源點(diǎn)展開(kāi)基函數(shù)與外界的互作用[20-21]，并將基函數(shù)間的遠(yuǎn)場(chǎng)阻抗矩陣表示為這些復(fù)源點(diǎn)之間的相互作用。本文將使用多層復(fù)源波束(MLCSP)法加速AEFIE，并通過(guò)數(shù)值算例對(duì)低頻問(wèn)題的MLCSP方法進(jìn)行分析和驗(yàn)證。1 增量電場(chǎng)積分方程的矩量法對(duì)處于自由空間的理想金屬目標(biāo)，利用目標(biāo)表面的邊界條件，可以得到其表面電流J(r′)
電子科技大學(xué)學(xué)報(bào) 2018年6期2018-12-06
- 認(rèn)知語(yǔ)法視角下的“來(lái)”字概數(shù)結(jié)構(gòu)研究*
的位置選擇；掃描源點(diǎn)、掃描方向、掃描路徑、掃描終點(diǎn)等概念成分，為動(dòng)詞“來(lái)”的位移義向概數(shù)義引申提供認(rèn)知理?yè)?jù)。本文拓寬認(rèn)知語(yǔ)法的研究范圍，也為分析漢語(yǔ)其它概數(shù)結(jié)構(gòu)提供進(jìn)路。1 引言現(xiàn)有的“來(lái)”字概數(shù)結(jié)構(gòu)研究主要圍繞其語(yǔ)法特點(diǎn)、表義范圍和“來(lái)”的歷史源流展開(kāi)。就語(yǔ)法特點(diǎn)而言，龍果夫觀察到表概略的詞素“來(lái)”有兩種位置分布(龍果夫 1958:185)。呂叔湘更深入地分析數(shù)詞和量詞的使用及“來(lái)”的位置選擇，并以下述(a)(b)公式概括(呂叔湘 1957a:18)。(
外語(yǔ)學(xué)刊 2018年1期2018-09-10
- 基于自適應(yīng)多層復(fù)源波束的多目標(biāo)散射分析方法
義在等效面上的復(fù)源點(diǎn)表征內(nèi)部各基函數(shù)與外界的互作用[11-12]，將基函數(shù)間的矩量法遠(yuǎn)場(chǎng)阻抗矩陣表示為這些復(fù)源點(diǎn)之間的相互作用[13]。由于復(fù)源點(diǎn)產(chǎn)生的復(fù)源波束天然具有空間方向性[14]，該方法可以通過(guò)提取貢獻(xiàn)強(qiáng)的復(fù)源波束來(lái)提高阻抗矩陣的填充速度并降低內(nèi)存消耗。更進(jìn)一步，文獻(xiàn)[15]實(shí)現(xiàn)了多層復(fù)源波束法(MLCSB)，該方法可以將計(jì)算的時(shí)間和內(nèi)存復(fù)雜度降為傳統(tǒng)的多層方法在進(jìn)行組間轉(zhuǎn)移耦合時(shí)，需要兩個(gè)組具有完全相同的幾何尺寸，而基于復(fù)源波束的方法對(duì)此沒(méi)有限制
電子科技大學(xué)學(xué)報(bào) 2018年4期2018-07-19
- 隱喻的語(yǔ)篇銜接模式
隱喻在語(yǔ)篇中通過(guò)源點(diǎn)域與目標(biāo)域之間的相互作用進(jìn)行延伸，從而形成一定的語(yǔ)篇銜接模式。隱喻以其獨(dú)特的方式實(shí)現(xiàn)語(yǔ)篇的銜接與連貫，實(shí)施建構(gòu)語(yǔ)篇的功能。概念隱喻；隱喻互動(dòng)；語(yǔ)篇銜接模式1 引言20世紀(jì)70年代末，認(rèn)知語(yǔ)言學(xué)的介入拓寬隱喻研究的范圍并促成隱喻研究的認(rèn)知轉(zhuǎn)向(Steen 1994：44)。隱喻不再僅僅是一種語(yǔ)言現(xiàn)象，而是一種思維模式或認(rèn)知機(jī)制，以特有的方式構(gòu)筑人類的概念世界。而隱喻的地位也從最初“隱喻的復(fù)蘇”(Sampson 1981：23，Steen
外語(yǔ)學(xué)刊 2017年3期2017-12-07
- 城市空間中紀(jì)念性雕塑的發(fā)展探析
雕塑；空間美化；源點(diǎn)所謂紀(jì)念性雕塑，從雕塑的功能方面出發(fā)定義，是以歷史上或現(xiàn)實(shí)生活中的人或事件為主題，用于紀(jì)念重要的人物和重大歷史事件或某種共同觀念主導(dǎo)的雕塑類型，安放在戶外或戶內(nèi)均可。因其多以敘事性和具象記載還原事件和人物，使人從紀(jì)念性雕塑的藝術(shù)形象中了解過(guò)去，故多用作宣傳教育，使人在潛移默化中接受教育。1 紀(jì)念性雕塑在我國(guó)的發(fā)展沿革雕塑紀(jì)念性功能的出現(xiàn)和運(yùn)用源頭可以追溯到刀耕火種的人類早期文明?，F(xiàn)代，在城市空間中廣泛認(rèn)同的紀(jì)念性雕塑是指以古希臘為源頭的
藝術(shù)科技 2017年1期2017-04-05
- 學(xué)校戲劇課程的“源點(diǎn)”在哪里
——戲劇課程的“源點(diǎn)”在哪里？在會(huì)上，老師們集中討論了兩大問(wèn)題：第一，戲劇課程的開(kāi)設(shè)到底是為了什么？培養(yǎng)演員，還是通過(guò)戲劇進(jìn)行一種體驗(yàn)式的教育？第二，戲劇課程的評(píng)價(jià)導(dǎo)向。到底評(píng)價(jià)的是舞臺(tái)表現(xiàn)，還是戲劇教育的過(guò)程？這種定位和找尋要置于歷史和當(dāng)下的坐標(biāo)系中，既要從學(xué)校的歷史中尋找當(dāng)下的戲劇教育價(jià)值，又要在課程整合的行進(jìn)中尋找戲劇教育中兒童學(xué)習(xí)的方向。在清華附小百年發(fā)展史中，總能看到戲劇教育的耀眼光芒，曾有眾多戲劇大師留下了寶貴的精神財(cái)富。戲劇大師曹禺就畢業(yè)于清
人民教育 2016年18期2016-07-17
- 把握“源”點(diǎn)以讀導(dǎo)寫(xiě)
目的。[關(guān)鍵詞]源點(diǎn) 讀寫(xiě)結(jié)合 以讀導(dǎo)寫(xiě)[中圖分類號(hào)] G623.2 [文獻(xiàn)標(biāo)識(shí)碼] A [文章編號(hào)] 1007-9068（2016）07-075【設(shè)計(jì)理念】讀寫(xiě)結(jié)合旨在通過(guò)練筆活動(dòng)促進(jìn)言語(yǔ)形式與寫(xiě)作方法的遷移。在練筆前，要把握好“源”點(diǎn)，即讀寫(xiě)結(jié)合的聯(lián)結(jié)點(diǎn)，具體可理解為教學(xué)時(shí)要抓住課文的關(guān)鍵處，分析理解課文，從而節(jié)省時(shí)間進(jìn)行習(xí)作訓(xùn)練，達(dá)到高效教學(xué)的目的。本設(shè)計(jì)從蘇教版三年級(jí)下冊(cè)《花瓣飄香》中“我”和小女孩的對(duì)話入手，認(rèn)識(shí)提示語(yǔ)，學(xué)寫(xiě)提示語(yǔ)?！窘虒W(xué)過(guò)程】一
小學(xué)教學(xué)參考(語(yǔ)文) 2016年3期2016-03-23
- 改進(jìn)的Dijkstra算法在多點(diǎn)最優(yōu)路徑組合中的應(yīng)用
——以大學(xué)生出游App為例
算法的基本思想是源點(diǎn)V0出發(fā)，逐步向外擴(kuò)張，尋找最短路徑直至終點(diǎn)Vn的過(guò)程。經(jīng)典的Dijkstra算法只能分別計(jì)算出源點(diǎn)（出發(fā)點(diǎn)）到各個(gè)點(diǎn)的最短路徑。但是現(xiàn)實(shí)的旅游線路需求不是點(diǎn)對(duì)點(diǎn)的，經(jīng)常是多點(diǎn)的集合。那么針對(duì)多點(diǎn)最優(yōu)路徑組合，經(jīng)典的Dijkstra算法是無(wú)法計(jì)算的。本項(xiàng)目運(yùn)用面向?qū)ο蟮某绦蛟O(shè)計(jì)思想，前端設(shè)計(jì)采用Html5風(fēng)格設(shè)計(jì)，后臺(tái)開(kāi)發(fā)采用php+mysql+apache組合，最后使用Cordova進(jìn)行App的封裝。App核心模塊功能旅游線路推薦模塊
山東農(nóng)業(yè)大學(xué)學(xué)報(bào)（自然科學(xué)版） 2016年6期2016-02-13
- 基于信標(biāo)的多Agent系統(tǒng)的移動(dòng)位置研究
出與發(fā)射吸引信標(biāo)源點(diǎn)的距離，接收到的信標(biāo)強(qiáng)度值的變化可反映出本身與源點(diǎn)距離的變化情況。當(dāng)接收到的信標(biāo)強(qiáng)度值保持一定時(shí)，則表示自身離源點(diǎn)的距離保持不變，此時(shí)可視為Agent在區(qū)域內(nèi)處于靜止?fàn)顟B(tài)。2 Agent模塊的位置移動(dòng)研究仿真時(shí)按Agent的初始位置不同，主要分三種情況進(jìn)行討論，第一種是Agent完全處于發(fā)射吸引信標(biāo)源點(diǎn)的排斥范圍以外的情況；第二種是Agent只有一側(cè)處于發(fā)射吸引信標(biāo)源點(diǎn)的排斥范圍以外的情況；最后一種是Agent的兩側(cè)完全處于發(fā)射吸引信標(biāo)
長(zhǎng)春理工大學(xué)學(xué)報(bào)（自然科學(xué)版） 2015年4期2015-12-07
- 打造服裝定制領(lǐng)域的O2O創(chuàng)業(yè)平臺(tái) Cotte（酷特）榮獲最具潛力品牌獎(jiǎng)
創(chuàng)業(yè)解決方案?！?span id="syggg00" class="hl">源點(diǎn)論”從顧客需求出發(fā)為了做到真正從顧客的需求出發(fā)，今年，紅領(lǐng)集團(tuán)董事長(zhǎng)張代理提出了“源點(diǎn)論”思想，“源點(diǎn)”即客戶的需求。在Cotte，一切從客戶的需求出發(fā)，以需求構(gòu)成互聯(lián)網(wǎng)工業(yè)管理的核心要素和根本動(dòng)力?！?span id="syggg00" class="hl">源點(diǎn)論”從兩個(gè)層面體現(xiàn)企業(yè)的戰(zhàn)術(shù)需求和戰(zhàn)略愿景，所有管理由“源點(diǎn)”驅(qū)動(dòng)，通過(guò)整合價(jià)值鏈資源和創(chuàng)新管理模式，最終達(dá)成“源點(diǎn)”需求，實(shí)現(xiàn)企業(yè)愿景。張代理要求Cotte品牌所有人的行為和思想都要從需求出發(fā)，并最終達(dá)成公司愿景，所有人必須專注滿足
紡織服裝周刊 2015年18期2015-11-03
- 基于電爆炸機(jī)理的被動(dòng)電磁裝甲板結(jié)構(gòu)優(yōu)化
優(yōu)化方法，研究了源點(diǎn)距離和裝甲板間距對(duì)射流爆炸比的影響，并對(duì)板間距和源點(diǎn)距離的關(guān)系進(jìn)行了優(yōu)化．1 被動(dòng)電磁裝甲的比作用量模型1．1 電路模型與基本假設(shè)被動(dòng)電磁裝甲系統(tǒng)由脈沖電源以及連接在電源上的兩塊具有一定間隔的平行金屬板組成．被動(dòng)電磁裝甲的基本結(jié)構(gòu)如圖1 所示．圖1 中C為電容器組；U 為電容器電壓；L0和R0為系統(tǒng)電感和電阻，金屬射流垂直侵徹裝甲板；S0為虛擬源點(diǎn)到前裝甲板之間的距離；d0為兩個(gè)平行裝甲板的間距．開(kāi)關(guān)K 閉合，金屬射流擊穿被動(dòng)電磁裝甲板
- 掌握安全風(fēng)險(xiǎn)管理方法,提升安全風(fēng)險(xiǎn)管控能力
險(xiǎn)管理、安全風(fēng)險(xiǎn)源點(diǎn)Abstract: the safety risk management as an emerging management discipline of railway safety management, to achieve scientific development, safe development, enhance the level of safety management, strengthening process c
城市建設(shè)理論研究 2014年11期2014-04-21
- 圖的極小循環(huán)態(tài)
態(tài)與圖G的有唯一源點(diǎn)q的無(wú)圈定向之間的一一對(duì)應(yīng)關(guān)系. 與圖上沙堆模型的循環(huán)態(tài)相關(guān)的一個(gè)問(wèn)題是G-parking函數(shù), 文獻(xiàn)[7]給出了極大G-parking函數(shù)集的性質(zhì). 本文運(yùn)用無(wú)圈定向與圖的極小循環(huán)態(tài)的對(duì)應(yīng)關(guān)系得到了循環(huán)態(tài)與極小循環(huán)態(tài)之間的關(guān)系以及某些圖運(yùn)算的極小循環(huán)態(tài)的性質(zhì).設(shè)G=(V,q,E)是一個(gè)簡(jiǎn)單連通圖,其中V=(q,v1,v2,…,vn),q是G的源點(diǎn),E(G)是G的邊集. 對(duì)有向圖,用d+(vi)表示以點(diǎn)vi為起點(diǎn)的有向邊的數(shù)目,稱作點(diǎn)v
湖南師范大學(xué)自然科學(xué)學(xué)報(bào) 2013年4期2013-11-21
- 疏散規(guī)劃的一種優(yōu)化算法
散算法需要從多個(gè)源點(diǎn)、多個(gè)時(shí)間點(diǎn)出發(fā)的路徑組合中尋找最優(yōu)，而且疏散算法允許逃生者在任意節(jié)點(diǎn)停留任意時(shí)間，這樣問(wèn)題尋優(yōu)搜索的空間極大。前人的探討集中在疏散規(guī)劃問(wèn)題最優(yōu)解的算法，其主要思路是將疏散規(guī)劃問(wèn)題轉(zhuǎn)換為時(shí)變路網(wǎng)上的線性規(guī)劃或者最小代價(jià)流問(wèn)題求解［1，2］，最好的算法其時(shí)間復(fù)雜度為O（N6（T＋1）6）［3］。由于最優(yōu)化解法需要在時(shí)間片上對(duì)路網(wǎng)進(jìn)行復(fù)制，占用大量?jī)?nèi)存，導(dǎo)致算法很難擴(kuò)展到大路網(wǎng)上，近年來(lái)許多研究者轉(zhuǎn)向計(jì)算速度較快的次優(yōu)解的研究。目前已知求解
地理與地理信息科學(xué) 2013年2期2013-08-08
- Hybrid FEM-FIPWA for Scattering from Complex Bodies of Revolution
nt圖4 場(chǎng)點(diǎn)與源點(diǎn)位置分布The basis functions are divided into M groups along the z direction as shown in Figure 5.In this way,the factor rmm′has z component only.This character will make the integrand decay exponentially away from the real a
電訊技術(shù) 2013年1期2013-08-08
- 城市供氣管網(wǎng)連通可靠性分析
站記作煤氣系統(tǒng)的源點(diǎn)，用戶端記為匯點(diǎn)，管線抽象為圖的邊，管線地震破壞概率定義為邊的權(quán)重(邊權(quán))。供氣管網(wǎng)的連通可靠性，即指在地震作用下，各個(gè)匯點(diǎn)與源點(diǎn)保持連通的能力。2 最小割遞推分解算法定義1:定義f'(G)為網(wǎng)絡(luò)G的互補(bǔ)結(jié)構(gòu)函數(shù)，也即:系統(tǒng)互補(bǔ)結(jié)構(gòu)函數(shù)為:式中:Dk—系統(tǒng)的第k條最小割。將與源點(diǎn)相連的邊全部選擇出來(lái)，并進(jìn)行多余邊的刪除，其必然為系統(tǒng)的一條最小割，這條最小割中的各條邊必然都是與源點(diǎn)相連的。根據(jù)布爾代數(shù)中的吸收率有:根據(jù)不交和公式對(duì)上式進(jìn)行
上海煤氣 2013年2期2013-07-23
- 基于時(shí)頻單源點(diǎn)的欠定混合矩陣估計(jì)
050基于時(shí)頻單源點(diǎn)的欠定混合矩陣估計(jì)董天寶1，程雷2，楊景曙11.電子工程學(xué)院702室，合肥 2300372.總參陸航部軍代局，北京 1000501 引言盲源分離主要研究在混合信道和源信號(hào)都未知的情況下如何從觀測(cè)信號(hào)分離出源信號(hào)，已經(jīng)在許多領(lǐng)域取得了較好的應(yīng)用。當(dāng)傳感器個(gè)數(shù)小于源信號(hào)個(gè)數(shù)時(shí)的盲源分離稱為欠定盲源分離，是近幾年盲信號(hào)處理領(lǐng)域的一個(gè)熱點(diǎn)研究問(wèn)題。欠定盲源分離問(wèn)題的線性瞬時(shí)混合模型可以表示為：其中，x(t)=[x1(t)，x2(t)，…，xM(
計(jì)算機(jī)工程與應(yīng)用 2013年21期2013-07-20
- Characteristics of phosphorus adsorption by sediment mineral matrices with different particle sizes
地看到變送器與取源點(diǎn)的位置關(guān)系，以及安裝場(chǎng)地的周邊情況，進(jìn)而根據(jù)氣上液下的原則調(diào)整變送器與取源點(diǎn)的相對(duì)位置關(guān)系，旋轉(zhuǎn)、移動(dòng)變送器到便于安裝檢修的朝向及位置，同時(shí)避開(kāi)其他的設(shè)備、管道和結(jié)構(gòu)。變送器建模示例如圖1所示。(3) The specific surface area and pore volume decrease with the increase of the particle size of the sediment mineral matri
Water Science and Engineering 2013年3期2013-06-22
- 基于重大事故應(yīng)急救援的最佳路徑選擇算法
表示當(dāng)前找到的從源點(diǎn)v0到終點(diǎn)vi的最短路徑的長(zhǎng)度 (i表示輔助數(shù)組下表.初始狀態(tài)：若從源點(diǎn)v0到頂點(diǎn)vi有路徑，則用dist[i]表示該邊上的權(quán)值；若從源點(diǎn)v0到頂點(diǎn)vi無(wú)路徑，則取dist[i]的值為+∞.一般情況下，假設(shè)S是已求得的最短路徑的終點(diǎn)的集合，則可證明：下一條最短路徑必然是從v0出發(fā)，中間只經(jīng)過(guò)S中的頂點(diǎn)便可到達(dá)的那些頂點(diǎn)Vx(VxV-S)的路徑中的一條.每次求得一條最短路徑之后，其終點(diǎn)Vk加入集合S，然后對(duì)所有的Vi，V-S，修改權(quán)值di
- 基于分水嶺與圖割的自動(dòng)分割方法
算法.1.2 多源點(diǎn)多匯點(diǎn)簡(jiǎn)化圖一幅圖像可看作有向圖 G=〈V，ε〉，其中V是頂點(diǎn)集，代表圖像中的每個(gè)像素，ε是相鄰頂點(diǎn)之間邊的集合，即鄰接邊的集合.對(duì)多源點(diǎn)到多匯點(diǎn)的有向圖，可以采用文獻(xiàn)［7］中把多個(gè)節(jié)點(diǎn)簡(jiǎn)化成一個(gè)節(jié)點(diǎn)，匯合邊的容量，刪除多余邊簡(jiǎn)化圖結(jié)構(gòu)的方式，即把一系列的源點(diǎn) Vs={s1，s2，s3，…，sn}簡(jiǎn)化成一個(gè)新的節(jié)點(diǎn)V1，把一系列的匯點(diǎn)Vt={t1，t2，…，tn}簡(jiǎn)化成一個(gè)新的節(jié)點(diǎn) V2，對(duì)于每一個(gè)與源點(diǎn)相連的節(jié)點(diǎn)，其邊的容量為所有與源
北京航空航天大學(xué)學(xué)報(bào) 2012年5期2012-12-19
- 距離矢量R在電磁場(chǎng)與電磁波課程中的應(yīng)用
］R聯(lián)系著場(chǎng)點(diǎn)和源點(diǎn)。因此研究由場(chǎng)源產(chǎn)生的場(chǎng)的性質(zhì)，必然涉及到關(guān)于的運(yùn)算，所以關(guān)于R的運(yùn)算在電磁場(chǎng)與電磁波中具有很重要的地位。本文通過(guò)教學(xué)實(shí)踐，導(dǎo)出了距離矢量R的幾個(gè)重要結(jié)論:R，f(R)，1/R的梯度及1/R的梯度的散度，并介紹了這些結(jié)論在電磁場(chǎng)與電磁波中有關(guān)場(chǎng)量的計(jì)算中的重要地位，藉此有助于這門(mén)課教學(xué)效果的提高。1 位置矢量R的幾個(gè)重要結(jié)論如圖1所示，場(chǎng)點(diǎn)坐標(biāo)是(x，y，z)，用位置矢量r=exx+eyy+ezz表示;源點(diǎn)可用位置矢量r'=exx'+e
電氣電子教學(xué)學(xué)報(bào) 2012年2期2012-04-26
- 今日之危機(jī):三大謎題
有自由飄浮的引力源點(diǎn)，這些引力源點(diǎn)把這些宇宙制作成一個(gè)個(gè)的吸積球。4.規(guī)則與假定簡(jiǎn)易是我要提出的第一個(gè)規(guī)則，“組成”猜想的材料越少越好，因?yàn)檫@是在第一個(gè)猜想的基礎(chǔ)上的一系列猜想。如果引力導(dǎo)致了膨脹，而引力就是你所謂的暗物質(zhì)，那么這個(gè)能量就不再暗了，不再神秘了，也不再需要用暗來(lái)指稱了。因?yàn)楝F(xiàn)存的宇宙學(xué)幾乎整個(gè)停留在單一宇宙的研究上，所以我們無(wú)須違背它的任何原理。據(jù)我所知，標(biāo)準(zhǔn)模型尚未受到攻擊，它只是在一個(gè)更小的范圍內(nèi)運(yùn)行。同時(shí)，自然法則在這兒將被假定到處都一
飛碟探索 2011年7期2011-08-10
- 反向射線跟蹤的反射算法
為射線管法，即從源點(diǎn)出發(fā)，向周?chē)臻g均勻發(fā)出大量的射線波束，分別跟蹤每根射線波束的路徑，在接收?qǐng)鳇c(diǎn)處設(shè)置接收球，以判斷射線波束對(duì)接收點(diǎn)處場(chǎng)強(qiáng)的貢獻(xiàn)。正向算法有其固有的缺點(diǎn)：無(wú)法精確的計(jì)算每條射線的路徑長(zhǎng)度、場(chǎng)強(qiáng)、時(shí)延、相位和到達(dá)角等有重要意義的參數(shù)。正向算法的缺點(diǎn)正是反向算法的優(yōu)勢(shì)所在，反向射線跟蹤是根據(jù)幾何光學(xué)原理，由場(chǎng)點(diǎn)出發(fā)，反向跟蹤每一條能從源點(diǎn)到達(dá)場(chǎng)點(diǎn)的路徑。在一般情況下，追蹤所有能從源點(diǎn)到達(dá)場(chǎng)點(diǎn)的路徑是不可能的。但考慮到場(chǎng)的衰減，忽略那些到達(dá)時(shí)幅
通信技術(shù) 2010年3期2010-09-17
- 具有多條最短路徑的最短路問(wèn)題
.ac.cn)單源點(diǎn)正權(quán)最短路問(wèn)題是最短路問(wèn)題中最簡(jiǎn)單的、應(yīng)用最為廣泛的一類問(wèn)題，在計(jì)算機(jī)科學(xué)、交通科學(xué)等工程技術(shù)領(lǐng)域具有非常重要的應(yīng)用. Shimbel［1］提出了第一種算法——矩陣算法，但計(jì)算效率較低，計(jì)算復(fù)雜性為O(n3logn).長(zhǎng)期以來(lái)，Dijkstra算法一直是解決正權(quán)單源點(diǎn)最短路問(wèn)題的最好算法之一［2］，該算法既可用于有向問(wèn)題，又可用于無(wú)向問(wèn)題，應(yīng)用Fibonacci堆計(jì)算復(fù)雜性為O(m+nlogn)［3-7］.然而，它只能求得從源點(diǎn)到其它點(diǎn)
哈爾濱工業(yè)大學(xué)學(xué)報(bào) 2010年9期2010-03-14
- 淺析Ｄｉｊｋｓｔｒａ最短路徑算法在消防力量調(diào)集中的應(yīng)用
問(wèn)題是城市消防單源點(diǎn)的最短路徑，即對(duì)于給定帶時(shí)間權(quán)的無(wú)向圖G、源點(diǎn)Vi和終點(diǎn)Vj，求得源Vi和終點(diǎn)Vj之間路徑中的最短路徑。（二）Dijkstra 算法我們?cè)O(shè)定一個(gè)輔助向量D[i]。D[i]表示當(dāng)前從源點(diǎn)V到每個(gè)終點(diǎn)Vi的最短路徑的時(shí)間長(zhǎng)度。它的初始值為：如果V到Vi有直接相聯(lián)的路徑，則D[i]為這條路徑的時(shí)間權(quán)值。否則，設(shè)定D[i]=∞，設(shè)D[j]=min{ D[i]|Vi∈V }。顯然，D[j]為從V出發(fā)的一條最短路徑。下一條次短路徑的長(zhǎng)度一定是：D[
中國(guó)高新技術(shù)企業(yè) 2009年2期2009-02-18