免费论文：面向并行测试的分布式多项目调度研究

随着科学技术的高速发展，航天器、武器装备等具有越来越全面的能力，由此带来的是其系统结构的高度复杂性，成百上千的测试任务往往难以简单地依靠人工测试完成。设计新的并行测试方法才能满足现在航天器发展和产业化的需求，而并行测试系统中的任务调度策略，又是提高测试效率的关键。在航天器测试中，由于测试过程复杂，信息量大等特点，传统的集中式调度建立的信息交流路径将过长，使得项目间的信息交流笨重，冗长且不可靠，难以满足测试对于分布性以及不确定性两方面的要求。针对这一问题，本文主要进行以下几方面的研究。第一，通过分析航天并行测试的特性，指出其中的研究重点为项目调度问题，研究的难点则在于测试中广泛存在的分布性与不确定性，并指出调度问题中应该考虑的约束以及目标。第二，对传统的单项目和集中式多项目调度中的经典不确定性问题进行分析与实验，提出了一种新的缓冲调整策略增加单项目的对不确定性的抵抗力，并发现多项目调度方案中项目特性对于鲁棒性的影响。实验得出集中式项目对不确定性的抵抗力较差，难以应对这两个特性，需要采用新的分布式多项目调度方法对其进行优化。第三，针对分布式多项目问题项目分散的特点，本文将其建立为一种基于多智能体的双层数学模型。通过分析项目的关键链对于项目总工期及平均项目延时的影响，提出了一种基于关键链的启发式策略用于区分任务的重要性，进一步提出一种新颖的冲突消解机制以及基于这种机制的分布式多智能体求解算法(DMAS/EM)，并通过大量实验验证该算法的有效性及优越性，并分析了其在不确定方面的性质。最后，基于分布式调度算法设计优化调度问题仿真原型系统。该系统在VC++6.0环境中实现，采用模块化设计，具有较强的可扩展性与可移植性。提供形象化的显示界面以及多样化的结果保存方式，操作简单，并具有不确定性仿真以及缓冲与任务链计算等扩展功能。在验证本文算法的同时也可以进行功能扩展应用于实际工程中作为项目调度的规划系统。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/261376.html