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

作     者：尹浩 张长胜 张斌 YIN Hao;ZHANG Chang-sheng;ZHANG Bin

作者机构：东北大学信息科学与工程学院辽宁沈阳110819 

基　　金：国家自然科学基金资助项目(61100090 61073062 61100027) 中央高校基本科研业务费专项资金资助项目(N11024006) 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2013年第34卷第7期

页      码：931-934,943页

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

主 题 词：蚁群优化 服务选取 聚类 启发信息 信息素 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0835[0835] 0701[理学-数学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1005-3026.2013.07.005

馆 藏 号：203217119...