摘要

针对现有的部署优化方法在求解云环境中面向服务软件的部署优化问题时,无法处理服务实例和虚拟机实例的伸缩以及无法保障求解质量等问题,本文提出了一种新的部署优化方法.该方法以提高面向服务软件的运行性能和降低运行成本为目标构建问题模型,并设计了一种基于遗传算法的MGA-DO算法对其进行求解.MGA-DO算法采用基于组的编码方式对软件的部署方案进行编码,然后结合基于组的单点交叉操作,实现了在优化过程中对服务实例和虚拟机实例的伸缩.此外,该算法引入现有的部署优化经验,设计了多种局部搜索规则,以进一步提高算法的求解性能.最后,一系列模拟实验表明,相比现有的算法,MGA-DO算法在求解所研究的问题时表现出了更好的性能.