静态资源-任务分配问题的实时求解算法研究

目录

声明

致谢

1 绪论

1.1 研究背景及意义

1.1.1 研究背景

1.1.2 研究意义

1.2 国内外研究现状

1.2.1 应用研究

1.2.2 算法研究

1.3 论文内容与章节结构

1.4 小结

2 相关理论及技术准备

2.1 资源任务分配问题相关理论

2.2 资源-任务分配问题的描述及其数学模型

2.3 随机启发算法相关理论

2.4 指派问题算法相关理论

2.5 小结

3 资源-任务分配问题实时求解算法的研究与设计

3.1 符号表和算法名称表

3.1.1 符号表

3.1.2 算法名称表

3.2 随机启发算法

3.2.1 问题及类似算法分析

3.2.2 随机启发算法的提出与设计

3.2.3 算法实例

3.3 多层指派算法

3.3.1 问题及指派算法分析

3.3.2 多层指派问题模型构建

3.3.3 调用匈牙利算法

3.3.4 多层指派算法的提出与设计

3.3.5 算法实例

3.4 交换算法

3.4.1 问题及交换算法分析

3.4.2 交换算法总体结构

3.4.3 基于随机启发算法的单层交换算法

3.4.4 基于随机启发算法的双层交换算法的设计

3.4.5 基于多层指派算法的单层交换算法的设计

3.4.6 基于多层指派算法的双层交换算法的设计

3.5 合成算法

3.5.1 问题及合成算法分析

3.5.2 合成算法的提出与设计

3.6 小结

4 算例库建设与测试系统的搭建

4.1 算例集来源及特征

4.1.1 算例集来源

4.1.2 算例集特征

4.2 测试环境

4.3 测试指标

4.3.1 算法计算结果的精确度

4.3.2 算法的计算时间

4.4 算法测试系统的搭建

4.4.1 输入输出模块的设计

4.4.2 算法模块的设计

4.4.3 辅助模块的设计

4.5 小结

5 算法的性能测试与效果对比

5.1 六种近优算法的测试

5.1.1 算法计算结果的精确度表现

5.1.2 算法的计算时间表现

5.1.3 小结

5.2 合成近优算法的测试

5.2.1 合成算法的计算精确度测试

5.2.2 合成算法的计算时间测试

5.2.3 合成算法与国际水平对比

5.2.4 小结

6 总结与展望

6.1 总结

6.2 展望

参考文献

附录 A

附录 B

附录 C

作者简历及攻读硕士学位期间取得的研究成果

独创性声明

学位论文数据集