算法合集之遺傳算法的特點(diǎn)及其應(yīng)用-wenkub.com
2024-10-15 18:37 本頁(yè)面
【正文】 以染色體 A為例 ， 其匹配區(qū)域中有四個(gè)元素 5， 1，7， 3， 與染色體串 B中的四個(gè)元素 10， 2， 8， 3，逐一匹配 ， 即通過(guò)在染色體串 A內(nèi)進(jìn)行元素間的置換 ， 使得匹配區(qū)域內(nèi)這四個(gè)元素?fù)Q為 10， 2， 8，3。 希望大家通過(guò)本文的指導(dǎo) ，能夠?qū)⑦z傳算法熟練應(yīng)用在各個(gè)方面 。 這樣 ， 才能充分發(fā)揮遺傳算法的長(zhǎng)處解決問(wèn)題 。 ? 變異操作與二進(jìn)制編碼時(shí)不同 ， 從群體中隨機(jī)抽取一個(gè)染色體 ， 隨機(jī)抽取兩個(gè)基因 ， 將兩者交換 ， 即顛倒城市次序 。 ? 此處的交換運(yùn)算不同于前 ， 因?yàn)閮蓚€(gè)染色體 ， 若進(jìn)行簡(jiǎn)單的交換運(yùn)算 ， 可能會(huì)使得染色體所表示路徑中會(huì)重復(fù)經(jīng)過(guò)同一城市 ， 即同一染色體中的兩個(gè)基因有著相同的城市編號(hào) 。 適應(yīng)度為一條旅行路徑對(duì)應(yīng)的距離 ， 路徑越短的染色體適應(yīng)度越高 。 ?? jis ffP /子集和問(wèn)題 ? 在本題中的一些數(shù)值不妨取值如下： ? 種群長(zhǎng)度 （ 染色體個(gè)數(shù) ） ： 20 ? 選擇概率： ? 變異概率： ? 結(jié)束條件：當(dāng)前最優(yōu)解在 100代遺傳后仍未改變 ， 或已取到最優(yōu)解 TSP(旅行商)問(wèn)題 GA在 TSP（ 旅行商 ） 問(wèn)題求解中的應(yīng)用 ? 設(shè)存在 N個(gè)城市 ， Dij表示城 i與城 j之間的距離 ， Dij=Dji， 現(xiàn)在要求一條遍歷所有 N個(gè)城市 ， 且不走重復(fù)路的最短路徑 （ 最短哈密爾頓圈 ） 。根據(jù) ei的值給每個(gè)染色體串分配一個(gè)復(fù)制數(shù) 。 我們將染色體所表示的子集的元素和與所給 t的差異記為適應(yīng)度 ， 即令染色體 x的每一位為 xi， 所表示元素的值為 Si則 但是經(jīng)過(guò)實(shí)踐后發(fā)現(xiàn)由于適應(yīng)度相對(duì)差異較小 ， 使得適應(yīng)度非常接近 ， 難以區(qū)分染色體的優(yōu)劣 ， 使得遺傳進(jìn)化變得非常緩慢 ， 且 f(x)可能為負(fù)值 ， 因此還需對(duì)適應(yīng)度函數(shù)做一下變換 ， 才可以適合本題的要求 。在實(shí)際應(yīng)用中 ， 我們常遇到的是最優(yōu)化子集和問(wèn)題 。在染色體以二進(jìn)制編碼的系統(tǒng)中，它隨機(jī)地將染色體的某一個(gè)基因由 1變成0，或由 0變成 1。 顯然 ， 此法要求染色體的適
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1