[發(fā)明專利]一種面向云實(shí)例選擇的多目標(biāo)優(yōu)化求解方法

有效

• 申請?zhí)枺?/td>: 201910361905.4
• 申請日: 2019-04-30
• 公開（公告）號(hào): CN110111146B
• 公開（公告）日: 2023-07-11
• 發(fā)明（設(shè)計(jì)）人: 王鵬偉;蔣昌俊;章昭輝;劉文強(qiáng)
• 申請（專利權(quán)）人: 東華大學(xué)
• 主分類號(hào): G06Q30/0282
• 分類號(hào): G06Q30/0282;G06F16/953
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 翁若瑩;柏子雵

1.一種面向云實(shí)例選擇的多目標(biāo)優(yōu)化求解方法，設(shè)完全Pareto集合為P_n，則集合P_n是由解空間中非劣解組成的，并且沒有遺漏和多余，其特征在于，包括以下步驟：

步驟1、問題背景定義，包括以下步驟：

步驟101、通過使用爬蟲獲取Amazon?EC2提供的按需實(shí)例類型信息，包括云實(shí)例類型的性能和價(jià)格指標(biāo)；

步驟102、對云實(shí)例類型選擇問題進(jìn)行定義，將選擇的云實(shí)例類型的性能進(jìn)行求和得到總體性能，將選擇的云實(shí)例類型的價(jià)格進(jìn)行求和得到總體價(jià)格；

步驟2、生成初始完全Pareto集合P₁，初始完全Pareto集合P₁是當(dāng)用戶需求數(shù)為1時(shí)的結(jié)果，其中，通過遍歷云實(shí)例類型數(shù)據(jù)，選擇其中所有的非劣解組成所述完全Pareto集合P₁；

步驟3、通過將中間完全Pareto集合P_i和初始完全Pareto集合P₁進(jìn)行廣義笛卡爾積得到廣義笛卡爾積R_i+1，廣義笛卡爾積R_i+1作為用戶需求數(shù)為i+1時(shí)的搜索空間，是解空間的一個(gè)子集，并且要遠(yuǎn)小于解空間；

步驟4、生成中間完全Pareto集合P_i+1，在廣義笛卡爾積R_i+1中進(jìn)行遍歷，選擇其中所有的非劣解組成中間完全Pareto集合P_i+1；

步驟5、迭代執(zhí)行步驟3和4，直到需求數(shù)達(dá)到指定的需求數(shù)n，此時(shí)得到的中間完全Pareto集合即為最終的完全Pareto集合P_n。