paper-with-me

Papers

Diffusion Models are Evolutionary Algorithms

2024-10-03 · Yanbo Zhang, Benedikt Hartl, Hananel Hazan, Michael Levin

In a convergence of machine learning and biology, we reveal that diffusion models are evolutionary algorithms. By considering evolution as a denoising process and reversed evolution as diffusion, we mathematically demonstrate that diffusion models inherently perform evolutionary algorithms, naturally encompassing selection, mutation, and reproductive isolation. Building on this equivalence, we propose the Diffusion Evolution method: an evolutionary algorithm utilizing iterative denoising -- as originally introduced in the context of diffusion models -- to heuristically refine solutions in parameter spaces. Unlike traditional approaches, Diffusion Evolution efficiently identifies multiple optimal solutions and outperforms prominent mainstream evolutionary algorithms. Furthermore, leveraging advanced concepts from diffusion models, namely latent space diffusion and accelerated sampling, we introduce Latent Space Diffusion Evolution, which finds solutions for evolutionary tasks in high-dimensional complex parameter space while significantly reducing computational steps. This parallel between diffusion and evolution not only bridges two different fields but also opens new avenues for mutual enhancement, raising questions about open-ended evolution and potentially utilizing non-Gaussian or discrete diffusion models in the context of Diffusion Evolution.

📄 PDF Abstract BibTeX arXiv:2410.02543

Code (1)

Zhangyanbo/diffusion-evolution 공식 구현 pytorch

Tasks

DenoisingEvolutionary Algorithms

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Heuristically Adaptive Diffusion-Model Evolutionary Strategy

2024-11-20 · Benedikt Hartl, Yanbo Zhang, Hananel Hazan, Michael Levin

Diffusion Models represent a significant advancement in generative modeling, employing a dual-phase process that first degrades domain-specific information via Gaussian noise and restores it through a trainable model. Th…

Evolutionary Algorithmsmodel

EmoDM: A Diffusion Model for Evolutionary Multi-objective Optimization

2024-01-29 · Xueming Yan, Yaochu Jin

Evolutionary algorithms have been successful in solving multi-objective optimization problems (MOPs). However, as a class of population-based search methodology, evolutionary algorithms require a large number of evaluati…

Computational EfficiencyEvolutionary Algorithms

Distributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View

2012-12-06 · Chunxiao Jiang, Yan Chen, K. J. Ray Liu

Distributed adaptive filtering has been considered as an effective approach for data processing and estimation over distributed networks. Most existing distributed adaptive filtering algorithms focus on designing differe…

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem

2025-10-08 · Joan Salvà Soler, Günther R. Raidl arxiv

Denoising diffusion models (DDMs) offer a promising generative approach for combinatorial optimization, yet they often lack the robust exploration capabilities of traditional metaheuristics like evolutionary algorithms (…

Evolution Meets Diffusion: Efficient Neural Architecture Generation

2025-04-24 · Bingye Zhou, Caiyang Yu

Neural Architecture Search (NAS) has gained widespread attention for its transformative potential in deep learning model design. However, the vast and complex search space of NAS leads to significant computational and ti…

DenoisingEvolutionary AlgorithmsNeural Architecture Search