A Fresh Look at Lamarckian Evolution and the Baldwin Effect

arXiv:2605.28703 · cs.NE, cs.AI, cs.DS, math.OC · Submitted 2026-05-27 · Read on arXiv

cs.NE, cs.AI, cs.DS, math.OC

Submitted: 2026-05-27

Updated: 2026-09-15

Comments: Full version with appendix of the work published

Journal ref: In Proceedings of the 19th International Conference on Parallel Problem Solving from Nature (PPSN XIX), Lecture Notes in Computer Science, vol. 16988, Springer, pp. 459-474, 2026

DOI: 10.1007/978-3-032-36229-2_28

Code: https://github.com/Hypatia-II/polerina

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 21× in this paper · explained in 2 episodes
• Maximum Cut — 7× in this paper
• Maximum Independent Set — 7× in this paper
• Hamming Distance — 5× in this paper · explained in 2 episodes
• Combinatorial Optimization — 3× in this paper · explained in 2 episodes
• Univariate Marginal Distribution Algorithm — 3× in this paper
• Adjacency Matrix — 2× in this paper · explained in 1 episode
• Benchmarking — 2× in this paper · explained in 3 episodes
• Core — 1× in this paper · explained in 2 episodes
• Robustness — 1× in this paper · explained in 5 episodes
• Steering — 1× in this paper · explained in 2 episodes

Sources

• Probabilistic Tools for the Analysis of Randomized Optimization Heuristics
• GraphBench: Next-generation graph learning benchmarking
• Lamarckian Evolution and the Baldwin Effect in Evolutionary Neural Networks

Related papers

• Evolutionary Ensemble of Agents
• Encoding and Decoding Temporal Signals with Spiking Bandpass Wavelets
• Large Language Models and Evolutionary Computation: A Critical Review of Bidirectional Interaction, Automated Algorithm Design, and Co-Adaptive Systems
• Learning Alzheimer's Disease Signatures by bridging EEG with Spiking Neural Networks and Biophysical Simulations
• Investigating Hyperparameter Optimization and Transferability for ES-HyperNEAT: A TPE Approach
• S-AI-Recursive: A Bio-Inspired and Temporal Sparse AI Architecture for Iterative, Introspective, and Energy-Frugal Reasoning