遺傳算法的基本步驟 遺傳算法的特點(diǎn)有哪些?
現(xiàn)代醫(yī)學(xué)研究表明DNA是生命中最重要的遺傳物質(zhì)。遺傳是指基因的傳遞,使后代獲得父母的特征。遺傳學(xué)只是一門研究遺傳現(xiàn)象的學(xué)科。除了遺傳因素外,環(huán)境以及環(huán)境與遺傳的相互作用也是決定生物特性的因素。遺傳算法
現(xiàn)代醫(yī)學(xué)研究表明DNA是生命中最重要的遺傳物質(zhì)。遺傳是指基因的傳遞,使后代獲得父母的特征。遺傳學(xué)只是一門研究遺傳現(xiàn)象的學(xué)科。除了遺傳因素外,環(huán)境以及環(huán)境與遺傳的相互作用也是決定生物特性的因素。遺傳算法是一種可用于復(fù)雜系統(tǒng)優(yōu)化的搜索算法。與傳統(tǒng)算法相比,它具有以下四個(gè)特點(diǎn):一是以決策變量的編碼為操作對象;二是遺傳算法直接以適應(yīng)度作為搜索信息,不需要導(dǎo)數(shù)等其他輔助信息;三是遺傳算法利用搜索信息對于具有隱式和復(fù)雜特征的多個(gè)點(diǎn),它不使用不確定性規(guī)則,而是采用概率搜索技術(shù)。
遺傳算法的特點(diǎn)有哪些?
1. 早熟。這是算法最大的缺點(diǎn),即算法探索新空間的能力有限,容易收斂到局部最優(yōu)解。
2. 很多計(jì)算。大量的個(gè)人參與計(jì)算。當(dāng)問題復(fù)雜時(shí),計(jì)算時(shí)間就是一個(gè)問題。
3. 處理規(guī)模小。目前,高維問題的處理和優(yōu)化比較困難。
4. 非線性約束的處理比較困難。為了處理非線性約束,大多數(shù)算法都增加了懲罰因子,這是一筆不小的開銷。
5. 穩(wěn)定性差。由于該算法屬于隨機(jī)算法,需要多次運(yùn)算,結(jié)果的可靠性較差,且求解不穩(wěn)定。
關(guān)于這些,LZ可以參考相關(guān)專業(yè)書籍
遺傳算法有那些缺點(diǎn)?
如果遺傳算法的適應(yīng)度函數(shù)選擇不當(dāng),可能會收斂到局部最優(yōu),但不會收斂到全局最優(yōu)