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