遺傳算法ppt課件(已改無(wú)錯(cuò)字)
2023-02-17 10:30:34 本頁(yè)面
【正文】 整個(gè)群體變異 00001111 01001111 00001101 00011011 00001111 01001111 00001111 00011001 15 16 17 18 20 21 22 23 5 5 5 6 5 5 5 4 00011111 00001111 00101101 00111011 00001101 00001111 00101111 01011001 15 16 17 18 20 21 22 23 7 5 5 4 5 5 5 2 遺傳算法 ? 對(duì)于單點(diǎn)交叉， 掩碼 是一系列連續(xù) 1直到交換點(diǎn)，串的剩余部分為 0，掩碼與父串的長(zhǎng)度相同。 ? 若掩碼中的位為 0，則在 parent1中相應(yīng)的位傳遞給offspring1， 在 parent2中相應(yīng)的位傳遞給 offspring2。 ? 若掩碼中的位為 1，則在 parent1中相應(yīng)的位傳遞給offspring2， 在 parent2中相應(yīng)的位傳遞給 offspring1。 010001110010 010001110111 011100110111 011100110010 111111110000 掩碼 遺傳算法 ?兩點(diǎn)交叉使用的掩碼具有指定數(shù)目的前導(dǎo) 0，跟隨指定數(shù)目的前導(dǎo) 1，剩余的為 0。 010001110010 011001110111 011100110111 010100110010 000111100000 掩碼 遺傳算法 ?均勻交叉，使用隨機(jī)的、獨(dú)立于其它位的方法來(lái)設(shè)置每位從而構(gòu)造掩碼。 010001110010 010001110011 011100110111 011100110110 101101010100 掩碼 遺傳算法 000101110101 111100011100 練習(xí) 給 12位串兩點(diǎn)交叉的一個(gè)掩碼， 000111111000 使用這個(gè)掩碼計(jì)算下面父代的兩個(gè)后代 遺傳算法 A 0110010101100000 B 0111110110011010 練習(xí) 若最優(yōu)染色體的適應(yīng)度由如下表示， 0111010111100010 使用漢明距離計(jì)算下面各串的適應(yīng)度 C 1111010101100010 D 0010111101101010 E 0111110010101110 遺傳算法 遺傳算法求解旅行商問(wèn)題 (TSP) 問(wèn)題描述：已知 n個(gè)城市的地理位置 (x,y)， 求經(jīng)過(guò)所有城市、回到出發(fā)城市，并且 每個(gè)城市只訪問(wèn)一次的最短路徑。 遺
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1