论文部分内容阅读
为了提高各类资源利用率,在分析基础设施服务层计算、存储、网络资源共性的基础上,提出以高效解决0-1背包问题为靶向的通用逐步优化策略;设计时间复杂度分别为多项式级别的基于贪婪算法、进化算法、线性规划算法的通用逐步优化策略;通过理论分析及实验验证,得出基于3类优化算法的通用逐步优化策略的优缺点及适用范围。结果表明:贪婪算法能够满足时间方面的要求,进化算法能够满足时间、单个资源利用率和整体资源利用率3个方面的要求,线性规划算法能够满足单个资源利用率和整体资源利用率2个方面的要求。