为了更好地解决云计算在行政管理系统任务调度交互数据量大的问题，本研究在综合遗传算法与退火算法的优点基础上提出了一种遗传退火混合算法。该算法针对行政管理系统中的任务调度数据关系特点，在云计算环境下对执行任务进行整数编码，通过遗传算法的适应度函数对任务数据进行全局最优解的搜索，任务数据的编码交叉重组过程中，利用退火算法调整适应函数的方式加快系统虚拟机对任务调度的完成时间。实验表明，该任务调度算法适应度值高于传统遗传算法且具有较强的搜索能力和收敛性。