《基於Agent的動態Web服務組合自適應演化機制研究》是依託揚州大學，由李斌擔任項目負責人的面上項目。
基本介紹
- 中文名：基於Agent的動態Web服務組合自適應演化機制研究
- 項目類別：面上項目
- 項目負責人：李斌
- 依託單位：揚州大學
項目摘要,結題摘要,
項目摘要
本項目旨在研究基於Agent的動態Web服務組合自適應演化機制。首先，結合BDI和情境演算理論的優點構造一個面向動態服務組合的智慧型Agent結構，使之既能表示用戶個性化需求的可變服務組合流程，又能進行行動推理和規劃，從而為系統運行時刻的自適應決策提供支持。其次，根據Agent的用戶偏好規則庫，基於辯論方法，構建基於偏好約束的增廣目標模型，以滿足用戶個性化和實時決策的需求。在此基礎上，定義定量偏好約束信息的啟發式函式，設計基於增廣目標模型的搜尋算法，以高效地生成最符合偏好約束的具體服務組合流程，從而提高Agent運行時刻決策的實時性。最後，提出兼顧公平性的服務QoS綜合評分模型，根據Agent決策得到的最優服務組合具體流程，運用改進的遺傳算法在候選服務中選擇符合用戶需求和情境的最優服務，高質量地完成服務的動態綁定，從而為新一代Web服務組合技術提供理論支持。
結題摘要
本項目立足於Agent技術，在服務組合的個性化以及自適應組合演化機制方面有所突破。具體而言，①通過目標驅動的建模方法和基於本體的情境信息建模機制，構建能反映用戶個性化需求和上下文信息的可變目標模型，為系統運行時刻的自適應決策提供支持。②利用Agent作為系統實現的參考模型，設計面向動態服務組合的具有自主性、自適應性、個性化的智慧型Agent結構，它既能表示滿足用戶個性化需求的可變服務組合流程，又能進行行動推理和規劃。③通過映射規則，將目標模型映射到Agent組織中，通過規划算法高效地生成最符合用戶偏好約束的具體服務組合流程。④研究了Agent自適應決策機制，通過監控模組獲取Web服務執行時的QoS指標以及流程執行過程中的上下文信息，提出了基於比率的動態指數平滑預測算法，提出Agent自適應調整算法，包括“分裂”、“複製”和“合併”，通過調整，Agent能自適應滿足用戶需求和環境的變化。⑤提出基於MAS的Web服務組合中的基本最優調度問題和基於效用的最優調度問題，通過將X3C問題多項式規約到基本最優調度問題，證明了它們都是NP完全的。然後定義了帶約束的最優調度問題，即任務之間存在某種序關係，並指明該問題可以疊代利用最小費用流算法在多項式時間求解。在帶約束的最優調度問題的基礎上，通過貪心策略設計了三種求解最優調度問題的近似算法。⑥提出兼顧公平性的服務QoS綜合評分模型，運用改進的遺傳算法在候選服務中選擇符合用戶需求和情境的最優服務。⑦基於Petri網自適應進行Web服務調整，克服了Web服務失效問題。⑧在上述工作的基礎上，設計並實現了一個自適應Web服務組合原型系統，從而為新一代Web服務組合技術提供理論支持。
