智能算法 | 遗传算法 处理 服务器资源分配问题

问题描述：给出一定用户的请求（各类虚拟机的数量），装在给定规格的服务器内 ，要求服务器的资源利用率最大。其中，虚拟机和服务器各有两个维度限制，CPU和内存（Mem）。 思路：本题实质是背包问题，考虑过dp，贪心，蚁群以及遗传。若单单解决该问题，则dp是最佳的选择，由于题目后期会有拓展（多维度多约束背包问题），并且有时间上的要求，考虑到这个原因，我就放弃了dp。个人觉得蚁群的复杂度较高，所以也放弃了

>>阅读原文<<