基于自適應遺傳算法的服務工作流調度問題的研究.pdf

1、隨著互聯(lián)網(wǎng)普及和計算機技術的發(fā)展，作為下一代分布式計算平臺，網(wǎng)格計算越來越得到人們的重視。網(wǎng)格計算中的一個重要問題——工作流調度就是一個很有應用前景的技術。工作流調度問題把用戶提交的任務分為若干個存在互相依賴關系的子任務，要求工作流管理系統(tǒng)(WfMS)為工作流的所有子任務分配一個服務器，根據(jù)用戶的喜好最大化某種需求。工作流調度最大的挑戰(zhàn)在于在較短的時間內，要為用戶隨機給定的任務集合分配服務器。不但這些服務器的性質會動態(tài)地變化，而且服務器

2、本身也屬于不同的系統(tǒng)管理者所有。
　　 本文提出了一種混合自適應遺傳算法，用來解決網(wǎng)格環(huán)境的工作流調度問題，在最大化某種用戶喜好的同時還要求調度滿足用戶提出的約束條件，比如費用、完成期限等。本文首先簡單介紹網(wǎng)格環(huán)境的工作流和遺傳算法。接著根據(jù)用戶的三種主要需求建立數(shù)學模型，設計相應的適應度函數(shù)。然后介紹自適應的遺傳算法，算法通過聚類分析提煉出若然干變量，把這些變量融入模糊邏輯的思想指導遺傳算法控制參數(shù)的更新。同時算法還加入了并行