首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于信息熵的混沌遗传算法求解网格工作流调度问题
引用本文:谢泉,邹杰.基于信息熵的混沌遗传算法求解网格工作流调度问题[J].价值工程,2014(1):194-196.
作者姓名:谢泉  邹杰
作者单位:福州大学数学与计算机学院,福州350800
摘    要:网格发展的主要思想是有效的利用分布在世界各地的计算资源。而在网格环境下,是通过很多相互依赖的任务来描述作业的,这让工作流调度面临巨大的挑战。在本文中,提出了一个改进型的混沌遗传演算法来解决在工作流应用程序中的调度优化问题,它利用信息熵的概念动态调整了交叉和变异概率,优化了传统的遗传算法,并最终通过实验证明了算法的有效性。

关 键 词:网格计算  工作流调度  混沌遗传算法  

To Solve the Grid Workflow Scheduling Problem Based on the Entropy of Chaos Genetic Algorithm
XIE Quan;,ZOU Jie.To Solve the Grid Workflow Scheduling Problem Based on the Entropy of Chaos Genetic Algorithm[J].Value Engineering,2014(1):194-196.
Authors:XIE Quan;  ZOU Jie
Institution:XIE Quan; ZOU Jie ( School of Mathematics and Computer Science, Fuzhou University , Fuzhou 350800, China )
Abstract:The main ideas of the grid de;eelopment is using computing resources effective which distributed in all over the world. In grid environment, the work is described by many interdependent tasks, so the workflow scheduling will meet enormous challenges. This article puts forward an improved chaos genetic algorithm to solve the problem of scheduling optimization in the workflow application. It uses the concept of entropy dynamically adjust crossover and mutation probability to optimize the traditional genetic algorithm, and finally the experimental results shows the effectiveness of the algorithm.
Keywords:grid workfolw  workflow scheduling  chaos-genetic algorithms  entropy
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号