基于多目标粒子群优化的服务选择算法.pdfVIP

第39卷第4期 东南大学学报(自然科学版) V01．39No．4 OFSOUTHEAST Science 2009 2009年7月 JOURNAL UNIVERSITY(NaturalEdition) July doi：10．3969／j．issn．1001—0505．2009．04．007 基于多目标粒子群优化的服务选择算法 孙学胜 曹玖新 刘 波 胡 波 李和光 (东南大学计算机科学与工程学院，南京210096) 摘要：基于多目标粒子群优化算法提出一种高效的服务选择算法(MOPSOSS)．首先将服务选择 问题建模为带QoS约束的多目标组合优化问题；其次，根据支配的概念构造远小于原子服务集 的新子服务集；最后基于多目标粒子群优化算法求解由新子服务集构成的服务选择问题，从而获 得一组满足约束的pareto最优解．理论分析表明，MOPSOSS能正确、高效地求出原问题的全局 仅为GA的7％，求出的解的个数