遺傳演算法中種群規模

❶ 遺傳演算法生成的初始種群是第1代還是第0代呢

個體長度是15，還要有5個有110個0的個體？
有點矛盾
我估計你說的意思是，種群規模是15，其中個體長度是110，有5個個體是110個0，其他10個個體是110個0/1。
是嗎？

❷ 遺傳演算法-進行賭輪選擇後有小概率選擇不到，種群規模會減少，應該怎麼辦

應該是再重插入吧，就變成以前的種群規模了，反正我是通過雷英傑的那本書改的，還不錯，遺傳出來了，建議你看懂他的程序直接改。

❸ 怎麼根據工件數確定遺傳演算法中種群大小，是2N+1,還是必須為偶數，為什麼書上用的是基數

在基本遺傳演算法中，交叉操作都是成對進行的，所以種群大小一般都是偶數，
如果改進了遺傳演算法的交叉操作，有可能就沒有這一限制了
看看演算法的遺傳操作，分析一下為什麼是奇數吧

❹ 遺傳演算法是不是種群規模選取越大，全局最優解越好！

種群規模是指任意一代中的個體總數，這個是人為設定的，種群規模越大越可能找到全局解，但運行時間也相對較長，一般在40-100之間取值，像我就習慣選60.
至於你所處理的問題，可以對比不同的種群規模下最優解和運行時間，然後折衷取。

❺ 遺傳演算法中初始種群的數量怎麼設定，我用的是matlab2010a，優化工具箱中的GA演算法，，

設置population size為50

❻ 特徵選擇中的種群規模一般設多大

特徵選擇是特徵工程中的重要問題（另一個重要的問題是特徵提取），坊間常說：數據和特徵決定了機器學習的上限，而模型和演算法只是逼近這個上限而已。由此可見，特徵工程尤其是特徵選擇在機器學習中佔有相當重要的地位

❼ 基本的遺傳演算法

在許多實際應用領域，無論是工程技術科學還是社會經濟科學中，都會遇到全局最優化問題^{[53，56～59，61]}，這一類問題大多數可以形式化為一個對（S，f）的尋優問題，其中 S⊂R ⁿ 是 R ⁿ 中的有界集，f∶S→R是 n 維實值函數。所要求解的問題就是要找到一點 x _best∈S，使得 f（x_best）是 S 上的全局最優解，可以是極大值或極小值。以極小值為例，即求一點 x _min∈S，滿足

含水層參數識別方法

盡管人們對這類問題進行了大量的研究，但得到的成績仍不能令人滿意，目前只能解決一些簡單的問題。對於更復雜的全局最優化問題，通常是利用數值解法，但許多數值解法都不能找到最優解，只是返回一個接近於全局最優的值。

全局最優化數值方法可以分為兩大類：確定性演算法和隨機演算法。在隨機演算法中，最優化步驟在一定程度上依賴於概率事件，它排除了確定性演算法中的一個最大障礙——預先詳細說明一個問題的全部特徵並針對問題的特徵決定演算法應採用的對策。與常規的優化演算法相比，遺傳演算法有可能在更大的范圍內探尋問題潛在的解。確定性演算法沒有用到概率信息。只有當對S上進行窮舉搜索及對f規定附加的假設條件下，演算法才能找到全局最優解。實行窮舉搜索在很多情況下（如實數解）是不可能的，因此多採用對f規定附加的假設條件，這必然影響到最終解的可靠性。在這些演算法中，搜索速度越快的演算法往往意味著需要對f做更多的假設，或者不能保證搜索成功。與此相對照，許多隨機演算法都可以證明在概率意義下漸近收斂到全局最優解，即這些演算法保證以概率1漸近收斂，而且隨機演算法的計算結果一般要優於那些確定性演算法的結果。遺傳演算法就是其中具有代表性的隨機演算法。

常用的遺傳演算法操作有選擇（Selection）、交叉（Crossover）、變異（Mutation）。復制是直接將個體的代碼進行拷貝形成新個體。下面就選擇、交叉與變異操作做一介紹。

7.3.1 選擇過程

選擇過程是以旋轉賭輪Pop-Size次（種群規模，即群體中個體的總個數）為基礎，每次旋轉都為新的種群選擇一個染色體。首先計算出個體i被選擇的概率P_i，優秀的染色體其選擇概率大，然後根據選擇概率的大小將一個圓盤分為Pop-Size個扇形，每個扇形的中心角的大小為2πP_i。

每次進行選擇時，先選擇賭輪邊界旁一個不動的參考點，賭輪隨機地轉動，若不動點停留在扇形j內，則選擇個體j。個體的適應值越大，被選擇的概率越大，從而其染色體被遺傳到下一代的概率越大。

賭輪式選擇的特點是對於種群內的所有個體，無論其適應值大小，都有被選擇的機會。適應值大的個體被選擇的概率大，適應值小的個體被選擇的概率小。經過選擇後適應值大的個體在種群中的數目會增加。這正體現了適者生存的原則。

7.3.2 交叉操作

交叉操作是個有組織的、隨機的字元串間的信息交換過程。假設群體G（t）是模式庫。歷史信息以每個模式實例數目的形式存儲於G（t）中。交叉作用產生模式庫中已有模式的新的實例，同時也產生新的模式。簡單的交叉操作分為三步：

（1）從當前群體G（t）中選擇兩個個體結構：A=a₁a₂…a_n，B=b₁b₂…b_n；

（2）以交叉概率 P_c 隨機選擇一個整數 x∈{1，2，…，n}；

（3）交換A和B中位置x右邊的元素，產生兩個新的個體結構：a₁a₂…a_xb_x+1…b_n和b₁b₂…b_xa_x+1…a_n。

7.3.3 變異操作

對於群體G（t）中的每個個體A=a₁a₂…a_n，簡單的變異操作過程如下：

1）每個位置的字元變數都有一個變異概率P_m，各位置互相獨立，通過隨機過程選擇發生變異的位置x₁，x₂，…，x_n。

2）產生一個新個體結構 B=a₁ a₂……a_n ，其中是從對應位置x ₁ 的字元變數的值域中隨機選擇的一個取值。類似地，，…，可以同樣得到。

如果每個位置的變異概率等於P_m，那麼模式H（階為o（H））發生一次或多次變異的概率是

含水層參數識別方法

遺傳操作除了有選擇、交叉、變異等運算元外，還有染色體內部復制（Intrachromo-somal plication）、刪除、易位（Translocation）、分異（Segregation）等。

❽ 遺傳演算法中 變數的維數什麼意思

簡單介紹一下思路：
最重要的是確定適應度函數，只要確定這個函數就很容易了，就用你不版會編程，直權接調用matlab的工具箱就行了。

1st.設置種群規模，並初始化種群p，並計算各個個體的適應度。
例如，20個個體，每個個體包含5個變數，x1,x2,x3,x4,x5.
如果你用matlab來編程的話，這個可以很容易實現，會用到random('unif',a,b)這個函數吧。
例如x1的取值范圍是[0,1],那麼x1=random('unif',0,1).

❾ 用matlab寫一個遺傳演算法程序解決y=x*x的最大值問題，x取0--31，種群規模為4，用5位二進制數表示，大家幫幫

我有一個類似的代碼，是用遺傳演算法求函數f=x+10*sin(5x)+7*cos(4x)的最大值的matlab代碼，你可以將該函數改成y = x * x 即可。留下聯系方式……