基于NSGA-Ⅱ-SA算法的外协云服务组合优选

针对云制造环境下外协服务资源组合如何优化选择这一难题,建立了以服务时间、服务成本、服务可靠性和服务可信性为优化目标的外协云服务组合优选模型。首先在改进非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)的基础上,引入融合邻域搜索与模拟退火(Simulated Annealing,SA)算法的局部搜索策略,提出一种混合多目标进化算法即NSGA-Ⅱ-SA算法对模型进行求解。然后采用考虑用户偏好的优选策略对算法结果进行优选,从而得出最符合用户需求的高质量外协云服务。最后结合企业实际案例,验证了优选模型的有效性和算法的可行性。

资料为PDF文档格式.

本文档关键词:优选,算法,组合,NSGA,SA