Conclusions Dynamic and Partially Connected Ring Topologies for Evolutionary Algorithms with Structured Populations A stigmergic presentation C.M. Fernandes, J.L.J. Laredo, J.J. Merelo, C. Cotta, A. Rosa 1 / 13
Conclusions A key concept: Emergence • Social animals like ants cooperate, which results in emergent behaviors • But not only ants Emergence [Wikipedia] Emergence is the way complex systems and patterns arise out of a multiplicity of relatively simple interactions. 5 / 13
Conclusions Gaps and clusters • DPCT dynamics resemble traﬃc jams. • Gaps and clusters form spontaneously. • n Y (Density) • Movement criterion • Phenotype (Fitness) (f) • Genotype (similarity) (s) • Random (r) • Cellular-Island Hybrid!? 8 / 13
Conclusions Gaps and clusters • DPCT dynamics resemble traﬃc jams. • Gaps and clusters form spontaneously. • n Y (Density) • Movement criterion • Phenotype (Fitness) (f) • Genotype (similarity) (s) • Random (r) • Cellular-Island Hybrid!? 8 / 13
Conclusions Conclusions • Partially connected 1-dimensional cellular GA • The resulting structure displays an island-model behaviour • Promotion of genetic diversity and reduction of the minimum population size 12 / 13
Conclusions Conclusions • Partially connected 1-dimensional cellular GA • The resulting structure displays an island-model behaviour • Promotion of genetic diversity and reduction of the minimum population size Future works • Extension to 2-dimensional model • Modelling the DPCT in a probability-based model 12 / 13