S-ABC--面向服务领域的人工蜂群算法范型.pdfVIP

第 卷 第 期 计 算 机 学 报 ３８ １１ Ｖｏｌ．３８ Ｎｏ．１１ 年 月 ２０１５ １１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬ ＯＦ ＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１５ S-ABC———面向服务领域的人工蜂群算法范型 徐晓飞 刘志中 王忠杰 闵寻优 刘睿霖 王海芳 （哈尔滨工业大学计算机科学与技术学院 哈尔滨 １５０００６） 摘 要 服务计算优化问题（如服务选择、服务组合、服务资源调度等）随着云计算、物联网、大数据的快速发展而 变得日益复杂 另一方面，各服务行业在其长期演化中逐渐形成了特有的领域特性（如服务先验性、关联性、相似性 ． 等）这些特性对服务优化问题求解有重要影响，如果对其考虑不充分，将导致服务优化问题求解的效率与效果不 ． 理想 因此，如何构建面向服务领域的服务优化算法范型及高效求解算法与优化策略成为亟待解决的关键问题 ． ． 文中分析了服务领域特性对服务优化问题求解的影响规律，据此改进了人工蜂群算法的优化策略，提出了面向服 务领域的人工蜂群算法范型（ ， ），阐述了 Ｓｅｒｖｉｃｅ ｄｏｍａｉｎ-ｏｒｉｅｎｔｅｄ Ａｒｔｉｆｉｃｉａｌ Ｂｅｅ Ｃｏｌｏｎ ａｌ ｏｒｉｔｈｍ ａｒａｄｉ ｍ Ｓ-ＡＢＣ ｙ ｇ ｐ ｇ 范型的优化机理，并通过验证实验证实了该算法范型的优化效果 该研究工作为利用服务领域特性指导服 Ｓ-ＡＢＣ ． 务优化问题求解算法的设计提供了新的研究思路和方法，深化了群体智能算法在服务领域的应用，扩展了群体智 能算法的优化理论． 关键词 服务领域特性；人工蜂群算法；算法范型；服务选择；服务组合；服务资源调度 中图法分类号 号 ／ ＴＰ３９３ DOI １０．１１８９７ ＳＰ．Ｊ．１０１６．２０１５．０２３０１ — S-ABC ServiceDomain-OrientedArtificial BeeColon Al orithm Paradi m y g g ＸＵ Ｘｉａｏ-Ｆｅｉ ＬＩＵ Ｚｈｉ-Ｚｈｏｎ ＷＡＮＧ Ｚｈｏｎ -Ｊｉｅ ＭＩＮ Ｘｕｎ-Ｙｏｕ ＬＩＵ Ｒｕｉ-Ｌｉｎ ＷＡＮＧ Ｈａｉ-Ｆａｎ ｇ ｇ