一种基于改进遗传算法的云制造服务组合优化方法

    公开(公告)号:CN112801387A

    公开(公告)日:2021-05-14

    申请号:CN202110153574.2

    申请日:2021-02-04

    Inventor: 周井泉 陈怡

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

    一种基于改进遗传算法的云制造服务组合优化方法

    公开(公告)号:CN112801387B

    公开(公告)日:2022-07-29

    申请号:CN202110153574.2

    申请日:2021-02-04

    Inventor: 周井泉 陈怡

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

Patent Agency Ranking