遺傳算法實(shí)驗(yàn)報(bào)告

1、信息與管理科學(xué)學(xué)院計(jì)算機(jī)科學(xué)系 信息與管理科學(xué)學(xué)院計(jì)算機(jī)科學(xué)系實(shí)驗(yàn)報(bào)告課程名稱： 課程名稱： 人工智能 人工智能 實(shí)驗(yàn)名稱： 實(shí)驗(yàn)名稱： 遺傳算法問題 遺傳算法問題 姓 名： 名：蘇鵬海 蘇鵬海 賈美麗 賈美麗 趙妍 趙妍 張漢昭 張漢昭 學(xué) 號： 號：1510

2、003063 1510003063 1510003024 1510003024 班 級： 級： 計(jì)科 計(jì)科 實(shí) 驗(yàn) 室： 室： 軟件技術(shù)實(shí)驗(yàn)室 軟件技術(shù)實(shí)驗(yàn)室 指導(dǎo)教師： 指導(dǎo)教師： 張慧 張慧 日 期： 期： 2016.11.09 2016.11.09 選擇操作： 首先要知道適應(yīng)度函數(shù)，所謂的適應(yīng)度函

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

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