针对云计算应用负载需求的动态变化特性，提出了一种自适应虚拟机优化部署策略。算法通过基于强局部加权回归的热点发现机制，可以根据负载所体现的资源占用历史信息动态决策主机的超载时机;通过迁移周期最优算法MPM和迁移量最少算法MNM进行超载主机的迁移虚拟机选择;提出基于功耗感知的PBFDH算法对迁移虚拟机再次优化部署。实验结果表明，算法不仅可以降低能耗，还可以降低SLA违例率。