胡煥耀 董渭清 符 銳 張 星 趙曉呋

摘要：為了解決Pareto遺傳算法在每一次進(jìn)化操作中都要構(gòu)造當(dāng)前進(jìn)化群體最優(yōu)解集而影響運(yùn)行效率的問題，提出了一種面向Pareto。最優(yōu)遺傳算法的服務(wù)組合方法，以實(shí)現(xiàn)web服務(wù)組合的全局優(yōu)化。用偽二叉樹法則構(gòu)造目標(biāo)函數(shù)的Pareto最優(yōu)集合，再進(jìn)行Pareto最優(yōu)解集排序，最后采用個(gè)體相似度計(jì)算來確定遺傳算法的適應(yīng)度函數(shù)，由此獲得一組滿足約束條件的Pareto最優(yōu)解服務(wù)集合。實(shí)驗(yàn)驗(yàn)證表明，所提方法可以提高多目標(biāo)遺傳算法處理服務(wù)組合效率的問題，即使在服務(wù)規(guī)模較大的情況下，所獲得的解與最優(yōu)值的比率仍能接近90％的水平。