.png){kind=icon}
返回
Distributed minimum spanning tree differential evolution for multimodal optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-019-03875-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multimodal optimization problem (MMOP) requires to find optima as many as possible for a single problem. Recently, many niching techniques have been proposed to tackle MMOPs. However, most of the niching techniques are either sensitive to the niching parameters or causing a waste of fitness evaluations. In this paper, we proposed a novel niching technique based on minimum spanning tree (MST) and applied it into differential evolution (DE), termed as MSTDE, to solve MMOPs. In every generation, an MST is built based on the distance information among the individuals. After that, we cut the M largest weighted edges of the MST to form some subtrees, so-called subpopulations. The DE operators are executed within the subpopulations. Besides, a dynamic pruning ratio (DPR) strategy is proposed to determine M with an attempt to reduce its sensitivity, so as to enhance the niching performance. Meanwhile, the DPR strategy can achieve a good balance between diversity and convergence. Besides, taking the advantage of fast availability in time from virtual machines (VMs), a distributed model is applied in MSTDE, where different subpopulations run concurrently on distributed VMs. Experiments have been conducted on the CEC2013 multimodal benchmark functions to test the performance of MSTDE, and the experimental results show that MSTDE can outperform many existed multimodal optimization algorithms.
Keyword:
Differential evolution
Minimum spanning tree
Multimodal optimization problems
Distributed model
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Studies on qualitative and quantitative characters of mutagenised chili populations induced through MMS and EMS.png)
Vegetos
VegetosIF0
PREAI
分享收藏Ensemble and Arithmetic Recombination-Based Speciation Differential Evolution for Multimodal Optimization基于集成和算术重组的多峰优化物种差分进化
PREAI
分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏An optimization algorithm for multimodal functions inspired by collective animal behavior受动物集体行为启发的多模态函数优化算法SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容