arrow
返回

Gradient-based adaptive particle swarm optimizer with improved extremal optimization

delete2018-07-18
delete7
PRE
AI
X
Xiaoli Zhao *
J
Jenq–Neng Hwang
方
方志军 (Zhijun Fang)
G
Guozhong Wang
DOI:10.1007/s10489-018-1228-9delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Most real-world applications can be formulated as optimization problems, which commonly suffer from being trapped into the local optima. In this paper, we make full use of the global search capability of particle swarm optimization (PSO) and local search ability of extremal optimization (EO), and propose a gradient-based adaptive PSO with improved EO (called GAPSO-IEO) to overcome the issue of local optima deficiency of optimization in high-dimensional search and reduce the time complexity of the algorithm. In the proposed algorithm, the improved EO (IEO) is adaptively incorporated into PSO to avoid the particles being trapped into the local optima according to the evolutional states of the swarm, which are estimated based on the gradients of the fitness functions of the particles. We also improve the mutation strategy of EO by performing polynomial mutation (PLM) on each particle, instead of on each component of the particle, therefore, the algorithm is not sensitive to the dimension of the swarm. The proposed algorithm is tested on several unimodal/multimodal benchmark functions and Berkeley Segmentation Dataset and Benchmark (BSDS300). The results of experiments have shown the superiority and efficiency of the proposed approach compared with those of the state-of-the-art algorithms, and can achieve better performance in high-dimensional tasks.
Keyword:
Gradient
Mutation strategy
Adaptive particle swarm optimizer
Improving extremal optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.7K
被引数:
1.7W

机构

S
Shanghai University of Engineering Science
学者数:
7.9K
论文数: 4.9K
被引数: 6.0K
U
University of Washington
学者数:
8.0W
论文数: 7.0W
被引数: 12.5W
S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
学者 查看更多机构
引用论文

引用论文

Adaptive directed mutation for real-coded genetic algorithms
err2013-01-01
err98
PREAI
errTang, Ping-Hung; Tseng, Ming-Hseng
err分享
err收藏
err分享
err收藏
Information processing and speech lateralization in learning-disabled children
err1985-05-01
err0
PREAI
errJohn E. Obrzut; Ann Obrzut; M.P. Bryden; Sharon G. Bartels
err分享
err收藏
err分享
err收藏
A novel particle swarm optimizer hybridized with extremal optimization
err2010-03-01
err115
PREAI
errChen, Min-Rong; Li, Xia; Zhang, Xi; Lu, Yong-Zai
err分享
err收藏
学者 查看更多内容