第二章 進化計算

2021-10-23 04:24:47 字數 485 閱讀 3836

1、進化演算法求解優化問題的一般步驟:

(1)隨機給定一組初始解;

(2)評價當前這組解的效能;

(3)若當前解滿足要求或進化達到一定代數,計算結束;

(4)根據(2)的評價結果,從當前解中選擇一定數量的解作為基因操作物件。

(5)對所選擇的解進行基因操作(如交叉、變異等),得到一組新解,轉到(2)。

2、搜尋方法有三類:列舉法,解析法、隨機法。

(1)列舉法:窮舉所有可行解,以求最優解。

(2)解析法:主要使用目標函式的性質,如一階函式,二階函式。(線性回歸演算法中就用了梯度下降法)

(3)隨機法:搜尋方向隨機變化。

進化演算法屬於隨機搜尋演算法。

3、進化演算法特點:

(1)智慧型性:演算法利用進化過程中獲得的資訊自行組織搜尋。

(2)本質並行性

4、進化演算法目前主要有四種:遺傳演算法、進化規劃、進化策略和遺傳程式設計。

遺傳程式設計是遺傳演算法的乙個分支。

第二章 進製

各進製數之間的轉換 計算機底層通過二進位制進行運算,由0和1組成。表示各進製的符號 b 二進位制,o 八進位制,d 十進位制,x 十六進製制 bin oct hex 返回值均為字串,且分別帶有0b 0o 0x字首。通過python內建函式進行進製之間的轉換 1 十進位制轉二進位制 1 bin 10 ...

第二章 程序通訊

1 低階通訊 程序之間的互斥和同步 訊號量機制是有效的同步工具,但作為通訊工具缺點如下 1 效率低 通訊量少 2 通訊對使用者不透明 程式設計師實現,作業系統只提供共享儲存器供 操作 2 高階程序通訊 使用者直接利用作業系統提供的一組通訊命令,高效地傳送大量資料的通訊方式。作業系統隱藏了程序通訊的細...

第二章 程序管理

報考的是三系老師 不是搞硬體的 但由於自己考研時選的科目有作業系統,所以 大致看一下了解即可 1 程序通訊 第一 共享儲存 第二 訊息傳遞 分為直接通訊方式 和 信箱通訊方式 第三 管道通訊 1 排程的層次 第一 作業排程 高階排程 按一定原則從外村上處於後備狀態的作業中挑選乙個 或多個 作業,給它...