《遺傳算法》ppt課件-全文預覽
【正文】 E 0111110010101110 遺傳算法 遺傳算法求解旅行商問題 (TSP) 問題描述：已知 n個城市的地理位置 (x,y)， 求經過所有城市、回到出發(fā)城市，并且 每個城市只訪問一次的最短路徑。如： A= 9 8 4 5 6 7 1 3 2 10 變異為： A= 9 7 4 5 6 8 1 3 2 10 。 例如， n=10，其中一個個體 3 1 5 7 8 9 10 4 2 6 適應函數：評估路徑的長度，越短越好 交叉采用 部分匹配交叉 策略 例如，對個體 A和 B: A= 9 8 4 5 6 7 1 3 2 10 B= 8 7 1 4 10 3 2 9 6 5 兩個個體交叉段互換，而且對個體 A，交叉段中由B換來的數，如 4 10 3，在 A中其它位相同的數進行反換位，即 4換為 5， 10換為 6， 3換為 7；對個體 B，交叉段中由 A換來的數，如 5 6 7，在 B中其它位相同的數進行反換位，即 5換為 4， 6換為 10， 7換為 3。 010001110010 010001110111 011100110111 011100110010 111111110000 掩碼 遺傳算法 ?兩點交叉使用的掩碼具有指定數目的前導 0，跟隨指定數目的前導 1，剩余的為 0。 遺傳算法 學習過程如下： 生成一個初始隨機群體 00001010 01101101 00111001 00001100 00011011 01101110 00111000 01101101 1 2 5 6 8 9 10 11 2 3 4 4 6 3 3 3 每個染色體給一個標號（左邊的整數值），最右邊的列顯示的是適應度?，F在每個基因由兩位表示，目標染色體有 00011111表示。 若所有 7個規(guī)則都滿足（也就是當染色體是 0133），則適應度為 7。 遺傳算法 所有的染色體都用 4位數表示，每位數字表示一個基因，可以是 {0,1,2,3}中之一。你必須進入地牢解救一位公主。變異一個串的方法是，隨機選擇單個位，然后按隨機取樣方式反轉該位，換句話說，就是使用隨機方式決定選擇的位是否被求反。 遺傳算法 遺傳算法從初始串群體開始，按照下面的步驟迭代搜索： ① 使用目標函數計算每個串的適應度。遺傳算法 ?遺傳算法是一種通過模擬自然進化過程搜索最優(yōu)解的方法。 ?遺傳算法通過有組織地而且是隨機地信息交換來重新結合那些適應性好的串，在每一個新的串的群體中作
教學課件相關推薦
鄂ICP備17016276號-1