模拟退火算法(数学建模清风)
生活随笔
收集整理的這篇文章主要介紹了
模拟退火算法(数学建模清风)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
退火是一種金屬熱處理工藝,指的是將金屬緩慢加熱到一定溫度,保持足夠時間,然后以適宜速度冷卻。
模擬退火算法能解決的四個問題:
(1)求一個給定的函數(shù)的最值問題
(2)TSP問題
(3)書店買書問題(0-1規(guī)劃)
(4)背包問題
上述要解決的問題:
某個目標(biāo)函數(shù)的最值(某一給定的函數(shù)、旅行的路程或費用、買書的花費、利潤)
(最大值問題通過給目標(biāo)函數(shù)增加符號可以轉(zhuǎn)換為最小值問題)
啟發(fā)式搜索算法:模擬退火算法、遺傳算法、粒子群算法、蟻群算法等
求解的通用步驟:
如果這個優(yōu)化問題有約束條件怎么辦?①生成的時候看符不符合要求。②給約束那里添加懲罰項放到目標(biāo)函數(shù)里面。
怎么設(shè)置呢?
B站視頻鏈接:數(shù)學(xué)建模清風(fēng)第二次直播:模擬退火算法_嗶哩嗶哩_bilibili
總結(jié)
以上是生活随笔為你收集整理的模拟退火算法(数学建模清风)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 计算机丢失libdelogo.dll,电
- 下一篇: 【Mybatis-Plus 学习笔记】2