[发明专利]基于高斯变异遗传算法优化神经网络的小车自动寻路方法有效
申请号: | 201910891696.4 | 申请日: | 2019-09-20 |
公开(公告)号: | CN110598835B | 公开(公告)日: | 2022-06-21 |
发明(设计)人: | 张卫波;陈泉泉;刘朋;王冬招;王浩;肖继亮 | 申请(专利权)人: | 福州大学 |
主分类号: | G06N3/00 | 分类号: | G06N3/00;G06N3/04;G06N3/12;G05D1/02 |
代理公司: | 福州元创专利商标代理有限公司 35100 | 代理人: | 陈明鑫;蔡学俊 |
地址: | 350116 福建省福州市*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于高斯变异遗传算法优化神经网络的小车自动寻路方法。该方法在遗传算法基础上,改用基于以标准正态分布的方式快速搜索,可行解区域,确定最优小车神经网络,使小车快速搜索全局过程解域中所匹配的最佳权值和阈值组合。本发明通过遗传算法的迭代进化思想和神经网络的结合,与所研究的优化对象及参数进行一一对应。算法使用的是python编程,在OpenGL模块下上实现该小车的二维动画可视化,从而找到该研究问题的较好的实现方法,也就是找到小车的最佳行驶路线,完成预定赛道的自动寻路过程。 | ||
搜索关键词: | 基于 变异 遗传 算法 优化 神经网络 小车 自动 方法 | ||
【主权项】:
1.一种基于高斯变异遗传算法优化神经网络的小车自动寻路方法,其特征在于,包括如下步骤:/n步骤S1、设定迭代进化种群的个数和终止迭代次数,即自动寻路小车个数和小车的终止迭代次数,也就是小车自动寻路开始计时,小车可以行驶最大步数,小车撞墙即代表小车死亡,必须从赛道起点重新开始进行迭代进化过程;/n步骤S2、利用python建立Lines和Rectangles两个类别分别画出二维小车和赛道边界,赛道的设计类似于回字环形赛道,赛道设定起点、终点,起点在OpenGL里面建立二维平面坐标系里设定的坐标,终点设定的是终点判断函数,在赛道里面显示的是线段,小车一旦触碰该线段,即认定到达终点;/n步骤S3、设定神经网络的拓扑结构,设为三层前馈神经网络,包括输入层、隐含层、输出层;在三层神经网络中,设定隐含层神经元个数n,输入个数m,输出层有两个神经元节点,即两个输出参数,根据输出参数分别控制小车的速度和行驶角度,输入层与隐含层之间连接权值w1=n*m,阈值b1,隐含层与输出层之间连接权值w2=2*n,阈值个数b2;/n步骤S4、神经网络部分编程全部用实数进行编码,编码的实数总共13位,第一位代表正负位,编码的实数以神经网络的w1、b1、w2、b2排列顺序组合成一个字符串数组进行编码并以预设的编号索引顺序存储于初定自动寻路小车种群代表的神经网络矩阵中;/n步骤S5、设置适应度函数,在此设定小车自从寻路开始到小车到小车撞墙这一段时间为小车的存活时间t,即评价小车进化的优劣,设定小车存活时间越长,小车评分越高,则小车的行驶距离越大,更容易到达规定的赛道终点;/n步骤S6、进行迭代循环过程,为基于高斯变异的遗传算法所有神经网络小车个体的迭代进化过程,也即小车在步骤S2所设计的赛道中进行随机自动寻路的过程。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福州大学,未经福州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910891696.4/,转载请声明来源钻瓜专利网。