arrow
返回

Extending cellular evolutionary algorithms with message passing

delete2021-02-02
delete0
PRE
AI
S
Severino F. Galán *
DOI:10.1007/s00500-021-05612-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cellular evolutionary algorithms (cEAs) use structured populations whose evolutionary cycle is governed by local interactions among individuals. This helps to prevent the premature convergence to local optima that usually takes place in panmictic populations. The present work extends cEAs by means of a message passing phase whose main effect is a more effective exploration of the search space. The mutated offspring that potentially replaces the original individual under cEAs is considered under message passing cellular evolutionary algorithms (MPcEAs) as a message sent from the original individual to itself. In MPcEAs, unlike in cEAs, a new message is sent from the original individual to each of its neighbors, representing a neighbor's mutated offspring whose second parent is selected from the neighborhood of the original individual. Thus, every individual in the population ultimately receives one additional candidate for replacement from each of its neighbors rather than having a unique candidate. Experimental tests conducted in the domain of real function optimization for continuous search spaces show that, in general, MPcEAs significantly outperform cEAs in terms of effectiveness. Specifically, the best solution obtained through MPcEAs has an importantly improved fitness quality in comparison with that obtained by cEAs.
Keyword:
Optimization problem
Cellular evolutionary algorithm
Message passing
Effective exploration
AI总结

AI总结

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

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
universidad nacional de educacion a distancia (uned)
学者数:
4.3K
论文数: 2.9K
被引数: 7
引用论文

引用论文

On the Credibility of Manet Simulations
err2006-07-01
err0
PREAI
errT.R. Andel; A. Yasinac
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Emerging Threats to Tropical Forests
err2013-05-22
err0
PREAI
errWilliam F. Laurance
err分享
err收藏
Myokines in obese adolescents with aerobic exercise肥胖青少年中的肌okines与有氧运动
err2022-07-24
err0
errOAAI
errYu. V. Kasyanova; O. V. Vasyukova; P. L. Okorokov; Z. T. Zuraeva; O. B. Bezlepkina
err分享
err收藏
Characteristics of the Raman spectra of diamond-like carbon films. Influence of methods of synthesis
err2017-01-01
err0
PREAI
errAlexander Zolkin; Anna Semerikova; Sergey Chepkasov; Maxim Khomyakov
err分享
err收藏
Mutagenicity of fume particles from stainless steel welding.
err1977-12-01
err0
errOAAI
errAgneta Hedenstedt; Dag Jenssen; Britt-Marie Lidesten; Claes Ramel; Ulf Rannug; Richard M Stern
err分享
err收藏
学者 查看更多内容