張賽雄

【摘 要】科學(xué)技術(shù)領(lǐng)域中常用到組合學(xué)，尤其運(yùn)用在機(jī)械電子工程領(lǐng)域中有著重要的應(yīng)用價(jià)值。組合學(xué)主要應(yīng)用在抗干涉齒輪集機(jī)構(gòu)的組合優(yōu)化編碼、布設(shè)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)兩大類，重點(diǎn)介紹了傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)布設(shè)應(yīng)用覆蓋的物理意義。通過對(duì)齒輪抗干涉和傳感器兩方面的設(shè)計(jì)做出了系統(tǒng)的分析，希望能夠?yàn)榻M合學(xué)在機(jī)械電子工程中的應(yīng)用給予一定的幫助和借鑒。

【關(guān)鍵詞】機(jī)械電子工程；組合學(xué)；應(yīng)用研究

一、組合學(xué)與機(jī)械電子工程的基本理論

隨著計(jì)算機(jī)技術(shù)的迅速發(fā)展，在傳統(tǒng)機(jī)械電子嵌入連接的基礎(chǔ)上，發(fā)展與滲透人工智能技術(shù)，加強(qiáng)了機(jī)械電子工程系統(tǒng)逐步向智能的方向驅(qū)動(dòng)發(fā)展。傳統(tǒng)的機(jī)械工程是制造毛坯、機(jī)械加工和裝配動(dòng)力發(fā)動(dòng)機(jī)的生產(chǎn)過程。機(jī)械工程與電子技術(shù)的結(jié)合是分離的“塊與塊”關(guān)系，也是功能結(jié)構(gòu)上的相互替代。組合學(xué)源于數(shù)學(xué)娛樂游戲，組合學(xué)是分析研究離散對(duì)象結(jié)構(gòu)的計(jì)數(shù)和優(yōu)化等問題的科學(xué)。絕大多數(shù)程序算法是針對(duì)離散對(duì)象的組合學(xué)問題解決，才誕生到今天飛速發(fā)展的“人工智能”。

二、機(jī)械電子工程的核心技術(shù)支柱

（一）組合學(xué)是離散結(jié)構(gòu)算法科學(xué)

首先，組合數(shù)學(xué)是研究離散對(duì)象處理計(jì)算機(jī)科學(xué)的核心算法，其研究的內(nèi)容是組合科學(xué)設(shè)計(jì)排列與組合二項(xiàng)式系數(shù)容斥原理及應(yīng)用、生成函數(shù)、特殊計(jì)數(shù)序列、遞推關(guān)系、二分圖中的匹配算法，計(jì)算離散的、有限的數(shù)學(xué)結(jié)構(gòu)算法；其次，組合學(xué)問題是算法的設(shè)計(jì)和分析。其中算法設(shè)計(jì)總結(jié)出了動(dòng)態(tài)規(guī)劃、回溯法、貪婪法、分治法等方法技術(shù)，廣泛應(yīng)用于各行各業(yè)領(lǐng)域，如：會(huì)計(jì)學(xué)問題、整數(shù)規(guī)劃問題等。

（二）機(jī)械電子形成全新的產(chǎn)品和系統(tǒng)技術(shù)

機(jī)械電子技術(shù)融入到機(jī)械的自動(dòng)化控制功能、信息計(jì)算和處理功能等方面，鏈接機(jī)械設(shè)備、電子設(shè)備以及軟件系統(tǒng)等方面的要素進(jìn)行有機(jī)融合，這種技術(shù)被稱作為“機(jī)電一體化”。早期的機(jī)械工業(yè)以手工加工耐用性為主，但生產(chǎn)效率低；三十年代集中流水線大量生產(chǎn)標(biāo)準(zhǔn)件，但缺乏靈活準(zhǔn)確性；現(xiàn)代生產(chǎn)機(jī)械加工周期短、靈活性強(qiáng)、產(chǎn)量高、精準(zhǔn)性強(qiáng)，主要以數(shù)控系統(tǒng)達(dá)到生產(chǎn)的高標(biāo)準(zhǔn)要求?，F(xiàn)代機(jī)械工業(yè)設(shè)計(jì)電子工程具有鮮明的特點(diǎn)：就設(shè)計(jì)過程中的綜合思想實(shí)踐，根據(jù)系統(tǒng)結(jié)構(gòu)配置的目標(biāo)，將機(jī)械電子工程的核心部分整合到其它領(lǐng)域的技術(shù)生產(chǎn)中，如將產(chǎn)品技術(shù)、管理和生產(chǎn)加工線等有機(jī)地結(jié)合在一起，自動(dòng)運(yùn)行生產(chǎn)信息指令的模塊化設(shè)計(jì)；針對(duì)成型的機(jī)械電子產(chǎn)品嵌入元件和芯片，使產(chǎn)品系統(tǒng)結(jié)構(gòu)人工智能化，常用輕巧的電子系統(tǒng)元件取代“粗大”的機(jī)械系統(tǒng)設(shè)備，縮小了產(chǎn)品體積，便于攜帶和安置，美觀了外型人性化設(shè)計(jì)，提高了技術(shù)芯片的高效性能，由于功能增強(qiáng)了，但系統(tǒng)運(yùn)行的復(fù)雜性卻呈現(xiàn)不穩(wěn)定狀態(tài)，有的電子產(chǎn)品還需隨時(shí)升級(jí)更新系統(tǒng)功能，以免運(yùn)行太慢給使用者帶來不便。

三、組合學(xué)在機(jī)械電子工程中的具體應(yīng)用

（一）優(yōu)化電子技術(shù)CMG機(jī)構(gòu)編碼

首先，在機(jī)械電子系統(tǒng)或產(chǎn)品電子技術(shù)投入生產(chǎn)中，依托電子學(xué)理論選擇適應(yīng)系統(tǒng)要求的電子技術(shù)，運(yùn)行在電子器件與機(jī)械元件等物理器件上，運(yùn)用嵌入式軟件開發(fā)技術(shù)控制策略下，發(fā)揮設(shè)計(jì)和制造的尖端科技作用，最終實(shí)現(xiàn)人們給予特定的需求功能，在電路或電子系統(tǒng)上的達(dá)到設(shè)計(jì)研發(fā)的技術(shù)要求。CMG機(jī)構(gòu)是引信保險(xiǎn)與解除保險(xiǎn)控制的密碼鑒別機(jī)構(gòu)，“CMG機(jī)構(gòu)編碼”問題是根據(jù)密碼鑒別的功能設(shè)計(jì)CMG機(jī)構(gòu)中要求指定的“解鎖符號(hào)序列A，B上復(fù)合齒輪的鑒別齒的二值裝定編碼。

其次，基于工程優(yōu)化考慮編碼復(fù)合齒輪A，B的齒輪層數(shù)N最小，以此解決CMG機(jī)構(gòu)的優(yōu)化編碼問題。解決CMG機(jī)構(gòu)的優(yōu)化編碼問題就要想到數(shù)學(xué)建模的方法。在類型劃分的基礎(chǔ)上，基于迷宮映射圖中“路格點(diǎn)、阱格點(diǎn)等解決k-頂點(diǎn)著色問題，需參照組合學(xué)中NP完全問題進(jìn)行證明，依據(jù)窮舉法的時(shí)間復(fù)雜度高達(dá)O（mn）（m表示染色數(shù)，n表示頂點(diǎn)數(shù)）證明，任意CMG機(jī)構(gòu)齒輪層數(shù)密碼至少為3。優(yōu)化編碼問題轉(zhuǎn)化為無環(huán)、無重邊的無向簡(jiǎn)單圖G（V，E）的k-頂點(diǎn)著色問題。

再次，利用窮舉法計(jì)算求解的時(shí)間復(fù)雜度仍為O（mn）。運(yùn)用另一種聚類算法對(duì)于任意長度的“解鎖符號(hào)序列”進(jìn)行求解，得出的CMG機(jī)構(gòu)優(yōu)化編碼。但其本質(zhì)上仍然是窮舉法的計(jì)算結(jié)果，顯示計(jì)算的時(shí)間復(fù)雜度仍為O（mn）。優(yōu)化到時(shí)間復(fù)雜度與設(shè)計(jì)目標(biāo)的計(jì)算，另外又采用了貪婪法進(jìn)行求解CMG機(jī)構(gòu)編碼頂點(diǎn)的著色問題，優(yōu)化編碼結(jié)果選擇這種方法易獲得時(shí)間復(fù)雜度低、易于編程的優(yōu)點(diǎn)?；谪澙贩▽?shí)現(xiàn)CMG機(jī)構(gòu)編碼校驗(yàn)程序，采用VisualBasic編寫校驗(yàn)編碼，輸入“解鎖符號(hào)序列”，即可輸出結(jié)果顯示繪制的二維迷宮映射圖，同時(shí)求解并繪制密碼齒輪編碼示意圖，以TXT文件形式編程保存并執(zhí)行，以其鑒別齒編碼與“解鎖符號(hào)序列”是否“鎖-鑰匹配”的驗(yàn)證功能。

（二）布設(shè)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的覆蓋與連通

隨著現(xiàn)代網(wǎng)絡(luò)技術(shù)不斷創(chuàng)新，傳感器網(wǎng)絡(luò)憑借微電子機(jī)械系統(tǒng)將物理信息與傳輸網(wǎng)絡(luò)整合在一起，拓展了人們獲取信息技術(shù)的能力。目前，這一尖端科技一般應(yīng)用在軍事國防、遠(yuǎn)程控制、環(huán)境監(jiān)測(cè)、城市管理等諸多領(lǐng)域，是當(dāng)前IT技術(shù)研究的熱度技術(shù)研究。傳感器網(wǎng)絡(luò)應(yīng)用技術(shù)是覆蓋與連通每個(gè)傳感器節(jié)點(diǎn)，采集信息存儲(chǔ)和處理傳感器節(jié)點(diǎn)的覆蓋問題，以此監(jiān)控或追蹤傳感器的優(yōu)良程度。檢測(cè)其跟蹤程度主要是提高傳感器網(wǎng)絡(luò)的容錯(cuò)性，需要兼顧考慮敏感區(qū)域的k-等圓覆蓋問題。傳感器網(wǎng)絡(luò)中采用的多樣的異構(gòu)傳感器節(jié)點(diǎn)，針對(duì)不同的傳感器敏感距離可以設(shè)置不同的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，在三維空間中布設(shè)節(jié)能和規(guī)劃優(yōu)良性的傳感器目標(biāo)點(diǎn)配置。

四、結(jié)束語

在諸多的科學(xué)領(lǐng)域中廣泛應(yīng)用，機(jī)械電子工程的支柱型學(xué)科是機(jī)械制造技術(shù)，其技術(shù)的關(guān)鍵性體現(xiàn)著機(jī)械核心的重心要素，也是機(jī)械載體核心的重要存在。運(yùn)用組合學(xué)算法設(shè)計(jì)CMG機(jī)構(gòu)優(yōu)化編碼，以鑒別校驗(yàn)編碼轉(zhuǎn)化的著色問題。綜上所述，機(jī)械電子工程憑借多種技術(shù)融合與滲透在機(jī)械工程設(shè)計(jì)和產(chǎn)品制造技術(shù)上，突出機(jī)電核心系統(tǒng)的設(shè)計(jì)思維理念、設(shè)計(jì)方法等思維模式，為機(jī)械電子功能性目標(biāo)實(shí)現(xiàn)設(shè)計(jì)提供堅(jiān)實(shí)的保障作用和優(yōu)勢(shì)。

【參考文獻(xiàn)】

[1]張鵬.組合學(xué)在機(jī)械電子工程中的應(yīng)用[J].黑龍江科技信息，2012（06）：67.

[2]鄭博聞.組合學(xué)在機(jī)械電子工程中的應(yīng)用研究[J].中國機(jī)械，2015（6）：81-82.