金靖喆

摘 要： 遺傳算法（Genetic Algorithms，簡稱GA）是人工智能的重要新分支，是基于達爾文進化論，在計算機上模擬生命進化機制而發(fā)展起來的一門新學(xué)科。它根據(jù)適者生存、優(yōu)勝劣汰等自然進化機制來進行搜索計算和問題求解。本文主要介紹遺傳算法的原理，包括其定義及其實現(xiàn)步驟，以及遺傳算法的研究現(xiàn)狀和未來發(fā)展趨勢。

關(guān)鍵詞： 遺傳算法;研究現(xiàn)狀;發(fā)展

1. ?引言

遺傳算法在上世紀70年代由美國J.H.Holland博士提出的時候，并沒有引起學(xué)術(shù)界的關(guān)注，因而發(fā)展比較緩慢。從20世紀80年代中期開始，隨著人工智能的發(fā)展和計算機技術(shù)的進步，遺傳算法逐漸成熟，應(yīng)用日漸增多，不僅應(yīng)用于人工智能領(lǐng)域（如機器學(xué)習(xí)和神經(jīng)網(wǎng)絡(luò)），也開始在工業(yè)系統(tǒng)中得到成功應(yīng)用，顯示出了誘人的前景[1]。

2. ?遺傳算法簡介

遺傳算法仿照自然進化過程來實現(xiàn)對最優(yōu)解的進行尋找的方法，它應(yīng)用了達爾文進化論中的選擇與變異的原理。先進行定向的選擇，再進行不定向的變異，根據(jù)能體現(xiàn)目標的適應(yīng)度函數(shù)，來體現(xiàn)每一代個體的適應(yīng)度，從而進行選擇操作，然后再進行遺傳迭代，產(chǎn)生帶有新的基因組合的個體。

2.1遺傳算法的步驟

1） 將決策變量進行編碼

2） 設(shè)定適應(yīng)度函數(shù)

3） 獲得初始種群

4） 迭代計算

5）得到理想解

遺傳算法的過程，其實就是一種類似生物學(xué)中生物進化的過程，在遺傳算法中的每一代，根據(jù)問題域中個體適應(yīng)度大小挑選個體，并借助遺傳算子進行組合交叉和主客觀變異，進化出代表新的解集的種群。這一過程循環(huán)執(zhí)行，直到滿足優(yōu)化準則為止。最后，末代個體經(jīng)解碼，生成近似最優(yōu)解[2]。

2.2遺傳算法的特點

通過了解遺傳算法的基本步驟，我們可以總結(jié)出遺傳算法的幾個特點：

1.遺傳算法以參數(shù)的編碼集作為運算對象，并且在執(zhí)行搜索過程中，不受優(yōu)化函數(shù)連續(xù)性及其導(dǎo)數(shù)求解的限制，因而具有很強的通用性。

2.遺傳算法直接使用由目標函數(shù)確定的適應(yīng)度函數(shù)信息，以群體為單位執(zhí)行搜索過程，加快搜索到適應(yīng)度較好的搜索空間，因而具有較強的全局搜索能力。

3.遺傳算法簡單通用，普適性強，易于與其他算法結(jié)合構(gòu)成混合智能算法，并且該算法具有很強的魯棒性，因而在眾多領(lǐng)域得到了廣泛的應(yīng)用。

3. 遺傳算法的研究現(xiàn)狀

3.1遺傳算法的應(yīng)用

遺傳算法具有很強的全局搜索能力，通用性強，魯棒性高，因而被廣泛應(yīng)用于很多領(lǐng)域，下面簡要介紹一些主要的應(yīng)用領(lǐng)域：

（1）函數(shù)優(yōu)化

（2）調(diào)度問題

（3）圖像處理

（4）自動控制領(lǐng)域

（5）機器學(xué)習(xí)

（6）社會與經(jīng)濟領(lǐng)域

（7）人工智能與科學(xué)計算

3.2遺傳算法的改進

為了克服遺傳算法容易出現(xiàn)的早熟現(xiàn)象和局部收斂等問題，對遺傳算法中種群初始化以及選擇、交叉和變異等遺傳操作的改進，始終是遺傳算法研究的熱門課題。秦廣軍提出了基于多種群的改進方法。王璇將遺傳算法與粒子群算法和人工免疫算法相結(jié)合形成混合遺傳算法。黃江波等在算法中設(shè)計了自適應(yīng)的交叉概率和變異概率函數(shù)。這些都是遺傳算法的改進策略，并收到了良好的效果[3][4]。

4、遺傳算法的未來發(fā)展趨勢

結(jié)合以上對比分析可知，遺傳算法的研究已經(jīng)從理論方面逐漸轉(zhuǎn)向應(yīng)用領(lǐng)域;機器人學(xué)及圖像處理也在逐漸成為研究的熱點。

多智能體進化，免疫進化計算、粒子群遺傳算法是這幾年研究比較多的題目，對傳統(tǒng)遺傳算子的改進也是討論比較多的話題。隨著應(yīng)用的不斷深入，協(xié)同進化算法是在進化算法的基礎(chǔ)上，通過考慮種群與環(huán)境之間、種群與種群之間在進化過程中的協(xié)調(diào)關(guān)系提出的一類新的進化算法，目前遺傳算法已經(jīng)成為當前進化計算的一個熱點問題[5]。

5、結(jié)束語

從某種角度來說，遺傳算法的研究是從進化生物科學(xué)的角度建立起來的，現(xiàn)如今，遺傳算法通過理論已經(jīng)證明，問題的最優(yōu)解可以通過概率手段以隨機的方式最終求得。因此，調(diào)度問題與分配問題將會是遺傳算法未來主要的的研究方向。

參考文獻

[1] 水勇.遺傳算法的研究與應(yīng)用[J].軟件，2014，35（3）：107.

[2] 李國煌.遺傳算法的改進及其應(yīng)用[J].華北電力大學(xué)碩士論文，2016，03.

[3] 崔姍姍.遺傳算法的一些改進及其應(yīng)用[J].中國科學(xué)技術(shù)大學(xué)碩士論文，2010，05.

[4] ?DEBREUVE E，GASTAUD M，BARLAUD M，et al. Using the shape gradient for active contour segmentation： from the continuous to the discrete formulation[J]. Mathematical Imaging and Vision，2007，28（ 1） ： 47-66.

[5] Sridevi T.， Fatima S.S. Digital image watermarking using genetic algorithm in DWT and SVD transform [J]. ?Computational Intelligence and Information Technology， 2013， Page（s）：485-490.