一篇新研究论文在进化算法（EAs）中重新审视了拉马克进化和鲍德温进化，并将其与达尔文进化进行了比较。在最大独立集和最大割问题的六个数据集上的实证结果表明，鲍德温进化和拉马克进化EA在性能上始终优于达尔文进化EA，并且常常超越最近的深度学习基线。理论分析还表明，对于长度大于二的块，鲍德温进化的渐近速度快于拉马克进化，而拉马克进化又快于达尔文进化。 AI
影响 这项研究表明，在某些基于图的问题上，进化算法，特别是鲍德温进化和拉马克进化方法，可能提供与深度学习方法相当或更优的性能。
排序理由 该集群包含一篇在arXiv上发表的研究论文，详细介绍了进化算法的实证和理论比较。
在 arXiv cs.NE (Neural & Evolutionary) 阅读 →
- Baldwinian evolution
- deep learning
- evolutionary algorithms
- GraphBench
- Maximum Cut
- Maximum Independent Set
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
