目前，對(duì)于SaaS優(yōu)化放置問(wèn)題的研究都是假定云環(huán)境中的虛擬機(jī)的種類和數(shù)量都是確定的，即，在限定的資源范圍內(nèi)進(jìn)行優(yōu)化．然而，在公有云環(huán)境下，SaaS提供者所需要的云資源數(shù)量是不確定的，其需要根據(jù)IaaS提供者所提供的虛擬機(jī)種類以及被部署的SaaS構(gòu)件的資源需求來(lái)確定，為此，站在SaaS提供者角度，提出一種新的SaaS構(gòu)件優(yōu)化放置問(wèn)題模型，并采用混合遺傳模擬退火算法（hybrid genetic and simulated annealing algorithm，簡(jiǎn)稱HGSA）對(duì)該問(wèn)題進(jìn)行求解.HGSA結(jié)合了遺傳算法和模擬退火算法的優(yōu)點(diǎn)，克服了遺傳算法收斂速度慢和模擬退火算法容易陷入局部最優(yōu)的缺點(diǎn)，與單獨(dú)使用遺傳算法和模擬退火算法相比，實(shí)驗(yàn)結(jié)果表明，HGSA在求解SaaS構(gòu)件優(yōu)化放置問(wèn)題方面具有更高的求解質(zhì)量，所提出的方法為SaaS服務(wù)模式的大規(guī)模應(yīng)用提供了理論與方法的支撐．