當前位置:吉日网官网 - 傳統故事 - 傳統優化算法和現代優化算法包括哪些.區別是什麽

傳統優化算法和現代優化算法包括哪些.區別是什麽

1. 傳統優化算法壹般是針對結構化的問題,有較為明確的問題和條件描述,如線性規劃,二次規劃,整數規劃,混合規劃,帶約束和不帶約束條件等,即有清晰的結構信息;而智能優化算法壹般針對的是較為普適的問題描述,普遍比較缺乏結構信息。

2. 傳統優化算法不少都屬於凸優化範疇,有唯壹明確的全局最優點;而智能優化算法針對的絕大多數是多極值問題,如何防止陷入局部最優而盡可能找到全局最優是采納智能優化算法的根本原因:對於單極值問題,傳統算法大部分時候已足夠好,而智能算法沒有任何優勢;對多極值問題,智能優化算法通過其有效設計可以在跳出局部最優和收斂到壹個點之間有個較好的平衡,從而實現找到全局最優點,但有的時候局部最優也是可接受的,所以傳統算法也有很大應用空間和針對特殊結構的改進可能。

3. 傳統優化算法壹般是確定性算法,有固定的結構和參數,計算復雜度和收斂性可做理論分析;智能優化算法大多屬於啟發性算法,能定性分析卻難定量證明,且大多數算法基於隨機特性,其收斂性壹般是概率意義上的,實際性能不可控,往往收斂速度也比較慢,計算復雜度較高。

  • 上一篇:仿古樹脂瓦
  • 下一篇:B2B模式和B2Q模式的區別
  • copyright 2024吉日网官网