基于改进遗传算法的网格资源调度策略算法研究
基于改进遗传算法的网络流调度问题研究
基于改进遗传算法的网络流调度问题研究近年来，随着互联网的迅猛发展，网络流量问题越来越受到人们的关注。
很多领域都离不开对网络流量的调度和优化，如电信、金融、物流等。
因此，如何高效地调度网络流量，成为了一个重要的研究方向。
网络流调度问题可以看作是一种资源分配问题，即如何合理地将网络带宽分配给各个应用，从而提高网络的利用率和服务质量。
目前，存在很多经典的调度算法，如最短剩余时间优先、加权最短作业优先等，但是这些算法在实际应用中往往存在一些不足，如有些算法会导致某些任务长时间得不到执行，从而影响用户体验。
为了解决这些问题，研究人员开始探索一些新的调度算法，其中基于遗传算法的网络流调度算法备受关注。
遗传算法是一种模仿生物界进化过程的优化算法，它具有全局搜索和并行处理的特点，因此可以用于解决复杂的优化问题。
在网络流调度问题中，基于遗传算法的方法主要是依据任务的特性和网络环境的变化，将调度问题转换为优化问题，采用遗传算法寻找最优解。
具体来说，可以将每一个任务看作是一条染色体，将任务按照优先级排列，将优先级高的任务编码成长的染色体，再将所有染色体编码合并成一个种群。
然后，通过选择、交叉、变异等遗传算法的操作，不断地迭代寻找最优解。
然而，传统的遗传算法存在一些问题，比如易陷入局部最优解、计算复杂度高等。
针对这些问题，研究人员提出了许多改进的遗传算法，如基于多目标优化的遗传算法、改进的交叉和变异算子等。
这些改进算法可以提高遗传算法的优化效率和收敛性，使得网络流调度问题得到更好的解决。
另外，随着大数据时代的到来，网络流调度问题变得更加复杂和多样化，这也促进了遗传算法的发展，进一步推动了研究人员探索更有效的解决方案。
近年来，很多新的遗传算法被提出，如基于混沌粒子群优化的遗传算法、基于深度学习的遗传算法等。
这些算法都可以提高网络流调度的效率，同时也极大地推动了遗传算法的理论和应用研究。
综上所述，基于改进遗传算法的网络流调度问题是一个非常重要的研究方向，它可以帮助我们更好地解决网络资源分配的问题。
一种基于改进遗传算法的网格资源调度策略
ｈｌ ｗ ｉ ． Ｎ 《 Ｎ 预定 ＜ ） ｌ 为 初始种群 ｅ（ 规模根 据任务 所需资源
信息随机产生一个个体； ｎ减 ； 叱 ｒ ｅ ｕ 刀 用于判断个体是否合格 ｒ 二１ ＋ ｏ １； １ ｆ （ １＜ ； ） ＋〔 ｍ Ａ Ｔ不凡 二 ‘ ．Ｆ （ ， ） ‘ 《 ， ） 孟 ｉ 双凡） 衬 浅 ｎ
ｃ ｄｌｇａｄｌ 扭ｉ ｆ ｕ ｔ ｅｃａ ｏｔ ｒ ｎｌ ｅ ｎ ｅ ｔ ｈ ｉ ｍ ｏ ｅ ｉ ｇ ｈ ｅ ｙ ｄ ｉ ｎｉ Ａ ｓ ｃ：Ｆ ｔ ｅｃａ ｔ ｉｉ ｆ ｂｔ ｔ ｉ ， ｈｒ ｅ ｓｃｏ 幼ｄｒｅＳＯＵｒＣｅ ， ｅｕｎ ｎ ｉｉｔｎｏ ｃｒｎ 罗ｎｔ ｌ ｒ ｍ ａ ａａ ｚ Ａ ｄｇ ｅｃ ａ ｒ ｓｈ ｒｔ ｃ ａ ｒｔ ｏ ｏ ｅ ｅａ ｔ ｔ ｅ ｕ ｅｓ ｆｌｇａ ｒｈ ａｅ ｎ ｍ ｒ ｅ Ａ ｓｐ ｐ、 ｌ ｈ 即ｒ ｍ ａｌ ｆ ｓ ｃ ｈ ｌ ｉ ｇｉ ｍ ａ ｏｔ ｉ ｉｐ ｅ． 幼ｄｒ ｏｒ ｃｅｕｎ ｌ ｏｔ ｈｓｄｏ ｉｐ ｖｄＧ ｉ ｒ ｏ ｄ ｎｔ ｌ ｉｈ ， ｏ ｏ ｌ ｒｈ ｓ ｍ ｒ ｄ ｇｉ ｍ ｖ ｏ Ａ ｒ ｌ ｅ ｅｒ ａ ｅ ｃ 、 ｅ ｄｓ ｈｔ ａ】 ｔ ｓ ｒ ｌ ｏ ｉ ｒ ， ｃ ｈ ｕｔ ｆ ｔｋ ｎ ｅｏｒ ， ｅｌ ｎｙｔ ｏ ｔｋ ｎ ｈ ［ｔ ｏ ｎ ｄｅ ｕ ｅｑｏ ａｏ ａ ｓａ‘ ｓ ｃ ｔ ａ ｃ ｉ ｆ ａ ｓａｄｔ ｉ ｆ ｓ ｌｒ ｕ ｅ ｈ ｔ ｅ ｅ ｍ ｓ ｅｕｌ ｉ ｙ ｅ ｎｓ ｈ ｋ ｅ ｉｌｈ ｉ ｒ ｎｏ ｏａ ｔ ｅ ｎ ｎｅ ８ ｒ ｅ ｅ ｙ ｈ ａｔ ｒ ｒ ｅ ｏ ｃ ｅ ｏ ｔ ａ ｉ ｍ ｂ ａ ｏ ｈｏ ．ｎｌ， ｅｃｍ ａｓ ｆ ｔ ｌ ｉ ｍ ｐ而ｎａｃ ｌ ｐ ｓ ｔｄｂ ｕｏＰｖ ｈ ｏ ｄｃｒ ｔ ｓ ｆ ｈ ｌ ｔ ｙＭ ｒ ｖｔ 叮Ｆ ａｙｔ ｏ ｐ ｏ ｗ 即ｒ ｅ ｎｓ ｅ 即ｒ ｌ ｉ ｍｅ ｓ ｕ ｔｎｅ ｅｍ ｎｒｅｒ ｕ ｉ ｉ ｔ ｔ ｔ ｍ ｒ ｅ ｌ ｒ ｍ ｃｎｉＰ ｅｔ ｅ ｒａｃ ｂｕ ｅＸｅＣＵｔｏｎ ｔ ｉ ｌｉ ｘ ｒ ｅｔ ｅ ｌ ｎ ｃｅ ｈ ｈ ｐ ｖｄａ ｏｔ ａ ｍ ｒ ｈ ｒｍ ｎｅａ Ｉ ｍ ａｏ Ｐｉ ． ｈ Ｆ ｓ ｔ ｄ ａ ａ ｅｉ ｏ ｓ ｔ ｇｉ ｈ ｖ ｏ ｅＰｆ Ｏ ｏ ｌ ｏ ｓｍ ｔｎａｄａｈ ｖ ｉ ｒｓ ｕ ｕｉ ｚ ｔ ｎ ｕ Ｐｏ， ｃ ｉ ｅｈ ｈｅ ｏ 祀ｅ ｔ ｉａｉ － ｉ ｎ ｅ ｇ ｉ Ｍｋ ｅ Ｋ ｗ ｒ ： ；ｓ ｒ ｓ ｅ ｌｇ ｅ ｔ ｌｒ ｍ Ｇ ） ａ ｏ ｈ 叮 ｙ ｅ ｏｄ 幼ｄｒ ｏｃ ｃ ｄ ｉ ； ｎ ｉ ｇ ｔ （Ａ ； ｒｖｔ ｏ ｓ ｅ ｕ ｅ ｈ ｕｎ Ｇ ｅ。Ａ ｏ ｈ 摘 要： 首先时网格资源调度的特点、 现有遗传算法的局限性进行了分析， 在此基础上对遗传算法进行改进； 提出一种基于改进遗
一种改进的数据网格资源调度技术研究
２１ ０ ２年 ２月
科 技 通 报
Ｂ Ｌ Ｔ Ｎ ＣＩ ＮＣ ＵＬ Ｅ Ｉ ＯＦ Ｓ Ｅ Ｅ ＡＮＤ Ｔ ＨＮＯＬ ＥＣ ＯＧＹ
Ｖｏ ＿８ ｌ Ｎｏ２ ２ ．
Ｆｅ ２Ｏ１ ｂ． ２
一
种改进 的数据 网格资源调度技术研究
韩建 敏 张铁 头 ，
关键词： 数据 网格 ； 遗传算 法； 并行调度
中 图分 类 号 ： Ｎ ２ Ｔ ３ 文 献标 识 码 ： Ａ 文 章 编 号 ：０ １ ７ １ （０ቤተ መጻሕፍቲ ባይዱ２ ０ — １ ５ ０ １ ０ — １ ９ ２ １ ）２ ０ ５ — ３
Ａｎ ｍ ｐｒ ｖ ｄ ｔ ｉ Ｒｅ ｏ ｃ ｌ ｃ ｔｏ ｃ ｎｏ ｏ ｙ Ｒｅ ｅ ｒ ｈ Ｉ ｏ ｅ Ｄａ ａ Ｇｒｄ ｓ ｕｒ ｅ Ａｌｏ ａ ｉ ｎ Ｔｅ ｈ ｌ ｇ ｓ ａ ｃ
Ａｂ ｔ ａ ｔ ａ ｓｕ ｙ ｏ ｒ ｅ ｏ ｒ ｅ ｓ ｈ ｄ ｌ ｇ ｉ ｒ ａ ｋ ｔ ｃ ｎ ｑ ｅ ｔａ ｓｅ ｔ ｓｏ ｈ ｓｉ ｒ ｐ ￣ｙ ｐ ｔｆｒ ａ ｄ ａ ｋ ｎ ｆ ｓ ｒ ｃ ： ｔ ｄ ｆｇ ｄ ｒ ｓ ｕ ｃ ｃ ｅ ｕ ｉ ｇ ｉ ｔｓ ｅ ｈ ｉｕ ， ｒｎ ｉ ｎ ， ｔ ｃ ａ ｔ ｐ ｏ ｅ ， ｕ ｏ ｗ ｒ ｉｄ ｏ ｉ ｎ ｎ ｄ ｃ ｉ ｒ ｖ ｍｅ ｔｏ ｒ ｅ ｏ ｒ ｅ ｓ ｈ ｄ ｌ ｇ ａｇ ｒｔ ｍ ｏ ｒ ａ ｋ ａａ ｑ ａ ｔ ｙ ｉ ｈ ｇ ，ａ ｄ ｔ ｉ ｐ ｐ ｒｅ ｌｙ ａ ａ ｌｌ ｍｐ ｏ ｅ ｎ ｆｇ ｄ ｒ ｓ ｕ ｃ ｃ ｅ ｕ ｉ ｌｏ ｉ ｉ ｎ ｈ ｆ ｒｇ ｄ ｔｓ ，ｄ ｔ ｕ ｎ ｉ ｓ ｕ ｅ ｎ ｈ ｓ ａ ｅ ｍｐ ｏ ｓ ａ ｐ ｒ ｌ ｉ ｔ ｅ ｇ ｎ ｔ ｌ ｏ ｔ ｍ ｏ ｐ ｉ ｚ ｔ ｎ ｏ ｒｄ ｒ ｓ ｕ ｃ ｃ ｅ ｕ ｉ ｇ Ｔ ｅ ｅ ｐ ｒ ｎ ａ ｅ ｕ ｔ ｈ ｗ ｔ ａ ， ｈ ｍｐ ｏ ｅ ｌ ｏ ｉ ｍ ｅ ｅｉ ａｇ ｒ ｈ ｆ ｒｏ ｔ ｃ ｉ ｍｉａｉ ｆ ｉ ｅ ｏ ｒ ｅ ｓ ｈ ｄ ｌ ． ｈ ｘ ｅ ｍｅ ｔ ｌ ｓ ｌ ｓ ｏ ｈ ｔ ｔ ｅ ｉ ｒ ｖ ｄ ａｇ ｒ ｈ ｏ ｇ ｎ ｉ ｒ ｓ ｔ
基于改进遗传算法的资源调度优化问题研究
基于改进遗传算法的资源调度优化问题研究随着信息技术的进步，计算机系统的运算速度和存储容量也得到了快速的提升，使得我们更加关注计算机系统的性能和效率。
其中资源调度优化问题是计算机系统性能和效率的重要因素之一。
资源调度优化问题是指在计算机系统中对各种资源（例如CPU、内存、存储器等）进行合理分配，使得系统能够高效地完成各种任务。
在实际应用中，资源调度优化问题较为复杂且具有高度的时变性，因此需要采用强大的算法来解决。
近年来，遗传算法在解决复杂优化问题中取得了广泛应用。
遗传算法模拟生物进化过程中的基因遗传与自然选择机制，对解决各种问题都具有良好的应用效果。
然而，传统的遗传算法在解决资源调度优化问题时面临一些挑战，这主要包括个体编码方式和适应度函数的设计等方面。
因此，改进遗传算法是解决资源调度优化问题的重要方法。
首先，改变个体编码方式可以使得遗传算法更适应不同的问题，其次，设计合理的适应度函数能够更好地评价每个个体的优劣，从而指导算法的搜索方向和策略。
改进遗传算法在资源调度问题中具有以下优势：1. 高效性改进遗传算法使用基因编码表示解，通过交叉和变异等遗传操作得到更优解，在资源调度优化问题中具有很高的搜索效率，因此可以有效地提高系统的性能。
2. 灵活性改进遗传算法可以根据问题的不同特点进行调整，例如选用不同的编码、适应度函数和算子，使得其更具灵活性和通用性，能够应用到不同领域的资源调度问题中。
3. 收敛性好改进遗传算法将基因作为搜索空间的载体，通过选择、交叉和变异等操作逐步优化解，可以有效地避免局部最优解，从而提高了算法的收敛速度。
基于改进遗传算法的资源调度优化问题研究应包括以下几个步骤：1. 问题建模在资源调度优化问题中，需要明确优化目标和限制条件，并形成数学模型，可以采用线性规划、整数规划或动态规划等方法建模。
2. 个体编码针对不同的问题需采用不同的编码方式，例如二进制编码、实数编码、置换编码等，以便于实现交叉和变异等操作。
基于遗传算法的优化调度问题研究
基于遗传算法的优化调度问题研究优化调度问题是在实际生产、运输和服务等领域中普遍存在的挑战。
当前，为了减少成本并提高效率，采用遗传算法来解决优化调度问题已经成为一种常见的方法。
本文将探讨基于遗传算法的优化调度问题研究。
首先，我们需要了解什么是遗传算法。
遗传算法是一种模仿生物进化理论的优化算法。
它模拟了自然界中的进化过程，通过遗传变异和自然选择来优化问题的解决方案。
遗传算法具有全局搜索能力和自适应性，能够在多种条件下找到较好的解决方案。
在优化调度问题中，我们通常面临着资源有限、任务复杂和约束条件多样的挑战。
遗传算法通过使用染色体编码问题的解决方案，并通过模拟遗传变异和自然选择来搜索最佳解决方案。
首先，我们需要定义问题的目标函数。
在调度问题中，目标函数通常是最小化总成本、最大化利润或最大化资源利用率。
例如，在生产调度问题中，我们可以将目标函数定义为最小化总的生产成本，包括工人工资、材料费用和设备使用成本等。
其次，我们需要将调度问题转化为适合遗传算法的编码。
通常，我们使用二进制编码、整数编码或排列编码等方式。
例如，在作业车间调度问题中，我们可以使用排列编码，将作业按照一定的顺序排列，表示调度顺序。
然后，我们需要确定遗传算法的运算符。
遗传算法通常由选择、交叉和变异三个基本操作组成。
选择操作通过适应度函数来评估个体的适应度，并根据适应度选择个体进行交叉和变异。
交叉操作通过交换染色体中的信息来生成新的个体。
变异操作通过随机改变染色体中的信息来引入新的解决方案。
接下来，我们需要定义遗传算法的参数。
参数的选择对算法的性能具有重要影响。
例如，种群大小、选择概率、交叉概率和变异概率等。
通过不断调整参数值，可以提高算法的收敛速度和搜索效果。
最后，我们需要实现遗传算法并进行实验验证。
在实现过程中，我们需要编写适应度函数、选择操作、交叉操作和变异操作等。
通过不断迭代，直到达到终止条件或达到最大迭代次数为止，我们可以得到最优的调度方案。
基于遗传算法的网格任务调度算法研究的开题报告
基于遗传算法的网格任务调度算法研究的开题报告一、研究背景在网格计算中，任务调度是一个重要的问题。
网格计算是一个分布式计算环境，其主要特点是集成了多种计算资源，并根据需求动态地对它们进行优化组合，合理利用网格资源完成计算任务。
因此，如何合理地调度任务，使得任务在最短的时间内完成，是一个需要研究的问题。
目前，任务调度算法已经成为网格计算中的一个研究热点。
在任务调度领域，遗传算法已经成为一种有效的解决方法。
遗传算法（Genetic Algorithm，GA）是一种通过模拟自然进化过程来寻求最优解的数学方法，其基本思想是模拟自然界的遗传和进化过程来搜索问题的最优解。
遗传算法的优点是可以在全局范围内寻找最优解，在解决复杂优化问题上有很好的应用前景。
二、研究内容本次研究的主要内容是基于遗传算法的网格任务调度算法。
该算法主要包含以下几个方面的研究内容：1. 网格任务调度模型的建立。
这是该研究的基础。
在该模型中，将考虑任务的资源要求、执行时间以及资源的可用性等因素。
2. 遗传算法的优化过程。
遗传算法主要由选择、交叉、变异等过程组成。
在此研究中，将通过改进这些过程，提高遗传算法的性能。
3. 算法的实现。
将针对研究内容中的任务调度模型和遗传算法进行程序设计和代码实现。
4. 算法的性能测试。
在算法实现后，将对算法进行性能测试，分析算法的有效性和可行性，并与其他常见的任务调度算法进行比较。
三、研究意义本次研究的意义主要有以下几个方面：1. 提高网格计算中任务调度的效率和质量，从而提高了网格计算的整体性能。
2. 在实践中运用遗传算法解决任务调度问题，充分发挥遗传算法在解决优化问题方面的优势和特点。
3. 在任务调度算法的研究中，探索新的思路和方法，扩充网络计算相关知识的应用领域。
四、研究方法本研究将主要采用基于遗传算法的优化方法，其具体步骤如下：1.建立网格任务调度的模型，将任务需求，资源的可用性，执行时间等因素考虑进来，形成一个数学模型。
基于遗传算法的网格任务调度方法研究
，
图 １ 手 术 模 拟 流 程
［ ］ＳｅｈｎＳ Ｈ Ｎ Ｅ Ｋ ｖｎＭＯ Ｔ Ｏ Ｒ ６ ｔｐ ｅ Ｃ Ｅ Ｄ Ｌ， ｅｉ Ｎ Ｇ ＭＥ Ｙ，ｅ ａ．Ａ ｓｒ ｃｌ ｔ １ ｕｇ ａ ｉ ｓ ｕａｏ ｒｐａｎｎ ｎ ｅｆ ｍｎ ｐｉ ｏ ｌｆ ｌ ｓ Ｊ ． ｉ ｌｔ ｆ ｌ ｉｇ ａｄ ｐｒ ｒ ｉｇ ｒ ａｒ ｆｃｅ ｉ ［ ］ ｍ ｒｏ ｎ ｏ ｅ ｔ ｐ
Ｂｏ ｄｃ ｏ ｕｉｇ Ｖ Ｃ） １９ ， （８ ８ ：７ ５ ４ ｉ ｍｅｉａ Ｃ ｍｐｔ （ Ｂ ，９ ２ ９ １０ ） ５４— ８ ． ｌ ｎ
［ ］ ｏ ｒ ｎ Ｒ ａ Ｔｍ ｆＴｓ ｅ ｎ ｒｃ ｒ Ｓ ｕ ｔｎ Ｄ ． ５ Ｊｅ Ｂ ｗ ． ｅ —ｉ ｅ ｏ ｉｕ ｄ ｔ ｔ ｉ ｌ ｉ ［ ］ ｌｏ ｌ Ｓ ｔ ｓ ａ Ｓ ｕ ｕ ｍ ａｏ ｅ
Ｐ Ｄ． Ｄｉｓ ｒａｉ ｎ， Ｃａｉ ｒ ｉ Ｄｅ ｒｍｅ ｔ ｆ Ｃｏ ｕ ｅ Ｓ ｉ ｈ． ｓｅ ｔｔ ｏ ｌ ｏ ａ： ｆｎ ｐａ ｔ ｎ ｏ ｍｐ ｔ ｒ ｃ — ｅｃ ｎ ｅ，Ｓａ ｆｒ ｉｅ ｓｔ ２ ０ １ ｔ ｎ ｏ ｄ Ｕｎ ｖ ｒｉ ｙ， ０ ３， １—１ ． ３
仪器 仪 表用户
常慎微 ， 以达到稳定 。此处 的平方根起补偿 作用 ， Ｅ ｎ 很小 当 （） 时 起 到 放 大 的 作 用 ， 避 免 调 节 的 过 早 饱 和 。 同 时 对 惯 量 因 以 子 也作了 自适应调节 ， 调节机制更为简洁 ，／通常取 ０ ９ ｏ 。 ．。 这种对 ＂和 ｏ不断地渐增和适 时地抑制 相互作 用 的机制 ｔ 可使迭代过程较快逃离局 部 极小 状态 和走 出“ 台 ” 加快 收 平 ， 敛速度 ， 并且对 参数 的敏感性小 ， 有较 好的鲁棒性 。 具
基于改进遗传算法的调度优化研究
基于改进遗传算法的调度优化研究随着工业生产的不断发展，调度优化问题越来越受到人们的关注。
对于生产企业来说，合理的调度方案能够使产品生产的效率得到提高，节省生产成本，为企业的高效和可持续发展奠定基础。
而遗传算法作为一种强大的求解优化问题的工具，已经被广泛应用于调度优化领域，取得了一定的成果。
本文主要介绍基于改进遗传算法的调度优化研究。
一、调度优化问题调度优化问题是一个典型的组合优化问题，包括制造调度、运输调度、项目调度等等。
在调度优化问题中，我们通常需要找到一种最优的调度方案，使得整个生产或运输系统的效率达到最大化，同时满足各种约束条件。
这种问题属于NP-hard 问题，求解难度很大。
二、遗传算法在优化问题的求解中，遗传算法是一种常用的方法。
遗传算法是一种仿生计算的方法，根据自然界中生物种群演化的规律，通过模拟种群的遗传操作来进行优化计算，其核心思想是“适者生存”。
具体而言，遗传算法通常包括以下几个部分：1.个体编码：将待求解问题的解空间映射为染色体编码序列。
2.初始种群生成：通过随机选择方式初始生成一定规模的种群。
3.评价函数：根据设计目标和优化条件，计算个体的适应度值。
4.选择算子：根据适应度值大小，按概率选择优秀的个体用于下一代的遗传。
5.交叉算子：通过染色体上的一定位置交换，实现遗传信息的融合。
6.变异算子：通过改变个体的基因或染色体位置，增加个体变异的机会。
7.终止准则：指定适当终止条件，如达到指定的最大迭代次数或者当种群平均适应度值不再改善时。
遗传算法是一种全局优化算法，具有并行、自适应、弱约束、高可靠性等特点。
遗传算法的优势在于它能够在更广阔的搜索空间中快速找到全局最优解，同时具有高鲁棒性和可扩展性。
正因为如此，遗传算法在调度优化问题的求解中，被广泛应用和研究。
三、改进遗传算法遗传算法基本原理简单，但是现实生产中的调度优化问题往往涉及大规模组合优化问题。
对于这种问题，传统的遗传算法在求解效率和精度方面具有较大局限。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
３ １ 遗传算法 简介 ．
作者简介 ： 王猛 ， 吉林省吉林市人 ， 男， 本科 ， 究方向：电子信息科学与技术。 研
一
３ — ５
好 的性 状的染色体更有 几率产生优 良的后代 ， 由于本 算
美 国密 西根大 学教授 Ｊｏ ． Ｈｏｌａ ｈ ｎ Ｈ． ｌ ｄ为遗 传算法 创始 ｎ
１ 引言 ．
人， ｌａ Ｈｏｌ ｄ认为 ，可用 一组 二进制 串来模拟 一组 计算机 程 ｎ 序， 并且定义 了一个 衡量每 个“ 程序 ” 的正确性 的度量 ： 应 适
网格计 算技术 是一 种先进 的资源 共享模 型 ，是连接 网
Ｔ ｝ Ｔ 为第 ｉ ｎ ；ｉ 个任 务 。资源 集 Ｒ ＲｌＩ ……ｇ ｝Ｒ ＝ｆ ， ， ｎ；ｉ
为第 ｉ 个资源 。 为完成 第 ｉ Ｍｉ 个任务所 需要的时 间。 ｒ 为第 Ｒｉ
ｉ 资 源 与 执 行 单 位 资 源 所 需 要 时 间 的 比率 。 个
在举 例 中假设 子任 务分别 为 Ｔ１Ｔ ；资源 分别 为 Ｒ１ ～７ ， Ｒ ，３ ２ Ｒ ；资源完 成时 间与执行所 需要 的单位 时 间 比率 Ｒ ｌ ｒ ．， Ｒ ２ Ｒ ３ 完成标准 资源所 需要 的时间 Ｍ１ Ｍ７分 。可 以用 一 ｒ， ｒ； － 个Ｄ ＡＧ 图来表示 这个 问题 ， 以图 １ 为例 。 由 ＤＡ Ｇ图 ， 可得一种编码方 案 Ｔ Ｔ Ｔ Ｔ Ｔ Ｔ Ｔ 。 ３ １ ４ ５ ６ ７ ２ 按照 这样 的顺序 随机最先完成 任务可 以生 成一个任务分配序 列。
（ 每个 子任 务在标准 资源上运行所需要 的时间已知， ３ ） 且
资源每一资源的处理速 度相对的计算速度 的比例关系 已知 ；
（） ４ 所有 资源为单处理器处理 。 ３ ．设计与实现
假定分配 资源的概率速度 为：
Ｓ＝ Ｒ （￣Ｒ ＋ ／ ＋ —Ｒ 一Ｍｌ ） ｉ （ｄＲｌ ｌ （ Ｍｐ 叩 ＋ ） ｉ ） １
异上 却非常大 ， Ａ・ 法的搜索性 能不稳定 ， 且 算 时好时坏 。
２ 问题 描 述 ．
评 价， 并基于 适应值 来选择 染色 体， 使适应 性好 的染色体 有
更 多的繁殖机会 。在遗 传算法 中， 通过 随机 方式产生若干个 所求解 问题的数字编码 ， 即染色体 ， 形成初始种类 ； 通过适应 度 函数 给每个个体一个 数值评价 ，淘汰低 适应度 的个 体， 选 择高适应度 的个体参加遗传 操作 。 ３ ２ 编码方 案和初始化 ． 该 问题 可 以用数 学 方 法来 描述 ：任务 集 Ｔ＝ｆ １Ｔ ， Ｔ ， ２
度 。 ｏｌ ｄ模拟 自然选择机制对 这组“ Ｈ ｌｎ ａ 程序 ” 进行“ 进化 ” 直 ，
到最 终得到 一个正确 的“ 程序 ” Ｈｏｌａ 。 ｌ ｄ认为 ， 有 的适 应 ｎ 所 问题 都可 以表示为“ 遗传 ” 问题 ， 并用“ 进化 ” 方法来解 决。遗 传算 法将“ 适者 生存 的进化 理论 引入 串结 构 ， 串之 间进 行 在 有组织但 又随机 的交换 彼此 的信息 。通 过遗传操作 ， 使优 良 品质被保 留下来、 组合 ， 从而不断产 生出更佳 的个体 。 子代个 体中包含父代 个体 的大量信 息 ，并在 总体 上优于父代个体 ， 从而使种群 向进化发展 ， 即不断接近 最优解 。 遗 传算法类似 于 自然进化 ， 通过作用 于染色体上 的基 因 寻找好的染色体来 求解 问题 。 遗传算法 对求解 问题 的本身一 无所 知， 它所 需要 的仅 仅是对算法所产 生的每个染色体进行
… …
遗 传算法 在解 决网格计 算 中的任 务调度 的时候 ，使用 的是一 种静态任 务算 法 。本 文讨论 的是 网络 中客 户子 任务 的数量 远远大于 网络 中服务 资源 的数量 时的模拟 任务 调度 策略 ， 如果服 务子任务 的数 量小 于资源 总数量 的时候 ， 按照
当前 网络 的实 际服务状 态实 时分配优 先级 高的或速 度快 的 节点来完成 当前任 务 即可 。首 先假 设 ： （） １ 任务处理采用 批处理模 式， 任务在资源上 的消耗 时间 是随机产 生的， 且所有元任务之 间相互独立 ； （） ２ 已将一大型任务分解成很 多分布及执行 均匀 的很 多子 任务 ， 并且子任务之 间的数据依赖关系为 已知 ；
格 低层和 高层功 能的桥梁 ，是协 调整个 网格 系统有 效运 转
的核心 ， 资源调度技术 是网格主要服 务之一 。这里 的资源 而 除了包括数据 资源外 ， 包括 多样 的网络 资源如计 算资源 、 还 存储 资源 、 息资源等 。网格计算 的主要 目标 是解 决资源分 信 布和 资源利用 率的不 平衡 问题 。资源调度 技术对 网格 系统 的应用 是至关 重要 的，它 能有效 降低 网格 计算 的总执 行时 间和总耗 费量， 而使 网格达到 最大 的性 能。目前 网格环境 从 下 的资源调度 主要在 改进 调度算法上 。 在 以往 的研 究 中， 生 了许 多调度 算法 ， Ｏ Ｂ算 法 、 产 如 Ｌ
法 是强父代染色体 的遗传 ， 因此 重要 的种群 多样性 能量来源
于种 群 的变 异 ， 因此不 同于传 统的变 异算子 ， 算法 的变异 本 算子将选 ，
ＭＣ Ｔ算法 、 ｎｍｉ Ｍｉ－ ｎ算法 、 ｘｍｉ Ｍａ ． ｎ算法 、 Ａ 算法 、 Ａ 算 Ｓ ＵＤ 法、 ａｕ算法 、 Ｔｂ Ａ・算法 等。根据 以往 的实验数据表 明， Ｌ Ｏ Ｂ、 Ｕ ＤＡ、 ｘ ． ｎ和 Ｔ ｂ Ｍａ ｍｉ ａｕ算 法 通 常 情 况 下 调 度 性 能不 是很 好 。 ｎｍｉ Ａ Ｍｉ－ ｎ和 ＋算法显 示了较好 的搜 索性能 ， 而在跨度差