一、混合遺傳算法
20世紀50年代末到60年代初,受一些生物學家用計算機對生物系統進行模擬的啟發,Holland開始應用模擬遺傳算子研究適應性。進入80年代后,遺傳算法得到了迅速發展,不僅理論研究十分活躍,而且在越來越多的應用領域中得到應用。
遺傳算法的基本過程如下首先采用某種編碼方式將解空間映射到編碼空間,每個編碼對應問題的一個解,稱為染色體或個體。一般通過隨機方法確定起始的一群個體,稱為種群,在種群中根據適應值或某種競爭機制選擇個體,使用各種遺傳操作算子產生下一代如此進化下去,直到滿足期望的終止條件。