聊一聊模拟退火算法

最近在作华为的一个比赛,用到了退火算法来实现设备的最大资源利用率的分配问题,先来讲下具体问题吧,这个问题是个典型的装箱问题,好比你有5个设备种类,每一个种类须要占用必定量的资源1和必定量的资源2,如今你有不少箱子,每一个箱子能够容纳必定的资源1和资源2,如今要保证用最少的箱子装配全部的设备,你要如何分配?算法 这就是一个典型的装箱问题,解决思路有不少,典型的贪心算法或者动态规划均可以对其求解,可是
相关文章
相关标签/搜索