返回
Multimodal multi-objective evolutionary algorithm for multiple path planning
DOI:10.1016/j.cie.2022.108145.png)
摘要
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
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Multi-scenario microgrid optimization using an evolutionary multi-objective algorithm基于进化多目标算法的多场景微电网优化

