優化演算法初學總結

2021-08-01 18:05:43 字數 492 閱讀 7289

好久不寫部落格了,今晚搞乙個。

趁著寫完畢業**沒事幹,學了學優化演算法,看到的書是《智慧型優化演算法及其matlab例項》和《matlab智慧型演算法超級學習手冊》,先說一些這兩本書的優缺點吧,matlab例項寫的比較簡單,容易懂,**大部分都能看的懂。學習手冊這本書就比較深入了,**比較健壯,但是理解起來也相對麻煩一點。建議初學者看第一本,而想深入的可以看看第二本。

然後就是演算法了,由於第一次完整的看了一遍,所以理解的較為膚淺,不足之處還請各位大牛指正。

首先智慧型優化演算法,優化演算法我感覺就是以概率趨向最優化,而概率的大小取決於適應度(就是臨時解的好壞)。而不同的演算法計算的概率方式不一樣, 遺傳演算法依照染色體的方式交叉變異來實現尋優。免疫演算法借鑑生物免疫學的特點,抗體能夠不斷轉殖,變異,抑制來得到最優解。而蟻群演算法則是通過資訊素的多少來決定概率。粒子群演算法通過例子以 概率向全域性最優和個體最優方向移動的方式來尋優。模擬退火以概率向較差的解移動來解決爬山演算法的侷限性。禁忌搜尋演算法則是產生隨機臨域,然後用禁忌表的方式限制重複操作。

智慧型優化演算法總結

9月上旬準備數模國賽,提前準備了一些智慧型演算法,當時沒時間總結,現在比賽結束了抽空總結一下 思想 在一片濕地中生活著一群青蛙。濕地內離散的分布著許多石頭,青蛙通過尋找不同的石頭進行跳躍去找到食物較多的地方。每只青蛙個體之間通過文化的交流實現資訊的交換。每只青蛙都具有自己的文化。每只青蛙的文化被定義...

演算法總結9 優化

不同於之前的分類和聚類演算法,優化的目的是嘗試找到乙個使成本函式輸出最小化的值。這裡主要包括兩個演算法 模擬退火演算法和遺傳演算法。成本函式 接受乙個經推測的題解,並返回乙個數值結果,該值越大代表成本越高 題解表現越差 該值越小就表示題解越好。模擬退火演算法 優化演算法的目標可以看為尋找x使函式f ...

初學python,排序演算法原理總結

氣泡排序 def bunnle sort list count len list 1 for index in range count,0,1 for sub index in range index if list sub index list sub index 1 list sub index...