遺傳算法有哪些利弊

來源:魅力女性吧 1.58W
遺傳算法有哪些利弊

遺傳算法的優點:

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

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

3、 搜索使⽤評價函數啟發,過程簡單

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

5、 具有可擴展性,容易與其他算法結合。

遺傳算法的缺點:

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

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

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

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

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

熱門標籤