[发明专利]一种基于粒子群禁忌组合的并行测试任务调度方法及平台

摘要

本发明公开了一种基于粒子群禁忌组合的并行测试任务调度方法及平台，该平台包括测试资源与测试任务输入模块、数据库模块、数据库管理模块、表格与参数选择模块、调度方法模块、调度结果模块、调度结果显示与比较模块和方法扩展模块。本平台首先将测试资源与测试任务数据存入数据库模块；然后用粒子群禁忌组合方法对数据库中提取的测试相关数据进行运算；最后将调度结果存储于数据库或直接在调度结果显示与比较模块中显示比较。本平台可以扩展其它调度方法。本发明分析了目前各种并行任务调度方法的优缺点，提出基于粒子群禁忌组合的并行测试任务调度方法，克服单一算法容易陷入局部最优的缺陷，并将该方法应用于并行测试任务调度中。

主权项

一种基于粒子群禁忌组合的并行测试任务调度平台，其特征在于，包括测试资源与测试任务输入模块、数据库模块、数据库管理模块、表格与参数选择模块、调度方法模块、调度结果模块、调度结果显示与比较模块和方法扩展模块；测试资源与测试任务输入模块是并行测试任务调度平台的入口，测试资源与测试任务输入模块输入数据包括：测试资源表、测试任务表、测试任务间的约束关系表、信号类型表、粒子群禁忌组合的并行测试任务调度方法的参数，输入的数据表格与参数保存至数据库模块；数据库模块将测试资源与测试任务输入模块输入的数据存储到数据库中；数据库管理模块负责对数据库模块中存储的数据表格和参数的添加、删除、修改操作；表格与参数选择模块从数据库模块中选取调度方法模块需要的测试任务集、测试资源表、对应测试任务集的约束关系表、粒子群禁忌组合的并行测试任务调度方法的参数，并且输出至调度方法模块；当需要采用粒子群禁忌组合的并行测试任务调度方法以外的调度方法时，方法扩展模块将新的调度方法加入调度方法模块中；调度方法模块采用粒子群禁忌组合的并行测试任务调度方法或方法扩展模块添加的其他调度方法对表格与参数选择模块输出的数据进行运算，生成的调度结果输出至调度结果模块；调度结果模块将调度结果存储至数据库模块或者直接输出至调度结果显示与比较模块；调度结果显示与比较模块分别接收数据库模块和调度结果模块的数据，对同一方法或不同方法的调度结果进行显示与比较。