基于云计算环境下资源调度算法的优化为目的，讨论了粒子群算法基本原理和该算法在云计算下应用的缺点。采用引入混沌理论的方法，提出一种适合云计算的混沌粒子群优化算法。改进算法通过Logistic映射产生随机混沌量，通过混沌遍历性对初始粒子群进行混沌初始化，然后在个体粒子更新过程中加入混沌扰动，有效地提高了算法性能。最后通过CloudSim搭建仿真云环境进行实验，通过横向对比蚁群算法和传统Dijkstra算法等，得出混沌粒子群算法在执行效率和相对标准差等方面优于其他算法的结论，更加适合于云计算环境。