打卡第一天 模擬退火

2021-10-03 00:04:34 字數 714 閱讀 7151

找個地方幫自己mark一下

⭕️打卡

我昨天計畫在今天看遺傳演算法,但是翻開黃書發現,現代優化演算法這一章節裡,模擬退火排在遺傳的前面。所以今天就先學模擬退火了。在這之前要提一下什麼是現代優化演算法,這個問題會涉及到複雜度、什麼是nph問題、區域性最優與全劇最優,我把查的資料都整理到了一起,在截圖裡面。

了解完了之後我去看黃書裡面模擬退火的部分,之前一直很好奇為什麼這個演算法名字這麼酷。看了才知道是把材料學的研究思想套用過來了。材料學裡,從高溫開始緩慢降溫的過程就叫退火。而用這種思想,把一些要解決的問題視作粒子,用這個思想去解決問題就是模擬退火的過程~所以叫模擬退火。我bb的有點多hhhh 因為我之前一直覺得這個名字很神奇。

這個過程現在說起來感覺比較簡單……當時看黃書的我真的是如讀天書啊,感覺我都看懂了,但是讓我說這個演算法的核心啥也說不出來。查了半天資料才搞明白。

關於寫**,我實現了最簡單的模擬退火,見第三張截圖。我想通過模擬退火來找乙個多項式函式在區間[0,10]上的最大值。figure1記錄了每一次轉移發現的區域性最優(通過內部的for1:10實現找每一輪轉移的區域性最優),figure2是對每次找出最大值對記錄,畫出圖可以看到,由於初始溫度的選擇是隨機的,所以模擬退火剛開始可能出現較差解,但到後面就趨向穩定了。這裡涉及到乙個出口的問題。看figure2可以看到60之後基本就沒什麼提公升了,設定的出口條件不到還會跑。如果最低溫度(出口)設的太高就找不到最優,如果太低就會像figure2一樣,後面跑的幾十輪都是沒什麼用的,拉低效能。

打卡第一天

打卡第一天 昨天做了兩套綜合,沒有做物理 記了30個單詞,今天再看時發現效果不是很好,導致今天再看時花費的時間有點長,晚上應該再看看複習一下的 昨天下了keep鍛鍊並測試了一下,用了1個小時,感覺很好,今天要繼續。昨天的時間安排的有些都沒完成,中午有點偷懶在寢室就沒來教室寫試卷,晚上就在弄點贊幣轉賬...

第一天打卡

希望自己能成為乙個夢想鑄造師 toc 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下markdown的基本語法知識。全新的介面設計,將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式,markdown將 片...

第一天打卡

部落格第一天 實力打卡,記錄點滴。有進步就好,最起碼了解自己,知道自己幹什麼了。回想今天,工作最開心的就是和客戶溝通,了解問題,解決問題。即使沒有任務在手,幫解決問題,心情也挺好。喜歡這樣的客戶,也許這樣的客戶也喜歡我這樣的吧!我時刻保持一種想的美的心態。才不會很累。忘掉過去。近期在讀一本書,書的名...