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

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

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