求解服务选取问题的混合蚁群优化算法

来源期刊：东北大学学报(自然科学版)2013年第7期

论文作者：尹浩 张长胜 张斌

文章页码：931 - 1877

关键词：蚁群优化;服务选取;聚类;启发信息;信息素;

摘    要：为解决大规模服务选取问题,提出了一种混合蚁群优化(HACO)算法.该算法先采用动态skyline服务查询过程过滤抽象服务类相关的冗余候选服务,以大力缩减空间提高查找效率,然后利用聚类设计动态构造图来引导蚂蚁的搜索方向,从而确定局部服务选取的搜索区域;基于已经确定的局部服务选取的搜索区域,利用启发式策略选取具体的组合服务.采用标准的真实数据集和综合产生的数据集对所提的方法进行试验评估,以及和最近提出的相关组合服务算法进行对比.实验结果在解的质量和处理时间方面效果显著.