犁犃犅犆———面向服务领域的人工蜂群算法范型.PDFVIP

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