面向Pareto最優遺傳算法的服務組合方法

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

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