計算機內的進化

2021-05-12 19:37:11 字數 705 閱讀 6462

計算機內的進化:

遺傳演算法的工作過程實質是模擬生物進行過程。

首先,應確定一種編碼方法,使得你的問題的任何乙個潛在可行解都能表示成乙個

「數字」染色體。然後,建立乙個由隨機的染色體組成的初始群體,並在一段時期中,

以培育適應性最強的個體的方法,讓它們進化。在此期間,染色體的某些位置上,要加

入少量的變異。經過許多代後,運氣好一點,遺傳演算法會收斂到乙個解。遺傳演算法不確

保一定有解,如果有解也不確保一定是最優解,但只要方法正確,通常都能得到乙個運

行良好的程式。

遺傳演算法的最大優點就是: 你不需要知道具體怎麼去解決乙個問題,只需要知道

用怎樣方式去解決這類問題,並對可行解進行編碼,使得它能被遺傳演算法機制所利用。

通常,代表可行解的染色體採用一系列的二進位制位作為編碼。

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 中,記憶體主要分為五個區,分別是 區是用來儲存程式的所有 以及字串常量等在編譯期間就能確定的值,在程式的整個生命週期內,在常量資料區的資料都是可用的。在這個區域內,所有的資...