遺傳算子及群體多樣性分析.pdf

1、二十一世紀(jì)是一個各領(lǐng)域的科學(xué)技術(shù)相互交叉的世紀(jì)，遺傳算法的出現(xiàn)與發(fā)展也正體現(xiàn)了生命科學(xué)與工程科學(xué)的相互滲透與促進(jìn)。遺傳算法是由美國人J·Holland教授提出的，它是一種借鑒生物界的自然選擇和自然遺傳機(jī)制隨機(jī)化搜索的算法，其主要的特點(diǎn)是群體搜索策略和群體中個體之間的信息交換與搜索不依賴于梯度信息。它尤其適用于處理傳統(tǒng)的搜索方法難于解決的復(fù)雜和非線性問題，可以廣泛應(yīng)用于自適應(yīng)控制、優(yōu)化組合、人工生命和規(guī)劃設(shè)計(jì)等領(lǐng)域，是二十一世紀(jì)有關(guān)智能計(jì)

2、算的關(guān)鍵技術(shù)之一。
　　 本文共分為四章，其中第一章簡單介紹了論文的相關(guān)研究背景及選題的意義。第二章和第三章是重點(diǎn)，分別對遺傳算子和群體多樣性進(jìn)行分析。由于在遺傳算法中，交叉算子與變異算子是基本算子，其算子的選取好壞將直接影響最終的尋優(yōu)結(jié)果，因此，對于遺傳算子性質(zhì)的研究就顯得極為重要。第二章以兩點(diǎn)變異算子及兩點(diǎn)交叉算子為例，分析其性質(zhì)并提出了一些改進(jìn)的方案。又因?yàn)榫S持種群的多樣性是遺傳算法得以進(jìn)化的基礎(chǔ)，但在僅有選擇算子的作用下