返回
Extending cellular evolutionary algorithms with message passing
DOI:10.1007/s00500-021-05612-9.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Metabolic syndrome in patients with type 2 diabetes mellitus at Adama Hospital Medical College, Ethiopia: a hospital-based cross-sectional study埃塞俄比亚阿达玛医院医学院2型糖尿病患者的代谢综合征:一项基于医院的横断面研究
Characteristics of the Raman spectra of diamond-like carbon films. Influence of methods of synthesis
Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis解决真实编码的遗传算法: 行为分析的运算符和工具

