王野
- 作品数：2 被引量：3H指数：1
- 供职机构：南京邮电大学电子科学与工程学院更多>>
- 发文基金：中国博士后科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于多策略离散差分进化的移动互联网个性化服务组合被引量：2
- 2016年
- 移动互联网技术的普及使人们不再满足于单一功能的服务,而更倾向于按需定制的个性化服务或服务组合。提出了一种应用于Web服务组合的多策略离散差分进化(multi-strategy discrete differential evolution,MDDE)算法。该算法采用随机选择框架,调用具有不同特性的变异策略,是一种搜索能力和收敛速度均衡的离散差分进化算法。实验结果表明,MDDE算法在求解Web服务组合优化问题中比原始DE算法的收敛精度更高,稳定性更好。
- 许斌亓晋印溪王野常瑞云
- 关键词：WEB服务组合差分进化
- 基于知识的人工蜂群服务组合优化算法被引量：1
- 2016年
- 近年来,Web服务组合问题一直是研究热点,是典型的NP难题。随着Web服务技术的发展,用户更加注重服务质量。目前,将人工蜂群算法应用于连续性优化问题的研究比较多,然而将其用于解决Web服务组合这一离散化问题却不多见。为了提高在大量Web服务中快速有效找到针对特定问题的最优Web服务组合的效率,以满足用户对服务质量日益提高的需求,文中提出一种基于服务顺序知识的人工蜂群算法(KABC)来解决这一NP问题。首先,建立了单个服务的Qo S评估模型,并提出了应用于Web服务组合优化问题的Qo S数学模型。其次,算法运用当前较优解的服务顺序知识来指导后续解的更新,加快了算法的收敛速度,提高了精度。实验结果表明,与原始的ABC、PSO算法相比较,KABC具有更快、更优的搜索能力以及更好的求解质量。
- 王野周井泉常瑞云
- 关键词：WEB服务组合NP人工蜂群算法
