With the promotion of cloud computing business, the development space of cloud service has expanded. How to select cloud service that can meet users’requirements on QoS and the global optimal in cloud service composition from cloud service which has same or similar functions and different qualities of service is a NP problem, which is a challenge problem in the cloud service. So the paper presents a global optimal algorithm based on particle swarm optimization, this method will transform a cloud service selection global optimal problem into an optimization problem, The algorithm produces a set of optimal Pareto that can satisfy the users’constraint conditions by optimizing multi QoS parameters simultaneously.%隨著云計(jì)算的商業(yè)推動(dòng),云服務(wù)的發(fā)展空間擴(kuò)大。如何從服務(wù)功能相同或相似而服務(wù)質(zhì)量不同的云服務(wù)中選擇既能滿足用戶的QoS需求又具有最優(yōu)全局服務(wù)質(zhì)量的組合云服務(wù)是一個(gè)NP難題,也是云服務(wù)亟待解決的問(wèn)題。文章提出了一種基于粒子群優(yōu)化算法的多目標(biāo)優(yōu)化方法,將云服務(wù)組合全局最優(yōu)化問(wèn)題作為帶約束的多目標(biāo)服務(wù)組合優(yōu)化問(wèn)題;算法通過(guò)同時(shí)優(yōu)化多個(gè)QoS參數(shù),最終產(chǎn)生一組滿足用戶約束條件的Pareto最優(yōu)解。
展開(kāi)▼