.png){kind=icon}
返回
A tree-structured random walking swarm optimizer for multimodal optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2019.02.015.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper develops a novel tree structured random walking swarm optimizer for seeking multiple optima in multimodal landscapes. First, we show that the artificial bee colony algorithm has some distinct advantages over the other swarm intelligence algorithms for accomplishing the multimodal optimization task, from analytical and experimental perspectives. Then, a tree-structured niching strategy is developed to assist the algorithm in exploring multiple optima simultaneously. The strategy constructs a weighted complete graph based on the positions of the food sources (candidate solutions). A minimum spanning tree that encodes the distribution of the food sources is built upon the complete graph to guide the search of the bee swarm. Each artificial bee sets out from a food source and flies along the edges of the tree to gather information about the search space. The dance trajectories of bees are simulated by a random walk model considering both distance and fitness information. Then, mutant vectors are selected from the trajectories to update the food source. This graph-based search method is introduced to simultaneously promote the progress of exploitation and exploration in multimodal environments. Extensive experiments indicate that our proposed algorithm outperforms several state-of-the-art algorithms. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Artificial bee colony (ABC)
Evolutionary algorithm (EA)
Minimum spanning tree (MST)
Multimodal optimization
Niching method
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art实参数进化多模态优化-最新技术综述
PREAI
分享收藏Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications寻求多种解决方案: 关于小众方法及其应用的最新调查
OAAI
OAAI分享收藏
查看更多内容