arrow
返回

Multimodal multi-objective evolutionary algorithm for multiple path planning

delete2022-07-01
delete21
PRE
AI
X
Xingyi Yao
李文华 (Wenhua Li)
X
Xiaogang Pan
王锐 封面图
王锐 (Rui Wang) *
DOI:10.1016/j.cie.2022.108145delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The multi-objective path planning problem has received much attention recently. Traditional solving methods try to find a single optimal path without considering the multiformity of the paths. In this study, we first analyze the situation that several different paths may have the same objective values, termed as multi-modal minimum path problems. To address these problems, we propose a novel solution-encoding method, which decreases the size of decision-space greatly. Then, to maintain the population diversity in the decision space, we propose an environmental selection strategy, in which the duplicate solutions are deleted first and then a second-selection method is adopted. Finally, an effective multi-objective evolutionary algorithm based on the special environmental selection is proposed, termed MMEA-SES. Through the experiments, the proposed method is proved effective and efficient compared to other state-of-the-art algorithms for multimodal multi-objective path planning.
Keyword:
Evolutionary algorithm
Multiple Path planning
Multi -modal
Discrete optimization
Multi-objective optimization

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

err分享
err收藏
学者 查看更多内容