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

第32卷第6期 系统工程与电子技术 V01．32No．6 2010年6月 andElectronics June2010 SystemsEngineering 文章编号：1001-506X(2010)06—1343—06 基于自然数编码遗传算法的并行测试技术 王伟斌，秦红磊 (北京航空航天大学电子信患工程学院，北京100191) 摘要：针对并行测试任务调度复杂、难以优化的问题，提出了一种基于自然数遗传算法的任务调度优化算 法。该算法将并行测试任务调度转化为对串行测试任务序列的搜索，为了提高搜索效率，引进自然数编码遗传算 法搜索最优解或近似最优解，将串行测试序列作为染色体，进行选择、交叉、变异等操作。通过仿真证明该算法能 够迅速得到并行测试任务调度的最优解或近似最优解。对自然数编码遗传算法的各个算子对模式的作用进行了 理论分析，并得到了对应的模式定理，从理论上说明了该方法的合理性。 关键词：