【正文】 文件數(shù)目 Static DirS As Long Dim sDir As String Dim sSubDirs() As String 39。39。 Step=7。 pluse2_count=0。 } else if(Step==2){ if(pluse1_countpluse1){ OCR1A=0x0020。 LEDOUT(j+1,1k)。 else if(address=25) pluse1=(2546+135*(address8)/10)*address。 經(jīng)過情報檢索，網(wǎng)絡搜索，市場調(diào)查，雖有類似的單項研究，但未發(fā)現(xiàn)有一體化的裝置和報道，特別是緊湊結(jié)構(gòu)、精密控制和實用功能等方面。其實就是自動對光盤的名字和序列號進行驗證，當注冊時就把他們寫入到數(shù)據(jù)庫的一個表 40 中，當再次放入光盤時就把光盤中讀取到的光盤名字和序列號進行比較，當表中有它信息的就是 已經(jīng)注冊過的，沒有就是新的光盤，需要注冊后才能使用。 此外，根據(jù) 同學們 的建議，將掃描裝置由手持式改成固定式。從上面的解空間樹可以看出結(jié)果正確。有1_ ( )nibest l l i???，那么對于任意的其路徑，設其路 徑總長度為 ol ，有 _ol best l? ，令 minl 為各個結(jié)點中最短距離 , *_best l 為當前已經(jīng)搜索過的路徑中最短的路長度，則有 *_best l ? _best l , * m in m in__b est l l b est l l? ? ?，就是說，在接下來的搜索中，最優(yōu)路徑出現(xiàn)的條件為 *m i n m i n1 ( ) _ ( )ji l i l b e s t l l j n? ? ? ? ??。依此方式算法繼續(xù)搜索遍整個解空間，最終得到最小費用路徑為（１，２，３，４），其長度為 15。 4） 回溯法的求解思路 確定了解空間的組織結(jié)構(gòu)后，回溯法從開始結(jié)點（根結(jié)點）出發(fā)，以深度優(yōu)先方式搜索整個解空間。所以必須采用一個系統(tǒng)的方法來選取最優(yōu)路徑。例如旅行售貨員問題，最大團問題，這對于我思考其他問題帶來很大的啟發(fā)。我先 在這些精度比較差的范圍我重新測量了位置與脈沖對應關(guān)系，然后對 于一個關(guān)鍵的參數(shù) K，我修改了計算方法。其表 達式為 120DD/200P n???（ ）l，其中， 1D 為光盤厚度， 2D 為光盤間距， 12DD? 就是每個光盤間的實際距離。 圖 指示燈的萬用板電路 21 為了讓整個裝置運行更加穩(wěn)定，更加美觀，按照之前設計方案，我委托工廠把光電檢測電路和指示燈電路制作成 PCB 板。 我把我的思路與設計方案 向 機械廠的師傅進行了 描述，并在他們熱心的指導下進行了調(diào)整，算是最終定下來了，最后在加工廠師傅的協(xié)助下，他們幫助我設計了加工的圖紙，并按照我們討論的方案，幫助我進行了機械加工。我按照小何哥哥給我提供的原理圖，在萬用 板 上一部分一部分地把芯片連接起來。 所設計的數(shù)據(jù)庫界面如下圖所示： 17 (a) (b) 圖 數(shù)據(jù)庫設計界面 單片機的學習 通過前一段時間的軟件設計，我電腦上的管理軟件已經(jīng)有了個基本框架了，而 光碟存放的機械結(jié)構(gòu)已經(jīng)委托機械廠師傅幫我加工，現(xiàn)在的問題是怎么用我電腦上的管理軟件來控制光碟存放裝置，讓 它 完成我設想中的隨意存放光碟和自動取光碟的功能。 為了更好地顯示分類效果，利用 VB 中的 TreView 控件，形成樹狀顯示結(jié)構(gòu)，這樣就能夠清楚地察看分類情況。我對著參考書一 個 一 個 語句看，一個部分一個部分地嘗試，用了整整一個多月 的時間，把書上例子中的主要功能都實現(xiàn)了。 圖 我設計的簡易計算器 9 不要以為設計計算器很簡單，記得那時候我 花了 整整大半個月的時間，特別是某些細節(jié)的地方，例如在 VB中的 TEXT 控件，顯示的是從左到 右的，但計算器是從右到左的，開始時我也沒有注意，但和 Windows 上附件中自帶的做比較后，發(fā)現(xiàn)這個問題，通過在網(wǎng)上搜索，知道是需要修改控件的屬性。所以，我決定采用柵格結(jié)構(gòu)，因為它的空間利用率是最高的。 雖然電路很簡單，元器件比較少，但是線路卻非常繁雜，檢查電路也成為了一件異常費力的事情。 經(jīng)過溝通， 老師對我 的研究方案提出了 兩 點意見 和 建議 ： 一 是方案 提出 “不需按分類和固定位置存放” 解決光碟存放問題符合當前倉庫管理理念 ，是 一種 新趨勢 ， 方案可行，具有廣闊的應用前景。這樣一個想法激發(fā)了我對這方面的探究興趣 ?；谟嬎銠C控制的光碟智能存取裝置研制 基于計算機控制的光碟智能存取裝置研制 目 錄 一、項目簡介 ..........................................................1 二、主要創(chuàng)新點 .......................................................1 三、研究背景、目的和意義 ........................................2 四、探究過程 ..........................................................2 ........................................................................... 2 ............................................................................... 4 ................................................................................... 5 .......................................................... 8 ..................................................................... 17 優(yōu)化與創(chuàng)新應用 ............................................... 26 ..................................................................... 33 ................................................................................. 37 .......................................................................................... 37 五、展望和應用 .................................................... 41 六、感謝 ............................................................. 42 七、附件 ............................................................. 43 1 全國 青少年科技創(chuàng)新大賽 基于計算機控制的 光碟 智能 存 取裝置 隨機存儲、 自動 搜索 與 控制 、 路徑 優(yōu)化 算法 的 創(chuàng)新與應用 一、項目簡介 本 項目 的 最終 目標 是實現(xiàn)一種基于計算機控制的光碟智能存取裝置， 是一個集計算機管理及軟件開發(fā)、 算法設計與控制為一體 的計算機應用系統(tǒng)。這樣的裝置研究出來，將對許多需要物品 存儲 管理的場合和單位非常有 用。支持我以此為目標，為最后 形成實際應用 產(chǎn)品 而努力。所以為了接通這十 六 個觸動開關(guān)組成的電路，整整花了我一天的時間。依照原來的設想，光電檢測管是按“一”字型排列的。還有就是數(shù)據(jù)的類型也要特別注意，因為利用 TEXT 控件來顯示數(shù)據(jù)和結(jié)果，他需要的是字符型的數(shù)據(jù)，而在運算過程中，利用的是數(shù)字型的數(shù)據(jù)，這樣在不同的地方就要對數(shù)據(jù)進行恰當?shù)霓D(zhuǎn)換。通過這個練習，我對自己需要設計的系統(tǒng)有了更多的了解，我知道 該 如何下手了。 具體實現(xiàn)效果如下： 圖 分類 對于選定的分類，可以按需要隨時添加、修改、刪除下一層節(jié)點。我設想中是利用電腦直接控制電機和接受信號就可以了。焊接電路真是一個細致活，小何哥哥說假如某個地方短路就很容易把芯片給燒了。 按照設計 和加工 的樣式， 模型由三部分組成，第一部分是光盤存放架 子，光盤可以豎著放到架子上；第二部分是絲桿和螺母組成的運動部分，一個步進電機帶動著絲桿轉(zhuǎn)動而讓另外一個步進電機橫向移動，當?shù)竭_設定位置時，另外一個步進電機運作，帶動一個撥盤把光盤從架子上推出來。 整個 控制系統(tǒng)結(jié)構(gòu)圖如下： 圖 控制系統(tǒng)結(jié)構(gòu) 設置 控制 命令格式 PC 作為整個系統(tǒng)的控制中心，在設計中要解決的一個重點是如何利用軟件控制整套系統(tǒng) 。 0l 為絲桿每一圈的前進距離，因為我們每一圈需要 200 個脈沖，那么， 0/200l 就是每個脈沖前進的距離。 原來的 K 在同一段范圍內(nèi)是不變的，現(xiàn)在我把它改為一個動態(tài)值， 定義脈沖計算公式為 *( ( ))iiP k k x x x? ? ? ?，其中 x 為需要取的光盤位置， 24 ix 為目標光盤所在分段區(qū)域的起點坐標， ik 為它的斜率，定義為 iiyi xk? ， *k 為當前分段中斜率的變化率，其定義為 11* iikkxxk ?????， 1,iixx? 為對應分段起始和結(jié)束端點坐標， 1,iikk? 為他們對應的斜率。書本讓我理解了什么叫做樹，什么是圖，如何對樹進行遍歷，如何尋找最小生成樹等。這里 采用回溯法來實現(xiàn)。這個開始結(jié)點成為活結(jié)點，同時成為當前的擴展結(jié)點。 5） 算法的改進 從以上可以看到，回溯法搜索過程中，需要對整個解空間進行搜索，而在實際中，往往有些結(jié)點顯然不能生成最優(yōu)解，所以可以采用有效的策略避免無效搜索，提高回溯法的搜索效率。1 ()ji li??為當前正在搜索的路徑總長度。 實驗證明，通過以上算法優(yōu)化，可以準確尋找最短路徑，并顯著提高路徑的搜索效率。 2） 電路設計 方面 的改進 在單層樣機中，光電檢測電路和指示燈是做在同一個電路板上的，加 上必要的芯片，這個電路板占的面積比較大，降低了空間使用效率。 圖 在實現(xiàn)了光盤信息的保存后，另外一個難題就是如何利用所保存的信息復現(xiàn)光盤的目錄結(jié)構(gòu)。裝置經(jīng)進一步改進后，將申報相關(guān)的專利。 else if(address=51) pluse1=(2820+18*(address25)/10)*address。 } } //////////////////////////// TCCR1B = 0x12。 46 OCR1B=0。 } }// end else if(step_flag==1) else if (Step==4){ //wait Step=5。 pluse1_count=0。39。存放子目錄名稱 Dim Index As Long Dim num1 As Integer Dim num2 As Integer If Right(sPath, 1) \ Then sPath = sPath amp。HFF 48 = StrSen //在用戶每次選中一個或者取消選擇光盤時進行的處理 If (0).value 0 Then Sent_Com = Sent_Com + 1 ReDim Preserve StrSen(Sent_Com) StrSen(Sent_Com) = (4).value Else Dim i As Integer For i = 1 To Sent_Com If StrSen(i) = (4).value Then Dim j As Integer If i Sent_Com Then For j = i To Sent_Com StrSen(j) = StrSen(j + 1) Next End If Sent_Com = Sent_Com 1 End If Next End If 光盤掃描功能實現(xiàn)的關(guān)鍵程序 Public Function TreeSearch(ByVal sPath As String, ByVal sFileSpec As String, sFiles() As String) As Long Static FileS As Long 39。39。// PORTC|=0x01。 } else{ Step=4。 Step=2。 else{ k。 if(address=8)//分段計算 pluse1=2546*add