一种云制造服务组合的动态蚁群快速优选方法

    公开(公告)号:CN107317699B

    公开(公告)日:2020-11-13

    申请号:CN201710380820.1

    申请日:2017-05-25

    Abstract: 本发明公布了一种云制造服务组合的动态蚁群快速优选方法,该方法根据用户请求,在云制造服务组合的QoS(Quality of Service)评估模型之上,通过综合成本C(Cost)、时间T(Time)、质量函数Q(Quality function)和满意度S(Satisfaction)四个方面得到一个适应度函数F,应用改进蚁群算法进行搜索,以此优选结果分配组合服务。优化搜索过程采用了两个阶段,第一阶段蚂蚁进行全局搜索且加入较大的随机扰动,第二阶段蚂蚁进行局部搜索且加入较小的随机扰动,保证算法在前期不陷入局部最优,后期有较快的收敛速率。本发明能够解决原始蚁群算法易陷入局部最优解、收敛速度慢及容易出现搜索停滞的问题,并且在解决大规模云制造服务组合问题上也有较好的效果。

    基于memetic框架的多目标动态网络社区划分方法

    公开(公告)号:CN109921936A

    公开(公告)日:2019-06-21

    申请号:CN201910190769.7

    申请日:2019-03-13

    Abstract: 本发明公开了一种基于memetic框架的多目标动态网络社区划分方法,包括三个步骤,分别为:步骤100、建立memetic算法框架;步骤200、在memetic框架下,将模块度密度函数D加权得到的优化型模块度密度函数Dλ,同归一化互信息NMI,嵌入到代价目标函数中求取最小化优化目标函数;步骤300、采用直接式整数编码的方式,结合基于标识符传递的初始化机制、双路交叉遗传算法和自爬山算法的搜索方式获取最优社区结构,本发明种群多样性高,搜索空间少,能够实现社区结构的精细化划分,同时算法效率高,社区划分精度细。

    一种云制造服务组合的动态蚁群快速优选方法

    公开(公告)号:CN107317699A

    公开(公告)日:2017-11-03

    申请号:CN201710380820.1

    申请日:2017-05-25

    Abstract: 本发明公布了一种云制造服务组合的动态蚁群快速优选方法,该方法根据用户请求,在云制造服务组合的QoS(Quality of Service)评估模型之上,通过综合成本C(Cost)、时间T(Time)、质量函数Q(Quality function)和满意度S(Satisfaction)四个方面得到一个适应度函数F,应用改进蚁群算法进行搜索,以此优选结果分配组合服务。优化搜索过程采用了两个阶段,第一阶段蚂蚁进行全局搜索且加入较大的随机扰动,第二阶段蚂蚁进行局部搜索且加入较小的随机扰动,保证算法在前期不陷入局部最优,后期有较快的收敛速率。本发明能够解决原始蚁群算法易陷入局部最优解、收敛速度慢及容易出现搜索停滞的问题,并且在解决大规模云制造服务组合问题上也有较好的效果。

    一种Web服务组合的改进帝国竞争优化方法

    公开(公告)号:CN109146056A

    公开(公告)日:2019-01-04

    申请号:CN201811121884.0

    申请日:2018-09-26

    CPC classification number: G06N3/006

    Abstract: 本发明公布了一种Web服务组合的改进帝国竞争优化方法。依据用户的服务需求,提出Web服务组合基于QoE(Quality of Experience)的模糊专家系统模型,将资源库各个服务的QoS(Quality of Service)转化为体验质量,可准确反映用户的满意程度,并采用改进帝国竞争算法进行搜索,在标准帝国竞争算法在帝国竞争机制中引入距离因子和帝国分裂机制,快速稳定地得到体验质量高的Web服务组合的优选结果。

Patent Agency Ranking