使用多目標演化式演算法設計最佳化隨選視訊系統

Abstract

本論文提出一套採用智慧型多目標演化 式演算法(Intelligent Multi-objective Evolutionary Algorithm, IMOEA)來設計分散式 的最佳化隨選視訊(Video-on-Demand, VOD)系 統。本系統的設計可以處理具有大量的多媒體 檔案的系統，並最佳化其下列三個目標：最小 的儲存成本、最小的視訊傳輸負載和最佳的整 體伺服器之儲存成本負載平衡。本研究問題在 本質上轉換成一個大型的多目標最佳化問 題。現有文獻大都只考慮個別或其中二項最佳 化目標，並且無法有效地處理大量多媒體檔 案。本文使用IMOEA 可有效處理大型的多目 標參數最佳化問題以得到一組高品質的不被 支配解集合。同時最佳化儲存成本、傳輸負載 和儲存成本的負載平衡，使得決策者擁有多組 方案建置低成本、高效能的隨選視訊系統，可 依喜好整合最佳的VOD 系統。對於運行中的 VOD 系統也能依此解集合進行更新配置和提 供擴充設備的建議。實驗分析的結果顯示 IMOEA 比現有方法SPEA 能更有效解決此多 目標最佳化問題，得到滿足三目標且高品質的 一組不被支配解集合。