买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉吉林大学申请的专利一种基于改进遗传算法的自动驾驶加速测试方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115729829B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211503314.4，技术领域涉及：G06F11/3668；该发明授权一种基于改进遗传算法的自动驾驶加速测试方法是由朱冰;汤瑞;赵健;张培兴设计研发完成，并于2022-11-28向国家知识产权局提交的专利申请。

本一种基于改进遗传算法的自动驾驶加速测试方法在说明书摘要公布了：本发明是一种基于改进遗传算法的自动驾驶加速测试方法。包括：一、确立待测系统的关键场景参数类型、范围及分布情况、适应度函数；二、确立各场景要素排序逻辑，进行浮点数编码，并生成初代种群；三、对个体解码生成表现型，进行种群内个体的仿真；四、进行编码并且根据仿真结果对种群内个体进行劣质个体筛选；五、使用改进的精英保留选择算子、启发式交叉和非均匀变异算子，进行染色体交叉与变异操作，产生子代；六、根据种群内个体信息计算种群重复度进行重复度筛选；七、设立终止条件及时中断试验进程。本发明具备搜索初期快速寻优，并在找到部分优解后仍然持续探索的能力，可以加速寻找到大量对自动驾驶算法迭代优化有益的危险边界场景。

本发明授权一种基于改进遗传算法的自动驾驶加速测试方法在权利要求书中公布了：1.一种基于改进遗传算法的自动驾驶加速测试方法，其特征在于，包括以下步骤： 步骤一、确立待测系统的关键场景参数类型、范围及分布情况，作为改进遗传算法优化的参数空间；并且确立适应度函数，引导遗传算法演化过程； 步骤二、确立各场景要素排序逻辑，进行浮点数编码，并生成初代种群； 步骤三、对个体解码生成表现型，导入仿真系统中，并引入并行加速模块，进行种群内个体的快速仿真； 步骤四、进行编码并且根据步骤三的仿真结果对种群内个体进行劣质个体筛选； 步骤五、使用改进的精英保留选择算子、启发式交叉和非均匀变异算子，进行染色体交叉与变异操作，产生子代； 步骤六、根据种群内个体信息计算种群重复度，并进行重复度筛选； 步骤七、重复执行步骤三-步骤六，并设立终止条件及时中断试验进程； 所述步骤四的具体方法如下： 根据种群个体的运行结果确立优劣特性，对劣质个体即适应度值小于阈值的个体进行删除； 所述步骤五的具体方法如下： 51）在选择算子处，采用轮盘赌和精英保留选择法，对个体采用与适应度成比例的轮盘赌选择法，并按比例保留当前最优个体，持续引导种群进化；轮盘赌选择法中第xi个个体的选取概率公式如下： 式中，fxi为第xi个个体的适应度值；N为此种群中除去精英个体后的个体数量； 52）在交叉算子处，采用启发式交叉方法，根据父辈的适应度值进行子代个体的启发式变换；在种群中随机选取两个父代，并进行比较，让较差个体的参数向着较好个体的方向进行移动； 53）在变异算子处，采用非均匀变异方法，根据种群个体参数的分布情况确立重复度，标准为两个变量都处于某一离散步长区间内，即认为重复；以种群重复度作为变异概率选取指标；种群重复度与变异概率成反比例关系；在重复度达到阈值后，种群筛选模块会补充新的随机场景； 所述步骤六的具体方法如下： 再次计算重复度，如果种群内重复度达到设定阈值即重复个体占整体比例大于50%时，则删除超出阈值的重复个体，并引入等量随机个体加以替代，使得整体重复度小于等于50%。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人吉林大学，其通讯地址为：130012 吉林省长春市长春高新技术产业开发区前进大街2699号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。