遺傳算法實驗報告

1、信息與管理科學學院計算機科學系 信息與管理科學學院計算機科學系實驗報告課程名稱： 課程名稱： 人工智能 人工智能 實驗名稱： 實驗名稱： 遺傳算法問題 遺傳算法問題 姓 名： 名：蘇鵬海 蘇鵬海 賈美麗 賈美麗 趙妍 趙妍 張漢昭 張漢昭 學 號： 號：1510

2、003063 1510003063 1510003024 1510003024 班 級： 級： 計科 計科 實 驗 室： 室： 軟件技術實驗室 軟件技術實驗室 指導教師： 指導教師： 張慧 張慧 日 期： 期： 2016.11.09 2016.11.09 選擇操作： 首先要知道適應度函數，所謂的適應度函

3、數就是評價函數，通常是問題的目的函數（或它的倒數） ，它描述了個體的優(yōu)劣程度同時也決定了選擇操作的概率，設 fi 表示第 i 個個體的適應度值，那選擇第 i 個個體的概率就是 fi/∑fj，簡單來說，這個概率的大小就決定了該個體是被淘汰還是被保留。通常的具體做法是用類似賭盤的方法，每個個體占它的適應度那么寬的轉盤大小，每次擲色 子，落到哪一格就選哪一格對應的個體。交叉操作： 交叉操作就是讓 2 個以上的染色體進行交叉產生后代的過程，具體

4、的交叉操作要看具體的問題。不過我覺得有一個原則，就是要有對稱性，交叉得到的后代 中的基因要來源于父代的所有個體中，也就是說 n 個個體進行交叉是和它們的 排列沒關系，這樣子代才有機會得到更優(yōu)秀的基因。交叉操作是遺傳算法中最重要的操作。最簡單的基本方式是交換父代中染色體片段。變異操作： 生物可以突變，有時候突變是好的，有時候卻是壞的，但正是因為有了突變才 讓有限的種群中基因庫可以非常豐富，也保證了種群的適應能力。變異操作通常是翻轉個體中某