王镇道，张一鸣†，石雪倩

（1.湖南大学 物理与微电子科学学院，湖南 长沙 410082；2.湘投云储科技有限公司，湖南 长沙 410205）

云计算（Cloud Computing）是继分布式计算（Distributed Computing）、并行处理（Parallel Computing）、网格计算（Grid Computing）等之后计算模式的最新发展[1].云计算通过将各种互联的计算、存储、数据、应用等资源进行有效整合来实现多层次的虚拟化与抽象，用户只需要连接上网络即可方便使用云计算强大的计算和存储能力.虚拟化技术是云计算中的关键技术之一[2].通过虚拟化技术，单个服务器可以支持多个虚拟机运行多个操作系统和应用，从而大大提高服务器的利用率，通过虚拟化为应用提供了灵活多变、可扩展的平台服务，用户租赁满足其需求的资源，并动态运行广泛的应用程序，由此可以看出云计算的核心问题是资源管理[3].考虑到云计算环境的动态性、海量数据、异构性、任务规模大等问题，云计算分布式系统上的资源调度是NP-hard 问题.对于求解计算时间长、复杂度高的问题，求解的算法主要有群智能优化算法.例如模拟退火算法、遗传算法、粒子群优化算法、蛙跳算法等[4-7]运用在资源调度问题中取得了较好的效果，由于群智能算法在解决调度问题上的优异表现，因此被日益重视，但这些算法普遍存在对参数依赖度高、寻优效果不理想或者稳定性差等问题，且当优化问题存在大量局部最优解或为高维时，容易出现过早收敛.这就导致随着云计算调度任务规模的越来越大，这些算法在大规……