期刊网_中国期刊网

学科分类

经济管理
经济管理

年份：

不限 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 更早

最新浏览↓

共 1 个结果

基于信息熵的混沌遗传算法求解网格工作流调度问题

作者：谢泉
学科：经济管理 > 企业管理
创建时间：2014-01-11
出处：《价值工程》 2014年第1期
机构：ToSolvetheGridWorkflowSchedulingProblemBasedontheEntropyofChaosGeneticAlgorithm谢泉XIEQuan曰邹杰ZOUJie（福州大学数学与计算机学院，福州350800）（SchoolofMathematicsandComputerScience，FuzhouUniversity，Fuzhou350800，China）

简介：院网格发展的主要思想是有效的利用分布在世界各地的计算资源。而在网格环境下，是通过很多相互依赖的任务来描述作业的，这让工作流调度面临巨大的挑战。在本文中，提出了一个改进型的混沌遗传演算法来解决在工作流应用程序中的调度优化问题，它利用信息熵的概念动态调整了交叉和变异概率，优化了传统的遗传算法，并最终通过实验证明了算法的有效性。
标签： Abstract The main ideas of the grid development is using computing resources effective which distributed in all over the world. Ingrid environment the work is described by many interdependent tasks so the workflow scheduling will meet enormous challenges. Thisarticle puts forward an improved chaos genetic algorithm to solve the problem of scheduling optimization in the workflow application. It usesthe concept of entropy dynamically adjust crossover and mutation probability to optimize the traditional genetic algorithm and finally theexperimental results shows the effectiveness of the algorithm.院网格计算工作流调度混沌遗传算法熵Key words grid workfolw workflow scheduling chaos-genetic algorithms entropy中图分类号院TP393 文献标识码院A 文章编号院1006-4311（2014）01-0194-030 引言网格工作流调度问题不同于一般的任务调度，在调度时不仅要考虑为任务选择一个最佳资源，还要考虑各个任务之间的时序与因果关系等一系列的约束条件，以及协调各个任务的执行来达到最终的目标，这种调度集中于多元化相互依存的管理任务的执行及映射1。网格工作流调度问题中，在既定的工艺流程下，每一个任务有不同的服务器或机器可供选择，它们完成时间不同，且一个服务器上可能同时有不同的任务需要执行，它类似于柔性流水车间调度问题，相比于传统车间调度问题它更加复杂，大大增加了调度的灵活性，更符合生产的实际情况2，3。在现代

全文阅读

返回顶部