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

• 作者: 亓晋 周井泉 常瑞云 许斌
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 云制造服务组合 ABC算法 LSDABC算法 QoS 局部搜索
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 应用开发研究
• 页码范围: 177-182
• 页数: 6页
• 分类号: TP301.6
• 字数: 4879字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.07.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周井泉	南京邮电大学电子科学与工程学院	74	227	7.0	9.0
2	许斌	南京邮电大学物联网学院	22	68	5.0	6.0
3	亓晋	南京邮电大学物联网学院	20	85	5.0	7.0
4	常瑞云	南京邮电大学电子科学与工程学院	8	32	4.0	5.0