遺傳算法簡(jiǎn)單易懂的例子 遺傳算法應(yīng)用主要是什么?
遺傳算法應(yīng)用主要是什么?1. 函數(shù)優(yōu)化函數(shù)優(yōu)化是遺傳算法的一個(gè)經(jīng)典應(yīng)用領(lǐng)域,也是遺傳算法性能評(píng)價(jià)的一個(gè)常見(jiàn)實(shí)例。許多人構(gòu)造了各種復(fù)雜的測(cè)試函數(shù):連續(xù)函數(shù)與離散函數(shù)、凸函數(shù)與凹函數(shù)、低維函數(shù)與高維函數(shù)、
遺傳算法應(yīng)用主要是什么?
1. 函數(shù)優(yōu)化函數(shù)優(yōu)化是遺傳算法的一個(gè)經(jīng)典應(yīng)用領(lǐng)域,也是遺傳算法性能評(píng)價(jià)的一個(gè)常見(jiàn)實(shí)例。許多人構(gòu)造了各種復(fù)雜的測(cè)試函數(shù):連續(xù)函數(shù)與離散函數(shù)、凸函數(shù)與凹函數(shù)、低維函數(shù)與高維函數(shù)、單峰函數(shù)與多峰函數(shù)。
2. 隨著組合優(yōu)化問(wèn)題規(guī)模的增大,組合優(yōu)化問(wèn)題的搜索空間也急劇增大。在目前的計(jì)算中,用枚舉法求最優(yōu)解有時(shí)比較困難。對(duì)于這樣的復(fù)雜問(wèn)題,人們已經(jīng)意識(shí)到應(yīng)該把精力放在尋找滿(mǎn)意解上,而遺傳算法是尋找這種滿(mǎn)意解的最佳工具之一。此外,遺傳算法還廣泛應(yīng)用于生產(chǎn)調(diào)度、自動(dòng)控制、機(jī)器人、圖像處理、人工生命、遺傳編碼和機(jī)器學(xué)習(xí)等領(lǐng)域。
3. 車(chē)間作業(yè)調(diào)度是一個(gè)典型的NP-hard問(wèn)題。遺傳算法作為一種經(jīng)典的智能算法,在車(chē)間作業(yè)調(diào)度中得到了廣泛的應(yīng)用。許多學(xué)者致力于用遺傳算法來(lái)解決job-shop調(diào)度問(wèn)題,目前已經(jīng)取得了非常豐碩的成果。從原來(lái)的傳統(tǒng)job-shop調(diào)度問(wèn)題到柔性job-shop調(diào)度問(wèn)題,遺傳算法具有優(yōu)良的性能,在很多情況下都能獲得最優(yōu)或接近最優(yōu)解。擴(kuò)展數(shù)據(jù):遺傳算法的缺點(diǎn)1。編碼不規(guī)范,編碼表示不準(zhǔn)確。2單一的遺傳算法編碼不能充分表達(dá)優(yōu)化問(wèn)題的約束條件。一種考慮約束的方法是對(duì)不可行解使用閾值,這將不可避免地增加計(jì)算時(shí)間。三。遺傳算法的效率通常低于其他傳統(tǒng)的優(yōu)化方法。
4. 遺傳算法容易早熟收斂。
5. 對(duì)于遺傳算法的準(zhǔn)確性、可行性和計(jì)算復(fù)雜度,目前還沒(méi)有有效的定量分析方法。