Extending cellular evolutionary algorithms with message passing

Severino F. Galán

doi:10.1007/s00500-021-05612-9

Return

Extending cellular evolutionary algorithms with message passing

2021-02-02

PRE

Severino F. Galán *

DOI：10.1007/s00500-021-05612-9

Original

Original request for help

Save

Abstract

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.

Keywords:

Optimization problem

Cellular evolutionary algorithm

Message passing

Effective exploration

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.