公开(公告)号：CN112085143A

公开(公告)日：2020-12-15

申请号：CN202010755042.1

申请日：2020-07-31

Applicant: 南京邮电大学

Inventor： 周井泉 ,  陈佳聪

IPC: G06N3/00 ,  G06Q10/06 ,  G06F17/11

Abstract: 本发明公开了基于同化机制的混沌蚁群算法及Web服务组合优化方法，本发明的算法在标准蚁群算法的基础上，采用自适应混沌扰动信息素，使用普通蚂蚁和飞行蚂蚁并行进行搜索，在算法的迭代过程中不断同化飞行蚂蚁使其成为普通蚂蚁；本发明的优化方法根据用户的需求，采用基于同化机制的自适应混沌蚁群优化算法，快速得到符合需求且体验质量高的Web服务组合的优选结果。本发明在算法前期具有全局搜索能力，来克服局部最优陷阱，随着飞行蚂蚁逐渐同化为普通蚂蚁，在算法后期局部搜索能力强，能够缩短搜索时间。

公开(公告)号：CN112085143B

公开(公告)日：2022-08-26

申请号：CN202010755042.1

申请日：2020-07-31

Applicant: 南京邮电大学

Inventor： 周井泉 ,  陈佳聪

IPC: G06N3/00 ,  G06Q10/06 ,  G06F17/11

Abstract: 本发明公开了基于同化机制的混沌蚁群算法及Web服务组合优化方法，本发明的算法在标准蚁群算法的基础上，采用自适应混沌扰动信息素，使用普通蚂蚁和飞行蚂蚁并行进行搜索，在算法的迭代过程中不断同化飞行蚂蚁使其成为普通蚂蚁；本发明的优化方法根据用户的需求，采用基于同化机制的自适应混沌蚁群优化算法，快速得到符合需求且体验质量高的Web服务组合的优选结果。本发明在算法前期具有全局搜索能力，来克服局部最优陷阱，随着飞行蚂蚁逐渐同化为普通蚂蚁，在算法后期局部搜索能力强，能够缩短搜索时间。