聊一聊模擬退火算法

最近在作華爲的一個比賽，用到了退火算法來實現設備的最大資源利用率的分配問題，先來講下具體問題吧，這個問題是個典型的裝箱問題，好比你有5個設備種類，每一個種類須要佔用必定量的資源1和必定量的資源2，如今你有不少箱子，每一個箱子能夠容納必定的資源1和資源2，如今要保證用最少的箱子裝配全部的設備，你要如何分配？算法 這就是一個典型的裝箱問題，解決思路有不少，典型的貪心算法或者動態規劃均可以對其求解，可是

>>阅读原文<<