基于改进基因遗传算法的极端场景搜索方法

本发明涉及一种基于改进基因遗传算法的极端场景搜索方法，属于自动驾驶测试评价领域。首先根据对应的驾驶场景设置对应的场景参数，并设置对应的参数数量和场景数量；将每个场景作为单独的种群进行两两随机配对，并进行基因全交叉得到交叉子代种群；交叉子代种群筛选得到交叉优选子代种群；优选子代种群进行多重变异操作获取多组变异子代种群；多组变异子代种群筛选得到变异优选子代种群；使用变异优选子代种群进行自动驾驶测试，并根据精英保留策略选择当前的最极端场景；根据测试结果判定是否满足收敛条件，若满足则搜索结束，否则返回基因全交叉过程重复执行。本发明在提高自动驾驶系统极端场景搜索快速性的同时，有效避免陷入局部最优。