[发明专利]一种面向云计算任务调度的改进粒子群算法

摘要

本发明提出了一种面向云计算任务调度的改进粒子群算法。包括4个步骤：首先对粒子采用自然数编码，以任务完成总时间作为适应度函数，将粒子与任务调度相关联，然后改进动态惯性权值策略，平衡全局和局部搜索能力，接着更新粒子位置和速度，规范取值范围，最后加入混沌扰动策略使算法尽可能寻找更优解，从而提高算法后期收敛精度。与标准粒子群算法相比，本发明所述算法在云计算任务调度中具有很强的全局开发能力，在算法的前期不断探索全局最优解，且在后期也具有良好的局部探索能力。同时，由于加入了混沌扰动策略，不断地随机改变粒子的位置信息，使得算法能够尽可能跳出局部最优解，从而最终收敛的结果更好。