.png){kind=icon}
Return
Multimodal multi-objective evolutionary algorithm for multiple path planning
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2022.108145.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Evolutionary algorithm
Multiple Path planning
Multi -modal
Discrete optimization
Multi-objective optimization
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSave
View more