| 雲端計算環境中的工作流程排程問題(workflow scheduling problem)，需考量執行時間、運算成本花費、資料傳輸成本等因素，因此一個有效的排程方法將能提升雲端計算效能。近年已有許多成果顯示，啟發式演算法 (metaheuristic algorithm)，能對於雲端伺服器大量的運算資源，有效進行工作排程，來減少各項成本。珊瑚礁最佳化演算法(coral reefs optimization algorithm, CROA) 是一種新興的啟發式演算法，於2013年由S. Salcedo-Sanz等研究學者發表。此演算法經由模擬珊瑚礁演化行為，以交配、空間競爭、淘汰等概念來找出問題的解。本研究將提出一個珊瑚礁工作流程排程演算法(coral reefs workflow scheduling algorithm; CRWSA)，來提升雲端計算效能。為分析這個方法的效能，本研究將其與基因演算法 (genetic algorithm, GA) 進行比較，其中包括GA和改良後的自適應基因演算法 (adaptive genetic algorithm, AGA)。實驗結果顯示CROA，於雲端工作排程問題可以提供更好的排程策略。 |
