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

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

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