【—八年級(jí)生物遺傳算法】,遺傳算法作為一種快捷、簡(jiǎn)便、容錯(cuò)性強(qiáng)的算法 初三,在各類(lèi)結(jié)構(gòu)對(duì)象的優(yōu)化過(guò)程中顯示出明顯的優(yōu)勢(shì)。與傳統(tǒng)的搜索方法相比,遺傳算法具有如下特點(diǎn):
a)搜索過(guò)程不直接作用在變量上,而是在參數(shù)集進(jìn)行了編碼的個(gè)體。此編碼操作,使得遺傳算法可直接對(duì)結(jié)構(gòu)對(duì)象(集合、序列、矩陣、樹(shù)、圖、鏈和表)進(jìn)行操作。
b)搜索過(guò)程是從一組解迭代到另一組解,采用同時(shí)處理群體中多個(gè)個(gè)體的方法,降低了陷入局部最優(yōu)解的可能性,并易于并行化。
c)采用概率的變遷規(guī)則來(lái)指導(dǎo)搜索方向,而不采用確定性搜索規(guī)則。
d)對(duì)搜索空間沒(méi)有任何特殊要求(如連通性、凸性等),只利用適應(yīng)性信息,不需要導(dǎo)數(shù)等其它輔助信息,適應(yīng)范圍更廣。
總結(jié):遺傳算法通過(guò)交叉和變異這對(duì)相互配合又相互競(jìng)爭(zhēng)的操作而使其具備兼顧全局和局部的均衡搜索能力。
本文來(lái)自:逍遙右腦記憶 http://yy-art.cn/chuzhong/63780.html
相關(guān)閱讀:考前快速?gòu)?fù)習(xí)方法總結(jié)