云计算环境下基于热力学演化算法的任务调度与虚拟机分配算法研究

柳炳祥  徐星  胡豪  应伟勤  

在云计算环境下的云任务调度和虚拟机分配过程建立了数学模型,并将其转换为整数编码形式的组合优化问题,并提出了一种热力学演化算法进行问题求解。算法根据整数编码形式定义了基因熵和个体能量,并引入了温度的概念,算法中提出了两种选择策略,算法利用自由能极小值原理驱动种群向最优化方向演化。实验结果表明热力学演化算法可以有效地解决云任务调度和虚拟机分配问题,可以为云环境调度问题提供依据。

云计算环境下基于热力学演化算法的任务调度与虚拟机分配算法研究