摘要：在完成"基于Internet的多节点过程交互环境设计与实现"应用项目(远程在线医学诊断)中,提出了一种高度自适应的遗传算法,设计出自适应选择、自适应交叉及自适应变异3种遗传操作算子,无论在精度上还是收敛速度上都较其他的遗传算法有较大程度的提高。经过实践与仿真实验表明,该算法是可行且有效的,并具有较高的自适应性。

摘要：任务分配与调度是异构计算系统(HCS)的核心问题之一。本文提出了一种对异构计算系统进行任务分配与调度的遗传算法。首先对HCS任务分配调度问题做出定义,然后分别讨论了问题的编码表示,种群初始化,染色体适应度函数设计,杂交、内部杂交与迁移遗传算子设计,控制参数自适应,算法的总体框架等。最后给出算法的仿真实验情况及实验结果分析与结论等。

摘要：基于不同分配策略的云计算任务调度以及任务分配与调度的主要目的,提出了一种新的算法—求解3-SAT问题的基于任务分配与调度的GSAT算法。该算法将3-SAT问题中的每一个变量形成一个任务,在GSAT算法的基础上,引入任务分配与调度指导贪心搜索;同时,在保留原有贪心搜索的前提下,根据任务分配与调度的思想和3-SAT问题的特点,设计了两种新的策略—分配策略和调度策略共同完成整个贪心搜索过程。以标准的SATLAB库中变量个数从20~250的3 700个不同规模的标准Uniform Random-3-SAT问题对新的算法的性能进行了合理的测试,并与高效和普通性能改进的GSAT算法的结果作了比较,结果表明,该算法具有更高的成功率和更少的翻转次数。

摘要：提出了一种改进的混沌遗传算法,定义了问题模型,采用一任务序列加一主机序列的编码表示,并由约束关系阶段随机产生合法调度。为确保生成新调度,改进了交叉机制;为保持解的多样性和均衡负载,设计了任务均衡变异算子。为利用混沌优化技术,交叉、变异频率都由混沌序列动态控制。仿真结果表明,该算法总能得到最佳解。

摘要：任务分配与调度是异构计算系统(HCS)的核心问题之一.提出了一种对异构计算系统进行任务分配与调度的遗传算法.首先对HCS任务分配调度问题做出定义,然后分别讨论了问题的编码表示,种群初始化,染色体适应度函数设计,内部杂交与迁移遗传算子设计,控制参数自适应,算法的总体框架等.并给出算法的仿真实验结果分析与结论等.

摘要：为了合理的调度备份任务,使得处理时间最长的备份处理机的处理时间最小化,综合分析国内外有关备份调度的算法基础之上,针对遗传算法和禁忌搜索算法两者优势与不足,将它们的优势结合在一起,提出了基于遗传禁忌搜索的备份调度算法。仿真实验结果表明,混合的算法与单一遗传算法相比,其搜索效率比单一的遗传算法有了很大程度的提高。