計算機內的進化:
遺傳演算法的工作過程實質是模擬生物進行過程。
首先,應確定一種編碼方法,使得你的問題的任何乙個潛在可行解都能表示成乙個
「數字」染色體。然後,建立乙個由隨機的染色體組成的初始群體,並在一段時期中,
以培育適應性最強的個體的方法,讓它們進化。在此期間,染色體的某些位置上,要加
入少量的變異。經過許多代後,運氣好一點,遺傳演算法會收斂到乙個解。遺傳演算法不確
保一定有解,如果有解也不確保一定是最優解,但只要方法正確,通常都能得到乙個運
行良好的程式。
遺傳演算法的最大優點就是: 你不需要知道具體怎麼去解決乙個問題,只需要知道
用怎樣方式去解決這類問題,並對可行解進行編碼,使得它能被遺傳演算法機制所利用。
通常,代表可行解的染色體採用一系列的二進位制位作為編碼。
1。 檢查每個染色體,看它解決問題的效能如何,並相應地為它分配乙個適應性分數;
2。 從當前群體中選出2個成員。選出的概率正比於染色體的適應性,適應性分越高,
被選中的概率也愈大。通常採用的方法就是賭輪選擇法;
3。 按照預先設定的雜交率,從每個選中的染色體的乙個隨機確定的點上進行雜交;
4。 按照預先設定的變異率,通對被選中的染色體的位迴圈,把相應的位翻轉;
5。 重複步驟2,3,4, 直到100個成員被建立出來。
演算法步驟1到步驟5的一次迴圈稱為乙個世代,整個演算法稱為乙個時代。
計算機記憶體
1.1 計算機硬體記憶體架構。計算機cpu central processing unit 和記憶體的互動是最頻繁的,記憶體是我們的快取記憶體區。使用者磁碟和cpu的互動,而cpu運轉速度越來越快,磁碟遠遠跟不上cpu的讀寫速度,才設計了記憶體,使用者快取使用者io等待導致cpu的等待成本。但是隨著...
計算機記憶體定址
摘自 1 基本概念 cpu段式管理 段式管理的基本原理是指把乙個程式分成若干個段 segment 進行儲存,每個段都是乙個邏輯實體 logical entity 乙個使用者作業或程序所包含的段對應乙個二維線形虛擬空間,程式通過分段 segmentation 劃分為多個模組,故可以對程式的各個模組分別...
計算機記憶體管理
在計算機中,儲存區域主要分為 他們的執行速率自下而上加快,與之相應的造價越高。其中,硬碟的執行效率最慢,暫存器的效率最快。在c 中,記憶體主要分為五個區,分別是 區是用來儲存程式的所有 以及字串常量等在編譯期間就能確定的值,在程式的整個生命週期內,在常量資料區的資料都是可用的。在這個區域內,所有的資...