质量感知的多目标云制造服务组合优化算法
来源：计算机集成制造系统杂志2024年第2期北京时间：
作者：刘桂森, 贾兆红
单位：1.安徽大学计算机科学与技术学院2.安徽大学计算智能与信号处理教育部重点实验室
摘要：云制造服务组合问题往往存在多个优化目标且各目标权重难以事先确定,为了显著提高进化算法在求解过程中的种群多样性,并有效平衡进化算法的全局与局部搜索能力,提出一种基于自适应选择和反向学习策略的进化算法,同时优化时间、成本、可靠性、可用性和信誉度。首先为了缩短求解组合方案的时间,采用K-means方法基于服务质量对候选服务进行聚类,去除质量较差的服务;然后采用反向学习策略提高全局搜索性能,再通过选择策略和概率更新策略有效平衡算法的全局与局部搜索能力;最后与4种先进算法进行实验对比表明,所提算法具有更好的综合性能。
关键词：服务组合,服务质量,多目标优化,进化算法
基金资助：国家自然科学基金资助项目(71971002,71601001)。
