遺傳算法原理求函數最大值
收藏遺傳算法原理可以用公式來表達,那么遺傳算法原理求函數最大值是什么呢?
將染色體表示為x,y的值(以bit的形式來表示),進行選擇,交叉,變異。同時為了保證解具有較好的全局性,我們每次都選擇最好的一個解來替代下一代的最差的一個解,同時提高變異率增加多樣性。變異手段就是對某一個bit進行取反,隨著變異率的提高,每一代最差個體的情況曲線變得比較穩定。
要知道交叉手段就是對某兩個互異的染色體交換部分。當我們將搜索空間變大的時候,可以發現找到最優解的情況在變得不穩定,很容易就收斂到局部的最優解,這時候除了增加變異率,最有效的辦法就是擴大種群的數量。
相關詞條