基于离散人工群算法的云制造服务组合

来源：计算机技术与发展杂志2016年第07期北京时间：

作者：常瑞云;周井泉;许斌;亓晋

摘要：随着互联网、云计算等网络技术的快速发展,单一制造服务已无法满足用户日益复杂的制造任务,所以云制造服务组合问题一直是近年来应用和研究的热点,为典型NP难题。文中针对云制造服务组合优选问题,改进原始人工蜂群算法( Artificial Bee Colony,ABC),提出了一种基于局部搜索离散蜂群算法( Location Search Discrete Artificial Bee Colony,LSD-ABC),从而为用户选择服务质量( Quality of Service,QoS)最优的服务组合执行路径。该算法引入种群的选择概率和对最优解的局部搜索策略,提升算法的开采能力、收敛速度,同时避免出现搜索停滞陷入局部最优。最后将LSDABC应用于云制造服务组合优选中进行仿真实验,并将结果与原始ABC、DE、PSO算法进行对比。实验结果表明,LSDABC具有较好的求解质量和鲁棒性。

关键词：云制造服务组合;ABC算法;LSDABC算法;QoS;局部搜索