[发明专利]一种基于改进遗传算法的云制造服务组合优化方法

摘要

本发明公开了一种基于改进遗传算法的云制造服务组合优化方法，根据用户请求，在云制造服务组合的QoS评估模型的基础上，通过综合任务的执行时间和执行成本,结合服务配置度,组合协同度和组合熵等目标函数,建立了云制造服务组合优化的数学模型,应用改进的遗传算法进行搜索，为云制造服务组合优化问题提供了多目标优化解决方案。本发明能够使初始种群保持较好的稳定性，在算法的早期，采用双点交叉操作来扩展搜索空间，提高种群基因多样性。在算法的后期，采用单点交叉操作，加速收敛，减少搜索时间，从而更好地避免陷入局部最优问题。