網站首頁 美容小常識 享受生活 東方時尚 識真假 高奢 資訊 遊戲攻略 搞笑段子
當前位置:品位站 > 享受生活 > 心理

遺傳演算法有哪些利弊

欄目: 心理 / 釋出於: / 人氣:1.58W
遺傳演算法有哪些利弊

遺傳演算法的優點:

1、 與問題領域⽆關切快速隨機的搜尋能⼒。

2、 搜尋從群體出發,具有潛在的並⾏性,可以進⾏多個個體的同時⽐較,robust.

3、 搜尋使⽤評價函式啟發,過程簡單

4、 使⽤概率機制進⾏迭代,具有隨機性。

5、 具有可擴充套件性,容易與其他演算法結合。

遺傳演算法的缺點:

1、遺傳演算法的程式設計實現⽐較複雜,⾸先需要對問題進⾏編碼,找到最優解之後還需要對問題進⾏解碼

2、另外三個算⼦的實現也有許多引數,如交叉率和變異率,並且這些引數的選擇嚴重影響解的品質,⽽⽬前這些引數的選擇⼤部分是依靠經驗.

3、沒有能夠及時利⽤⽹絡的反饋資訊,故演算法的搜尋速度⽐較慢,要得要較精確的解需要較多的訓練時間

4、演算法對初始種群的選擇有⼀定的依賴性,能夠結合⼀些啟發演算法進⾏改進。

5、演算法的並⾏機制的潛在能⼒沒有得到充分的利⽤,這也是當前遺傳演算法的⼀個研究熱點⽅向。