计算机论文范文

发布时间：2026年01月29日作者:aiycxz.cn

:计算机论文范文-计算机理论：基于改进的遗传算法的网格任务调度算法计算机论文范文-计算机理论：基于改进的遗传算法的网格任务调度算法| 文章出自：论文格式网 | 编辑：论文格式 | 点击： | 2012-04-05 01:10:36 |论文格式没有一个固定或都官方的样式，但是约定俗成，多看看不同的期刊的要求，结合自己的的需要再进行修改创作吧！摘要：网格义务调剂是网格策画中的主要题目问题，义务调剂算法的好坏直接影响到网格策画的机能。本文提出了一种基于改良的遗传算法的网格义务调剂算法，该算法在传统遗传算法的根柢根底上，对编码方案、交叉和变异算子进行了改良，并引入了自顺应交叉和变异概率，从而提高了算法的收敛速度，避免了早熟现象。仿真尝试效果注解，该算法在收敛速度和调剂效果方面优于传统遗传算法。关键词：网格策画；义务调剂；遗传算法；自顺应中图分类号：TP393 文献标识码：A 文章编号：1007-9599 (2011) 23-0000-02Grid Task Scheduling Algorithm Based on Improved Genetic AlgorithmZhang Hong(Guangxi University of Technology,Liuzhou 545006,China)Abstract:Grid task scheduling is an important issue in grid computing,task scheduling algorithm directly affects the performance of grid computing.This paper presents a grid task scheduling algorithm based on improved genetic algorithm,the algorithm in the traditional genetic algorithm based on the coding scheme,crossover and mutation operators were improved,and introduced adaptive crossover and mutation probability,thereby increasing the convergence speed of the algorithm to avoid premature convergence.Simulation results show that the algorithm in terms of convergence speed and scheduling results than the traditional genetic algorithm.Keywords:Grid computing;Task scheduling;Genetic algorithm;Adaptive一、引言网格策画是近年来成长起来的一种新的策画模式，它旨在实现互联网上所有资本（策画资本、存储资本、通信资本、软件资本、信息资本、常识资本等）的周全共享和协同工作，消弭信息孤岛和成本孤岛。网格义务调剂是网格策画中的主要题目问题，义务调剂算法的好坏直接影响到网格策画的机能。义务调剂题目问题是一个NP难题目问题，是以，许多学者提出了许多启发式算法来治理义务调剂题目问题，如遗传算法、蚁群算法、粒子群算法、摹拟退火算法等。遗传算法是一种模拟自然进化过程的随机搜索算法，它具有全局寻优、鲁棒性强等优点，已被普遍应用于义务调剂题目问题中。然则，传统遗传算法存在收敛速度慢、随意纰漏早熟等瑕玷。本文提出了一种基于改良的遗传算法的网格义务调剂算法，该算法在传统遗传算法的根柢根底上，对编码方案、交叉和变异算子进行了改良，并引入了自顺应交叉和变异概率，从而提高了算法的收敛速度，避免了早熟现象。二、网格义务调剂题目问题模子网格义务调剂题目问题可以形式化地描述为：给定一个义务鸠合T={T1,T2,...,Tn}和一个资本鸠合R={R1,R2,...,Rm}，义务调剂的目的就是为每个义务Ti分派一个资本Rj，使得某个或某些机能指标达到最优。本文以最小化义务完成时候（Makespan）为优化目的，即最小化所有义务完成时候的最大值。义务完成时候界说为义务最先实行时候到义务竣事时候的时候距离。三、改良的遗传算法（一）编码方案传统遗传算法凡是接纳二进制编码或实数编码，但这类编码体式格局在网格义务调剂题目问题中并不适用。本文接纳一种基于义务序列的编码方案，即每个染色体代表一种义务调剂方案，染色体的长度等于义务数目n，每个基因位代表一个义务，基因位的值代表该义务被调剂到的资本编号。例如，染色体[2,1,3,2,1]透露表现义务1被调剂到资本2，义务2被调剂到资本1，义务3被调剂到资本3，义务4被调剂到资本2，义务5被调剂到资本1。（二）顺应度函数顺应度函数用于评价染色体的好坏，本文以义务完成时候的倒数作为顺应度函数，即：fitness=1\Makespan（三）选择算子选择算子的浸染是从当前种群中选择顺应度高的个体进入下一代。本文接纳轮盘赌选择算子，即每个个体被选中的概率与其顺应度成正比。（四）交叉算子交叉算子的浸染是将两个父代染色体的部门基因交换，发生新的子代染色体。本文接纳一种改良的交叉算子，即首先随机选择两个交叉点，然后将两个父代染色体在交叉点之间的基因段交换，

计算机论文范文

相关文章