两类解决基于光网络的分布式计算系统的项目调度问题的混合遗传算法

封面

声明

上海交通大学硕士学位论文答辩决议书

中文摘要

英文摘要

目录

第一章：绪论

1.1 研究背景

1.1.1 分布式计算

1.1.2 基于光网格的分布式计算

1.1.3 面临的问题与挑战

1.2 资源约束下的项目调度问题

1.2.1 项目调度问题

1.2.2 资源约束下的项目调度问题

1.2.3典型的资源约束下项目调度问题

1.3 本文结构

第二章：问题展开与数学模型

2.1 基于光网格的资源约束项目调度问题

2.2基于光网络的分布式计算系统的网络拓扑模型

2.3基于光网络的分布式计算系统基于任务流的数学模型

2.4调度目标以及约束条件

第三章：基于该问题的传统调度算法

3.1 RCPSP研究现状与主要算法

3.1.1 穷举类算法

3.1.2 贪心类算法

3.1.3 全局最优算法

3.2 基于光网格分布式计算系统的调度算法

3.2.1 扩展链表调度算法

3.2.2 基于调度关键路径的调度算法

第四章：基于混合权重编码的遗传算法

4.1 基于任务优先权编码的遗传算法

4.1.1 基于任务优先权的编码

4.2 基于混合权重编码的遗传算法

4.2.1 基于混合优先权的编码

4.2.2 杂交与变异

4.2.3 适应值计算与选择

4.2.4 实例分析

4.3 算法仿真及性能比较分析

4.3.1 与最优结果的比较

4.3.2 算法在更复杂的系统中的性能分析

第五章：基于ELS的混合权重编码遗传算法

5.1 基于ELS的混合权重编码遗传算法

5.1.1编码过程

5.1.2译码过程

5.1.3杂交与变异

5.1.4 适应值计算与选择

5.2 算法仿真及性能比较分析

第六章：总结与展望

6.1 全文总结

6.2 研究展望

参考文献

致谢