一种基于并行遗传算法的机群负载分配调度策略的设计与实现毕业论文.docVIP

一种基于并行遗传算法的机群负载分配调度策略的设计与实现  概述 6 § 1.1并行处理技术的发展 6 § 1.2集群技术概述 6 § 1.3支持软件 7 § 1.4任务分配负载均衡的重要意义 8 并行系统中的任务分配和负载平衡问题 10 § 2.1任务分配问题的概述 10 § 2.1.1 任务分配的一般描述及影响因素 10 § 2.1.2任务分配问题描述 11 § 2.2负载均衡问题的概述 12 § 2.2.1概述 12 § 2.2.2负载平衡问题描述 13 § 2.3现有任务分配及负载均衡算法及其优缺点评述 14 § 2.3.1基于图论的分配策略 14 § 2.3.2 0～1程序设计策略 16 § 2.3.3 “合一阈值”启发式分配算法 17 第三章一种新的基于并行遗传算法的策略提出及可行性分析 19 § 3.1遗传算法概述 19 § 3.2遗传算法的结构 20 § 3.3并行化的目的 21 § 3.4并行性分析 22 § 3.5并行算法与并行计算机系统 23 § 3.6并行搜索与最优化 25 § 3.7并行遗传算法形式化地定义 29 § 3.8解决任务的分配与负载均衡问题的优势 30 算法建模与设计及针对机群应用环境的具体实现 32 § 4.1和任务分配及调度相关的概念 32 § 4.2算法的目标与设计原则 34 § 4.2.1负载均衡算法的目标 34 § 4.2.2负载