AINeutralarXiv – CS AI · 3h ago6/10
🧠
A Fresh Look at Lamarckian Evolution and the Baldwin Effect
Researchers demonstrate that Baldwinian and Lamarckian evolutionary algorithms significantly outperform traditional Darwinian evolution on complex optimization problems like Maximum Independent Set and Maximum Cut. The study provides both empirical validation across multiple datasets and theoretical runtime analysis, showing that local search-augmented evolutionary algorithms offer practical advantages for solving NP-hard graph problems.