遺傳算法為群體優化算法，也就是從多個初始解開始進行優化，每個解稱為一個染色體，各染色體之間通過競爭、合作、單獨變異，不斷進化。 優化時先要將實際問題轉換到遺傳空間，就是把實際問題的解用染色體表示，稱為編碼，反過程為解碼，因為優化后要進行評價，所以要返回問題空間，故要進行解碼。SGA采用二進制編碼，染色體就是二進制位串，每一位可稱為一個基因；解碼時應注意將染色體解碼到問題可行域內。 遺傳算法模擬“適者生存，優勝劣汰”的進化機制，染色體適應生存環境的能力用適應度函數衡量。對于優化問題，適應度函數由目標函數變換而來。一般遺傳算法求解最大值問題，如果是最小值問題，則通過取倒數或者加負號處理。SGA要求適應度函數>0，對于<0的問題，要通過加一個足夠大的正數來解決。這樣，適應度函數值大的染色體生存能力強。 遺傳算法有三個進化算子：選擇（復制）、交叉和變異。 SGA中，選擇采用輪盤賭方法，也就是將染色體分布在一個圓盤上，每個染色體占據一定的扇形區域，扇形區域的面積大小和染色體的適應度大小成正比。如果輪盤中心裝一個可以轉動的指針的話，旋轉指針，指針停下來時會指向某一個區域，則該區域對應的染色體被選中。顯然適應度高的染色體由于所占的扇形區域大，因此被選中的幾率高，可能被選中多次，而適應度低的可能一次也選不中，從而被淘汰。算法實現時采用隨機數方法，先將每個染色體的適應度除以所有染色體適應度的和，再累加，使他們根據適應度的大小分布于0-1之間，適應度大的占的區域大，然后隨機生成一個0-1之間的隨機數，隨機數落到哪個區域，對應的染色體就被選中。重復操作，選出群體規模規定數目的染色體。這個操作就是“優勝劣汰，適者生存”，但沒有產生新個體。 交叉模擬有性繁殖，由兩個染色體共同作用產生后代，SGA采用單點交叉。由于SGA為二進制編碼，所以染色體為二進制位串，隨機生成一個小于位串長度的隨機整數，交換兩個染色體該點后的那部分位串。參與交叉的染色體是輪盤賭選出來的個體，并且還要根據選擇概率來確定是否進行交叉（生成0-1之間隨機數，看隨機數是否小于規定的交叉概率），否則直接進入變異操作。這個操作是產生新個體的主要方法，不過基因都來自父輩個體。 變異采用位點變異，對于二進制位串，0變為1，1變為0就是變異。采用概率確定變異位，對每一位生成一個0-1之間的隨機數，看是否小于規定的變異概率，小于的變異，否則保持原狀。這個操作能夠使個體不同于父輩而具有自己獨立的特征基因，主要用于跳出局部極值。 遺傳算法認為生物由低級到高級進化，后代比前一代強，但實際操作中可能有退化現象，所以采用最佳個體保留法，也就是曾經出現的最好個體，一定要保證生存下來，使后代至少不差于前一代。大致有兩種類型，一種是把出現的最優個體單獨保存，最后輸出，不影響原來的進化過程；一種是將最優個體保存入子群，也進行選擇、交叉、變異，這樣能充分利用模式，但也可能導致過早收斂。 由于是基本遺傳算法，所以優化能力一般，解決簡單問題尚可，高維、復雜問題就需要進行改進了。 下面為代碼。函數最大值為3905.9262，此時兩個參數均為-2.0480，有時會出現局部極值，此時一個參數為-2.0480，一個為2.0480。算法中變異概率pm=0.05，交叉概率pc=0.8。如果不采用最優模式保留，結果會更豐富些，也就是算法最后不一定收斂于極值點，當然局部收斂現象也會有所減少，但最終尋得的解不一定是本次執行中曾找到過的最好解。
標簽： 遺傳算法
上傳時間： 2015-06-04
上傳用戶：芃溱溱123
一.傳送控制方式有哪幾種？試比較它們各自的優缺點？ （1）程序控制方式； 由用戶進程來直接控制內存或CPU和外圍設備之間的信息傳送。它的優點是控制簡單，也不需要多少硬件支持。缺點是：CPU和外圍設備只能串行工作；設備之間的不能并行工作；無法發現和處理由于設備或其他硬件所產生的錯誤。 (2) 中斷控制方式； 中斷控制方式是利用向CPU發送中斷的方式控制外圍設備和CPU之間的數據傳送。它的優點是大大提高了CPU的利用率且能支持多道程序和設備的并行操作。缺點是：由于數據緩沖寄存器比較小，數如果發生中斷次數較多，將耗去大量的CPU處理時間；在外圍設備較多時，由于中斷次數的急劇增加，可能造成CPU無法響應中斷而出現中斷丟失的現象；如果外圍設備速度比較快，可能會出現CPU來不及從數據緩沖寄存器中取走數據而丟失數據的情況。 (3) DMA方式； 在外圍設備和內存之間開辟直接的數據交換通路進行數據傳送。它的優點：除了在數據塊傳送開始時需要CPU的啟動指令，在整個數據塊傳送結束時需要發中斷通知CPU進行中斷處理之外，不需要CPU的頻繁干涉。它的缺點：在外圍設備越來越多的情況下，多個DMA控制器的同時使用，會引起內存地址的沖突并使得控制過程進一步復雜化。 (4) 通道方式。 使用通道來控制內存或CPU和外圍設備之間的數據傳送。通道是一個獨立于CPU的專管輸入/輸出控制的機構，它控制設備與內存直接進行數據交換。它有自己的通道指令，這些指令受CPU啟動，并在操作結束時向CPU發中斷信號。該方式的優點是進一步減輕了CPU的工作負擔，增加了計算機系統的并行工作程度。缺點是增加了額外的硬件，造價昂貴。 二．文件系統的定義及功能 文件系統是操作系統用于明確磁盤或分區上的文件的方法和數據結構；即在磁盤上組織文件的方法。也指用于存儲文件的磁盤或分區，或文件系統種類。操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統，簡稱文件系統。 功能：1.文件管理 2.目錄管理 3.文件存儲空間的管理 4.文件的共享和保護 5.提供方便的接口 三.網絡安裝linux操作系統的方法和步驟 1.擬機中安裝windows server 2003, 并在windows server 2003操作系統中建立一個ftp服務，通過服務器中的iso文件安裝linux操作系統。 2.訪問ftp站點，將linux安裝鏡像拷入ftp文件目錄中。 3.一個虛擬機，選擇安裝linux系統，在dvd中導入安裝引導文件（iso文件），并對虛擬機進行相關配置。 4.虛擬機，在啟動命令中輸入linux askmethod，進入linux安裝的引導畫面。 5.安裝介質時，在實驗中選擇ftp安裝方式。 6.鏈接ftp服務器后，進入正式安裝步驟，選擇相應的選項直至安裝完成。 四.中斷是指計算機在執行期間，系統內部或外部設備發生了某一急需處理的事件，使得CPU暫時停止當前正在執行的程序而轉去執行相應的事件處理程序待處理完畢后又返回原來被中斷處，繼續執行被中斷的過程。（１）保存現場（２）轉中斷處理程序進行中斷處理（3）中斷返回 五.引入設備獨立性，可使應用程序獨立于具體的物理設備，顯著改善資源的利用率及可適應性；還可以使用戶獨立于設備的類型。 實現獨立性：在應用程序中應使用邏輯設備名稱來請求使用某類設備。當應用程序用邏輯設備名請求分配I/O 設備時，系統必須為它分配相應的物理設備，并在邏輯設備表LUT中建立一個表目。 六.在一個請求分頁系統中，采用FIFO頁面置換算法時，假如一個作業的頁面走向為4、3、 2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數M分別為3和4時，試計算在訪問過程中所發生的缺頁次數和缺頁率，并比較所得結果。 答： 操作系統考試復習資料--完整版 M=3 M=4 操作系統考試復習資料--完整版 操作系統考試復習資料--完整版 M=3時，采用FIFO頁面置換算法的缺頁次數為9次，缺頁率為75%； M=4時，采用FIFO頁面置換算法的缺頁次數為10次，缺頁率為83%。 由此可見，增加分配給作業的內存塊數，反而增加了缺頁次數，提高了缺頁率，導致系統頁面替換非常頻繁，大部分機器時間都用在來回進行調整調度上，只有一小部分時間用于進程的實際運算，這種現象被稱為是抖動現象。 七. 在頁式存儲管理的系統中，作業J的邏輯地址空間為4頁（每頁2048B），且已知該作 要求畫出地址變換圖，求出邏輯地址4865所對應的物理地址。 解：由題意可知，頁大小為2048 字節，則邏輯地址4865頁號及頁內位移為： 頁號P為：4685/2048=2 頁內位移W為：4685-2048*2=769 其地址變換過程如圖
標簽： 操作系統
上傳時間： 2015-11-30
上傳用戶：wanglin_81
此模塊是為智能小車、機器人等自動化機械裝置提供一種多用途的紅外線探 測系統的解決方案。該傳感器模塊對環境光線適應能力強，其具有一對紅外線發 射與接收管，發射管發射出一定頻率的紅外線，當檢測方向遇到障礙物（反射面） 時，紅外線反射回來被接收管接收，經過比較器電路處理之后，同時信號輸出接 口輸出數字信號（一個低電平信號），可通過電位器旋鈕調節檢測距離，有效距 離范圍 2～60cm，工作電壓為 3.3V-5V。該傳感器的探測距離可以通過電位器調 節、具有干擾小、便于裝配、使用方便等特點，可以廣泛應用于機器人避障、避 障小車、流水線計數及黑白線循跡等眾多場合。
標簽： 循跡小車壁障傳感器使用說明
上傳時間： 2016-03-31
上傳用戶：Verily
電動舵機（EMA）由于具有結構簡單、重量輕、負載特性好和可靠性高等優點，因而在 無人駕駛飛機（UAV）、導彈、航天器等飛行器中得到越來越廣泛的應用。 傳統 PID 控制以其實時性好、易于實現等特點廣泛應用于控制系統，只要正確設定參 數，PID 控制器便可實現其作用，但由于舵機系統存在著非線性、時變性等不確定因素，此 時，PID 的控制效果將難于達到預期的目標。而模糊控制對控制對象的非線性、時變性等具 有較強的適應能力，其靈活性和魯棒性較好，并且控制簡單，在電機控制領域應用非常廣 泛。但在模糊控制的系統中很難完全消除穩態誤差，一般情況下，控制精度不太理想。 針對上述兩種控制器的特點，為了提高舵機位置伺服系統的控制性能，本文設計了一 種模糊自適應 PID 控制器，兼顧了兩種控制方法的優點，通過模糊規則進行推理和決策， 在線整定 PID 控制器的三個參數，實驗結果表明，該控制器結構簡單，效果良好。
上傳時間： 2016-04-27
上傳用戶：547453159
抗多徑衰落是正交頻分復用（OFDM）系統的顯著特點之一。具體分析了 OFDM 抗多徑的機理，說明了兩種不同情況下多徑對信號頻譜的影響，并提出了相應的減輕多徑影響的方法。通過仿真分析驗證了HiperLAN Type2 標準規定的 OFDM 系統的抗多徑性能，并提出了一些改善系統性能的方法。 關鍵詞：正交頻分復用；多徑信道；循環前綴；信道
上傳時間： 2016-06-05
上傳用戶：mengmeng
自己編的使用matlabGUI調用的自抗擾控制器
上傳時間： 2016-06-30
上傳用戶：zcwl
有一個主人（Master類），他養了兩只寵物（Pet類），一只寵物是狗（Dog類），名字叫“旺財”，另一只寵物是貓（Cat類），名字叫“小花”，現在有兩種食物（Food類），分別是骨頭（Bone）和魚（Fish）。主人分別給兩只寵物喂食物，兩只寵物厭食，狗只吃骨頭（如果主人為夠吃別的食物，就顯示“狗不吃某某食物”）；貓只吃魚（如果主人為貓吃別的食物，就顯示“貓不吃某某食物”）
上傳時間： 2016-10-28
上傳用戶：15885008107
“Huffman-樹”不僅能對文本數據進行編碼、譯碼，提高文本數據的傳輸效率，同時它也能對多媒體數據（如：數字圖像、視頻等）進行編碼、譯碼，從而實現多媒體數據的壓縮存儲。目前，在Web互聯網上廣泛使用的JPEG圖像格式就采用了Huffman編碼，與其他圖像格式（如：BMP、TIF等）相比，同一副圖像采用JPEG格式時所需的存儲空間是最少的。在這個實驗中，請設計一個Huffman編/譯碼器，并模擬數字圖像的壓縮存儲（編碼）和解碼顯示（譯碼）的過程。 （1）構造“Huffman-樹”： ①讀入一個大小為N*M（N為圖像的高度，M為圖像的寬度）的灰度圖像塊，該圖像中的每個像素（元素）的取值范圍是0~255，取值為0表示該像素是“黑色”，取值為255表示該像素是“白色”，其他取值表示介于“黑色”和“白色”之間的灰度值。 ②統計讀入圖像塊中每種灰度值出現的次數，并去除出現次數為零的灰度值，以此作為構造“Huffman-樹”所需的權值。 ③說明：在構造“Huffman-樹”的過程中，當有多個待合并元素的權值相同時，每次選擇灰度值較小的兩個元素進行合并。 （2）Huffman編碼（壓縮存儲）：讀入新的灰度圖像塊，利用已建立好的“Huffman-樹”對其進行編碼，將圖像的寬度、高度信息和編碼結果保存到文件（如：compress_image.txt）中，同時計算Huffman編碼的壓縮比并輸出。壓縮比的計算公式如下：壓縮比=原始圖像所需比特數/壓縮后圖像所需比特數。 （3）Huffman譯碼（解碼顯示）：讀入壓縮存儲的灰度圖像，利用已建立好的“Huffman-樹”對其進行譯碼，將譯碼結果按照原有寬度、高度還原圖像，并將還原之后的圖像保存到文件（如：decoding_image.txt）中。
標簽： 樹
上傳時間： 2016-12-02
上傳用戶：592595
R實用教程；R是一套由數據操作、計算和圖形展示功能整合而成的套件。包括： ? 有效的數據存儲和處理功能， ? 一套完整的數組（特別是矩陣）計算操作符， ? 擁有完整體系的數據分析工具， ? 為數據分析和顯示提供的強大圖形功能， ? 一套（源自S語言）完善、簡單、有效的編程語言（包括條件、循環、自 定義函數、輸入輸出功能）。 在這里使用”環境”（environment）是為了說明R的定位是一個完善、統一的系 統，而非其他數據分析軟件那樣作為一個專門、不靈活的附屬工具。 R很適合被用于發展中的新方法所進行的交互式數據分析。由于R是一個動 態的環境，所以新發布的版本并不總是與之前發布的版本完全兼容。某些用戶 歡迎這些變化因為新技術和新方法的所帶來的好處；有些則會擔心舊的代碼不 再可用。盡管R試圖成為一種真正的編程語言，但是大家不要認為一個由R編寫 的程序可以長命百歲。 1.2 相相相關關關的的的軟軟軟件件件和和和文文文檔檔檔 R可以被當作S語言（由Rick Becker,John Chambers和AllanWilks在Bell實驗
標簽： R實用教程
上傳時間： 2017-01-01
上傳用戶：zhanluejia
多任務創建了并發運行的許多執行線程的外觀，事實上，內核在調度算法的基礎上交織它們的執行。 每個明顯獨立的程序稱為任務。 每個任務都有自己的上下文，即每次調度由內核運行時任務看到的CPU環境和系統資源。 在上下文切換上，任務的上下文保存在任務控制塊（TCB）中。 任務的上下文包括： 1.一個執行的線程，也就是任務的程序計數器 2.CPU寄存器和浮點寄存器（如果需要） 3.一堆動態變量和函數調用的返回地址 4.標準輸入，輸出，錯誤的I / O分配 5.延遲定時器 6.時間片定時器 7.內核控制結構 8.信號處理程序 9.調試和性能監視值
上傳時間： 2017-01-16
上傳用戶：zjg0123
