當前位置:聚美館>智慧生活>心理>

遺傳算法有哪些利弊

心理 閱讀(1.64W)
遺傳算法有哪些利弊

遺傳算法的優點:

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

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

3、 搜尋使⽤評價函數啓發,過程簡單

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

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

遺傳算法的缺點:

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

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

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

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

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