基于遗传蚁群算法的路径规划方法及系统
- 专利权人:
- 江苏理工学院
- 发明人:
- 贺乃宝,陆毅,高倩,沈琳,罗印升,潘瑜,刘波,俞烨
- 申请号:
- CN201610005195.8
- 公开号:
- CN105527965A
- 申请日:
- 2016.01.04
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 蒋全强
- 摘要:
- 本发明涉及一种基于遗传蚁群算法的路径规划方法及系统,本路径规划方法包括:步骤S1,将遗传算法得到的一部分优化解转化为蚁群算法的信息素初始值;步骤S2,通过蚁群算法再进行路径寻优,寻优结束后对符合条件的路径进行交叉操作,最终得到最优路径;本发明的路径规划方法及系统克服了单个蚁群算法存在的不可避免的弊端,即蚁群算法在搜索初始阶段盲目性太大,实现了蚁群和遗传算法的优势互补,缩小了路径搜索的查找范围,提高了最优路径的搜索效率。
- 来源网站:
- 中国工程科技知识中心