[发明专利]一种基于粒子群算法的路径搜索方法及装置无效
申请号: | 201010592617.9 | 申请日: | 2010-12-16 |
公开(公告)号: | CN102013037A | 公开(公告)日: | 2011-04-13 |
发明(设计)人: | 宁建红;闫俊英;熊玉梅 | 申请(专利权)人: | 上海电机学院 |
主分类号: | G06N3/00 | 分类号: | G06N3/00 |
代理公司: | 上海思微知识产权代理事务所(普通合伙) 31237 | 代理人: | 郑玮 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供的一种基于粒子群算法的路径搜索方法及装置,通过初始化粒子种群,生成粒子速度和位置向量,并且通过计算适应度函数值对粒子所处环境进行计算,循环迭代更新粒子的速度与位置,让粒子和粒子群达到最优位置,进而搜索到最优路径。 | ||
搜索关键词: | 一种 基于 粒子 算法 路径 搜索 方法 装置 | ||
【主权项】:
一种基于粒子群算法的路径搜索方法,其特征在于,所述路径搜索方法包括:步骤S1、初始化粒子种群,生成粒子速度和位置向量;步骤S2、通过解码获取路径长度;步骤S3、计算粒子的目标值;步骤S4、计算粒子的适应度函数值;步骤S5、每进行一次迭代,更新粒子的速度与位置;步骤S6、循环进行迭代。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海电机学院,未经上海电机学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010592617.9/,转载请声明来源钻瓜专利网。
- 上一篇:视频监控系统和方法
- 下一篇:相机模组及其组装方法