多目标并发程序噪声注入群体优化方法

摘要

本发明针对并发程序噪声注入优化问题，公开了多目标并发程序噪声注入群体优化方法，属于并发程序测试领域。该方法首先对噪声注入编码，采用佳点集方法生成初始种群，并以并发程序执行时出现并发错误的次数与注入噪声的数量作为优化目标；然后求解初始种群中所有非支配解并保留在外部集合中；其次，对种群中的每个个体进行变异、交叉、选择操作生成新一代种群，更新外部集合并记录个体对应的适应度值；最后当达到迭代终止条件时，外部集合中的所有解即为并发程序噪声注入最优解集。本发明提供了一种有效且稳定的并发程序测试多目标噪声注入优化方法，有助于提高并发缺陷测试效率，降低测试代价。