基于动力学演化算法的云任务与虚拟机分配策略研究

摘要：

建立了云任务和虚拟机分配的数学模型,并将其转换成一个组合优化问题,利用改进的演化算法进行求解.算法中设计了两种编码方案,并根据这两种编码表示设计了杂交和变异算子,并引入了动力学选择机制让种群中的个体都有机会参与演化.采用了两组实验数据进行测试,并和随机分配算法、顺序分配算法以及贪心分配算法进行比较.实验结果表明该演化算法获得的结果最优.

关键词：演化算法、云计算、分配策略、动力学

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技支撑计划2012BAH25F02;国家自然科学基金61070009;国家青年科学基金61202313、122;江西省自然青年科学基金项目20122BAB211036、20121BAB201044;江西省教育厅青年基金项目GJJ12514;景德镇市科技局项目2011-1-47;广东省自然科学基金S2011040002472;高等学校博士学科点专项科研基金20110172120035;中央高校基本科研业务费专项资金2011ZM0107

在线出版日期：2013-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：85-89