基于自然数编码遗传算法的并行测试技术

摘要：

针对并行测试任务调度复杂、难以优化的问题,提出了一种基于自然数遗传算法的任务调度优化算法.该算法将并行测试任务调度转化为对串行测试任务序列的搜索,为了提高搜索效率,引进自然数编码遗传算法搜索最优解或近似最优解,将串行测试序列作为染色体,进行选择、交叉、变异等操作.通过仿真证明该算法能够迅速得到并行测试任务调度的最优解或近似最优解.对自然数编码遗传算法的各个算子对模式的作用进行了理论分析,并得到了对应的模式定理,从理论上说明了该方法的合理性.

关键词：自动测试、调度、遗传算法、并行、自然数

所属期刊栏目：32

分类号：TP206.1(自动化技术及设备)

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1343-1348