摘要:
针对并行测试任务调度复杂、难以优化的问题,提出了一种基于自然数遗传算法的任务调度优化算法。该算法将并行测试任务调度转化为对串行测试任务序列的搜索,为了提高搜索效率,引进自然数编码遗传算法搜索最优解或近似最优解,将串行测试序列作为染色体,进行选择、交叉、变异等操作。通过仿真证明该算法能够迅速得到并行测试任务调度的最优解或近似最优解。对自然数编码遗传算法的各个算子对模式的作用进行了理论分析,并得到了对应的模式定理,从理论上说明了该方法的合理性。
王伟斌,秦红磊. 基于自然数编码遗传算法的并行测试技术[J]. Journal of Systems Engineering and Electronics, 2010, 32(6): 1343-1348.
WANG Wei-bin, QIN Hong-lei. Parallel test using natural coding genetic algorithm[J]. Journal of Systems Engineering and Electronics, 2010, 32(6): 1343-1348.