联系人: 哈尔滨工程大学
所在地: 黑龙江哈尔滨市
摘要:本发明提出一种基于多目标萤火虫算法的路径规划方法,属于路径规划技术领域,包括:对路径规划问题进行建模、初始化多目标萤火虫算法、更新萤火虫位置并确定非劣解集、更新外部档案文件、判断是否达到预先设定的最大迭代次数和确定Pareto最优路径。本发明基于Pareto支配的概念对基本萤火虫算法进行改进,很好地利用了萤火虫算法的全局搜索与并行计算能力。在规划中同时考虑多个路径性能指标,一次规划就能够得到一组Pareto最优解集,具有很大的灵活性。这种路径规划方法异于传统的针对单一目标的路径规划方法和采用加权法把多目标转化为单目标的路径规划方法,能更好地满足路径规划的实际需要。