[发明专利]一种混合多目标进化方法

摘要

本发明提供一种混合多目标进化方法，得到分布性较好的解。所述方法包括在第G次迭代时，根据当前迭代次数调整自适应变异中的变异因子和交叉操作中的交叉因子，基于调整后的变异因子和交叉因子，利用自适应全局DE算法对第G代种群中所有个体进行自适应变异和交叉操作产生子种群；将第G代种群和子种群进行结合，确定每个个体的QoS指标值，根据确定的QoS指标值计算每个个体的非支配等级和拥挤度；根据计算得到的非支配等级和拥挤度，选择非支配等级低且拥挤度大的N个个体作为新种群；采用局部搜索方法对新种群中的非支配解集进行局部搜索，淘汰分布度不好的个体。本发明适用于互联云计算环境中的服务组合领域。

主权项

一种混合多目标进化方法，其特征在于，包括：在第G次迭代时，根据当前迭代次数调整自适应变异中的变异因子和交叉操作中的交叉因子，基于调整后的变异因子和交叉因子，利用自适应全局DE算法对第G代种群中所有个体进行自适应变异和交叉操作产生子种群；将第G代种群和子种群进行结合，确定结合后的种群中每个个体在多个目标下的QoS指标值，根据确定的QoS指标值计算结合后的种群中每个个体的非支配等级和拥挤度；根据计算得到的结合后的种群中每个个体的非支配等级和拥挤度，选择非支配等级低且拥挤度大的N个个体作为新种群，其中，所述新种群包括：非支配解集；采用局部搜索方法对新种群中的非支配解集进行局部搜索，淘汰分布度不好的个体。