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 排程的層次 第一 作業排程 高階排程 按一定原則從外村上處於後備狀態的作業中挑選乙個 或多個 作業,給它...