王 兵，魏志強(qiáng)，蔡文杰，閆佳暉，張莉莉，趙 凱

（1.北京航天計(jì)量測(cè)試技術(shù)研究所，北京 100076；2.中國(guó)運(yùn)載技術(shù)火箭研究院，北京 100076）

1 引 言

在大型工程項(xiàng)目中使用大量電纜，這些電纜盤(pán)根錯(cuò)節(jié)構(gòu)成了復(fù)雜的電纜網(wǎng)，各種控制和供電信號(hào)在其中穿梭，猶如人體中的神經(jīng)系統(tǒng)，支撐著大型工程項(xiàng)目各種重要信息的交互。其中的低頻電纜如同裝備中的血液，為各種元器件傳輸能量。在大型工程項(xiàng)目使用前，為保證任務(wù)的成功率，必須要進(jìn)行低頻電纜網(wǎng)的導(dǎo)通絕緣性能測(cè)試。低頻電纜網(wǎng)的測(cè)試從早期的絕緣電表和萬(wàn)用表測(cè)試，發(fā)展到今天的使用自動(dòng)化儀器電纜網(wǎng)測(cè)試儀進(jìn)行測(cè)試，測(cè)試效率成倍提升。電纜網(wǎng)測(cè)試儀通過(guò)轉(zhuǎn)接電纜將被測(cè)電纜網(wǎng)的芯點(diǎn)統(tǒng)一到統(tǒng)一的接口連接器接入電纜網(wǎng)測(cè)試儀進(jìn)行測(cè)試。其中轉(zhuǎn)接電纜起到橋梁作用，將工裝不一的被測(cè)電纜統(tǒng)一到相同的工裝中。轉(zhuǎn)接電纜的常規(guī)設(shè)計(jì)方法是針對(duì)每一個(gè)測(cè)試節(jié)點(diǎn)工裝設(shè)計(jì)相應(yīng)的轉(zhuǎn)接電纜，然后根據(jù)測(cè)試網(wǎng)絡(luò)芯點(diǎn)間連接關(guān)系，使用對(duì)應(yīng)轉(zhuǎn)接電纜進(jìn)行測(cè)試，如圖1所示。但是這種測(cè)試方案由于單次測(cè)試接入測(cè)試儀的統(tǒng)一接口數(shù)量有限，導(dǎo)致測(cè)試效率較低。所以需要設(shè)計(jì)新型的轉(zhuǎn)接電纜和測(cè)試方案提高電纜網(wǎng)測(cè)試效率。

圖1 常規(guī)轉(zhuǎn)接電纜設(shè)計(jì)示意圖Fig.1 Schematic diagram of conventional converter cable design

本文從實(shí)際需求出發(fā)，采用改進(jìn)型轉(zhuǎn)接電纜設(shè)計(jì)方法，如圖2所示，通過(guò)將不同工裝對(duì)應(yīng)的轉(zhuǎn)接電纜設(shè)計(jì)到同一根轉(zhuǎn)接電纜中，充分利用統(tǒng)一工裝接口的芯點(diǎn)，以達(dá)到提高測(cè)試效率的目的。針對(duì)其中復(fù)雜電纜網(wǎng)子網(wǎng)絡(luò)劃分困難的問(wèn)題，提出基于拉普拉斯矩陣的網(wǎng)絡(luò)社區(qū)劃分算法完成復(fù)雜關(guān)聯(lián)性強(qiáng)的電纜網(wǎng)子網(wǎng)絡(luò)劃分，從而確定轉(zhuǎn)接電纜和測(cè)試方案的設(shè)計(jì)，開(kāi)展了網(wǎng)絡(luò)社區(qū)劃分算法在電纜網(wǎng)測(cè)試中的應(yīng)用研究，從方案原理和仿真對(duì)比兩方面進(jìn)行了驗(yàn)證。

圖2 改進(jìn)的轉(zhuǎn)接電纜設(shè)計(jì)示意圖Fig.2 Schematic diagram of improved conversion cable design

2 算法原理及應(yīng)用分析

2.1 算法原理

對(duì)電纜網(wǎng)進(jìn)行導(dǎo)通絕緣測(cè)試時(shí)，需要設(shè)計(jì)轉(zhuǎn)接電纜，將電纜接口統(tǒng)一為相同的連接器。將整個(gè)電纜網(wǎng)劃分為小于電纜網(wǎng)測(cè)試儀最大接入芯點(diǎn)數(shù)的子網(wǎng)絡(luò)，并設(shè)計(jì)轉(zhuǎn)接電纜和測(cè)試方案進(jìn)行測(cè)試。

在電纜網(wǎng)測(cè)試中，在忽略電纜網(wǎng)各接口節(jié)點(diǎn)芯點(diǎn)數(shù)量的前提下，可將被測(cè)電纜網(wǎng)抽象為具有n個(gè)節(jié)點(diǎn)，且節(jié)點(diǎn)間存在連接關(guān)系的無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)G，如圖3所示。測(cè)試電纜網(wǎng)絕緣導(dǎo)通關(guān)系即可抽象為測(cè)試無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)G中n個(gè)節(jié)點(diǎn)的連接關(guān)系。所以，轉(zhuǎn)接電纜的設(shè)計(jì)問(wèn)題轉(zhuǎn)化為無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)G的子網(wǎng)絡(luò)劃分問(wèn)題，只要將完整的電纜網(wǎng)劃分為關(guān)聯(lián)性弱的一個(gè)個(gè)子網(wǎng)絡(luò)，就可以根據(jù)子網(wǎng)絡(luò)進(jìn)行轉(zhuǎn)接電纜的優(yōu)化設(shè)計(jì)。

圖3 無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)GFig.3 Node network G

無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)G的子網(wǎng)絡(luò)劃分可以基于圖論中的子圖分割問(wèn)題。對(duì)于無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)G，其節(jié)點(diǎn)間的連接關(guān)系A(chǔ)可表示為鄰接矩陣A，節(jié)點(diǎn)A表示節(jié)點(diǎn)i和節(jié)點(diǎn)j間的連接關(guān)系，如果A＝1，則節(jié)點(diǎn)i和節(jié)點(diǎn)j存在連通關(guān)系。反之，則不存在。而節(jié)點(diǎn)網(wǎng)絡(luò)G是無(wú)向網(wǎng)絡(luò)，所以A＝0，且A＝A。

同時(shí)無(wú)向節(jié)點(diǎn)網(wǎng)絡(luò)G某一節(jié)點(diǎn)i與其他節(jié)點(diǎn)連接關(guān)系的權(quán)值可構(gòu)造為度矩陣D。

從而可以得到拉普拉斯矩陣L＝D－A。

拉普拉斯矩陣有一些特性：

（1）在存在的特征值λ中，如果在G中存在k個(gè)子網(wǎng)絡(luò)，那么有k個(gè)λ＝0，這樣就可以通過(guò)特征值判斷網(wǎng)絡(luò)G中存在多少子網(wǎng)絡(luò)；

（2）最小特征值是0；

（3）最小非零特征值是圖的代數(shù)連通度，即表征網(wǎng)絡(luò)節(jié)點(diǎn)間的緊密程度，最小非零特征值越接近，網(wǎng)絡(luò)節(jié)點(diǎn)越緊密，反之越稀疏。同時(shí)最小非零特征值對(duì)應(yīng)的特征向量對(duì)應(yīng)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，特征向量的大小又反映了節(jié)點(diǎn)間的緊密程度。

所以可以借助拉普拉斯矩陣的以上特性作為網(wǎng)絡(luò)劃分的依據(jù)，得到最優(yōu)網(wǎng)絡(luò)節(jié)點(diǎn)劃分。

2.2 應(yīng)用分析

復(fù)雜電纜網(wǎng)導(dǎo)通絕緣測(cè)試網(wǎng)絡(luò)具備無(wú)向多分量的特點(diǎn)，并且往往是一個(gè)復(fù)雜的整體網(wǎng)絡(luò)，所以利用以上特性，可以利用無(wú)向網(wǎng)絡(luò)G的拉普拉斯矩陣的最小非零特征值對(duì)應(yīng)的特征向量得出哪些節(jié)點(diǎn)偏向組成一個(gè)子網(wǎng)絡(luò)的結(jié)論。

以某電纜網(wǎng)為例，設(shè)計(jì)過(guò)程如下：

（1）將復(fù)雜電纜網(wǎng)輸入文件抽象為無(wú)向網(wǎng)絡(luò)G；

（2）計(jì)算無(wú)向網(wǎng)絡(luò)的鄰接矩陣A和度矩陣D；

（3）得到拉普拉斯矩陣L＝D－A；

（4）計(jì)算拉普拉斯矩陣的特征值及特征向量；

（5）統(tǒng)計(jì)特征值等于0的個(gè)數(shù)，若大于1，則根據(jù)特征值0對(duì)應(yīng)的特征向量大小進(jìn)行子網(wǎng)絡(luò)劃分，得到的子網(wǎng)絡(luò)為完全獨(dú)立的子網(wǎng)絡(luò)。若第二小特征值大于0，則取第二小特征值對(duì)應(yīng)的特征向量作為拉普拉斯矩陣L的變換依據(jù)，將L矩陣中元素依據(jù)特征向量升序或降序進(jìn)行變換，可得最優(yōu)子網(wǎng)絡(luò)劃分矩陣K，可根據(jù)圖中的連接關(guān)系緊密程度逐個(gè)劃分子網(wǎng)絡(luò)以設(shè)計(jì)轉(zhuǎn)接電纜。同時(shí)根據(jù)矩陣K中的節(jié)點(diǎn)順序，得到電纜網(wǎng)測(cè)試順序優(yōu)化方案。

3 仿真驗(yàn)證

假設(shè)電纜網(wǎng)測(cè)試儀只有兩個(gè)插槽，每個(gè)插槽32芯點(diǎn)，共64芯點(diǎn)。每個(gè)節(jié)點(diǎn)都具有不同的芯點(diǎn)以及芯點(diǎn)間連接關(guān)系，如圖4所示。分別使用常規(guī)轉(zhuǎn)接電纜設(shè)計(jì)方法和測(cè)試方案與改進(jìn)后的設(shè)計(jì)方法和測(cè)試方案就測(cè)試效率做對(duì)比。

圖4 電纜網(wǎng)絡(luò)芯點(diǎn)連接關(guān)系圖Fig.4 Cable network core point connection diagram

3.1 轉(zhuǎn)接電纜常規(guī)設(shè)計(jì)法

轉(zhuǎn)接電纜常規(guī)設(shè)計(jì)法是針對(duì)每一根被測(cè)電纜的連接器設(shè)計(jì)對(duì)應(yīng)的專用轉(zhuǎn)接電纜，基于此得到的轉(zhuǎn)接電纜設(shè)計(jì)方案如表1所示。

表1 常規(guī)設(shè)計(jì)方法設(shè)計(jì)的轉(zhuǎn)接電纜設(shè)計(jì)方案Tab.1 Conventional design method to design the onversion cable design scheme

由轉(zhuǎn)接電纜設(shè)計(jì)方案和電纜網(wǎng)測(cè)試儀的接口信息，以及測(cè)試均最大化使用測(cè)試儀背板插槽的原則，得到電纜網(wǎng)測(cè)試插拔順序如表2所示。

表2 常規(guī)設(shè)計(jì)方法電纜網(wǎng)測(cè)試插拔順序Fig.2 Conventional design method cable network test plug and unplug sequence

需要制作1?！?＃八根轉(zhuǎn)接電纜。根據(jù)上表需要進(jìn)行9次電纜網(wǎng)測(cè)試，進(jìn)行9次插拔。

3.2 轉(zhuǎn)接電纜改進(jìn)設(shè)計(jì)方案

針對(duì)上述網(wǎng)絡(luò)使用基于拉普拉斯矩陣的社區(qū)劃分算法進(jìn)行轉(zhuǎn)接電纜和測(cè)試方案設(shè)計(jì)。根據(jù)第2章算法原理可得拉普拉斯矩陣，如圖5所示。

圖5 拉普拉斯矩陣表示的節(jié)點(diǎn)連接關(guān)系Fig.5 Node connection relationship represented by Laplace matrix

通過(guò)計(jì)算可得矩陣特征值分別為0，0.585 8，1，1，1.763 9，3.414 2，4，6.236 1。第二小特征值對(duì)應(yīng)特征向量為0.298，－0.393 4，－0.393 4，0.488 9，0.393 4，0.163，－0.163，－0.393 4。將L矩陣中元素依據(jù)特征向量升序進(jìn)行變換得到以下矩陣，如圖6所示。

圖6 經(jīng)變換后的節(jié)點(diǎn)連接關(guān)系Fig.6 The node connection relationship after transformation

從而得到轉(zhuǎn)接電纜設(shè)計(jì)方案見(jiàn)表3。表3中列出了優(yōu)化后的轉(zhuǎn)接電纜設(shè)計(jì)方案，根據(jù)節(jié)點(diǎn)劃分將關(guān)聯(lián)性較大的連接器集成在一個(gè)轉(zhuǎn)接電纜上，扁插頭芯點(diǎn)得到充分利用。

表3 改進(jìn)的轉(zhuǎn)接電纜設(shè)計(jì)方案Tab.3 Improved conversion cable design scheme

由于使用上述方案，扁插頭芯點(diǎn)數(shù)得以合理分配和充分利用，得到電纜網(wǎng)測(cè)試插拔順序，見(jiàn)表4。

表4 改進(jìn)的轉(zhuǎn)接電纜測(cè)試插拔順序Tab.4 Improved insertion and unplugging sequence of adapter cable test

共需6次測(cè)試，6次插拔，大大節(jié)省了電纜網(wǎng)測(cè)試儀轉(zhuǎn)接電纜的插拔時(shí)間，測(cè)試效率大大提高。

綜上所述，經(jīng)過(guò)改進(jìn)設(shè)計(jì)后的轉(zhuǎn)接電纜設(shè)計(jì)方法較常規(guī)轉(zhuǎn)接電纜設(shè)計(jì)方法，一方面減少了統(tǒng)一工裝連接器數(shù)量，降低了物料成本；另一方面通過(guò)減少插拔次數(shù)，減少了測(cè)試所需時(shí)間，提高了電纜網(wǎng)測(cè)試效率。

4 結(jié)束語(yǔ)

針對(duì)復(fù)雜電纜網(wǎng)中常規(guī)設(shè)計(jì)法設(shè)計(jì)的轉(zhuǎn)接電纜存在測(cè)試效率低的痛點(diǎn)問(wèn)題，提出了基于拉普拉斯矩陣的社區(qū)網(wǎng)絡(luò)劃分算法進(jìn)行轉(zhuǎn)接電纜設(shè)計(jì)，實(shí)現(xiàn)了更高效率的電纜網(wǎng)測(cè)試。與常規(guī)轉(zhuǎn)接電纜設(shè)計(jì)方法相比，提升了單次接入電纜網(wǎng)有效測(cè)試芯點(diǎn)的數(shù)量，以此提高芯點(diǎn)的測(cè)試效率。本文設(shè)計(jì)的轉(zhuǎn)接電纜設(shè)計(jì)方案具有簡(jiǎn)單易行的特點(diǎn)，為有效解決電纜網(wǎng)測(cè)試儀單次接入有效芯點(diǎn)最大化提出了合理方案。