基于自適應遺傳算法的服務(wù)工作流調(diào)度問題的研究.pdf

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

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