一种基于分解的变邻域多目标测试任务调度方法及平台技术

本发明专利技术公开了一种基于分解变邻域多目标测试任务调度方法及平台，属于并行测试任务调度领域。平台包括用户管理模块、测试任务调度实例输入模块、数据库模块、测试实例导入模块、调度方法模块、调度方法扩展模块、调度结果决策模块以及调度结果显示输出模块。平台将测试任务实例信息从数据库中提取；利用基于分解的变邻域多目标测试任务调度方法进行计算；将得到的非劣解利用层次分析法进行决策，并将调度结果进行输出。本发明专利技术还提供了调度方法扩展模块，利于整个平台功能的升级。本发明专利技术为测试任务调度提供了统一的研究平台，并具有良好的可扩展性。另外本发明专利技术提出了变邻域策略，使得个体交叉范围更为合理，有效地提高了调度方法的性能。

【技术实现步骤摘要】

【技术保护点】
一种基于分解的变邻域多目标测试任务调度方法，其特征在于，包括如下步骤：步骤一：获取选定测试任务集的信息，包括：测试任务表T＝｛t1，t2，···，tj…，tN}，tj为第j个测试任务，N为测试任务总数；仪器资源表R={r1，r2，···,ri，…，rM}，ri为第i个仪器，M为仪器总数；测试方案集表，测试任务tj的测试方案集定义为其中kj是测试任务tj的测试方案总数，j=1,2…,N；以及测试任务间的时序约束关系表；步骤二：初始化，具体包括步骤2.1～2.4；步骤2.1：确定目标函数，目标函数包括测试时间f1(x)和各步平均负荷f2(x)；测试时间其中，表示测试任务tj选择方案时的完成时间；x...

【技术特征摘要】

【专利技术属性】
技术研发人员：路辉，朱政，王晓腾，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：