一种支持高效服务选择的混合增强ABC算法  

A Hybrid Enhancement Artificial Bee Colony Algorithm for High-efficiency Service Selection

作　　者：张宏国[1] 陈阳 马超 方舟 黄海 ZHANG Hong-guo;CHEN Yang;MA Chao;FANG Zhou;HUANG Hai(School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China;School of Software & Microelectronics, Harbin University of Science and Technology, Harbin 150080, China;Heilongjiang Province Cyberspace Research Center, Harbin, 150001, China)

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨理工大学软件与微电子学院,哈尔滨150080 [3]黑龙江省网络空间研究中心,哈尔滨150001

出　　处：《哈尔滨理工大学学报》2021年第2期1-8,共8页Journal of Harbin University of Science and Technology

基　　金：国家自然科学基金(61604050);黑龙江省青年自然科学基金(QC2018081).

摘　　要：为了高效地实现服务选择,利用服务聚合方法构建最大化满足用户需求的复杂软件服务系统,提出了一种混合增强人工蜂群(hybrid enhancement artificial bee colony,HEABC)算法。该算法将K-means算法、KNN(K-nearest neighbor)算法与ABC算法融合,保证ABC算法在离散解空间更新解时,始终保持连续性。通过增加蜜蜂群体之间信息共享的能力,增强了蜜蜂群体的探索和开发能力。在对软件服务的非功能性感知方面,引入了服务契约的概念,以实现更加全面的满足用户个性化、动态化需求。仿真实验使用了60组不同的数据集,在质量和执行时间方面与其他算法进行了比较。结果表明,与其他算法相比,该算法在求解时间和求解质量上均有所提高。In order to implement service selection efficiently,and to build a complex software service system that can meet the needs of users by using service aggregation method,this paper proposes a Hybrid Enhancement Artificial Bee Colony(HEABC)algorithm.The algorithm combines K-means algorithm,K-Nearest Neighbor(KNN)algorithm and ABC algorithm to ensure that ABC algorithm always maintains continuity when updating solutions in discrete solution space.The algorithm enhances the exploration and development capabilities of the bee colony by increasing the ability of information sharing between bee colonies.In terms of non-functional perception of software services,this paper introduces the concept of service contract to achieve more comprehensive user satisfaction and dynamic needs.The simulation experiment used 60 different sets of data and compared it to other algorithms in terms of quality and execution time.The results show that compared with other algorithms,this algorithm has improved the solution time and the solution quality.

关 键 词：复杂软件服务系统 服务选择 人工蜂群算法 信息共享 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]