Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Soler, Joan Salvà, Raidl, Günther R.
Format:	Preprint
Published:	2025
Subjects:	Neural and Evolutionary Computing Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem
by: Zou, Yuji, et al.
Published: (2024)

Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
by: Sayama, Hiroki
Published: (2024)

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
by: Talbi, El-Ghazali
Published: (2024)

A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph
by: Ali, Sarwan, et al.
Published: (2024)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
by: Hertrich, Christoph, et al.
Published: (2020)

Weisfeiler-Leman at the margin: When more expressivity matters
by: Franks, Billy J., et al.
Published: (2024)

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study
by: Junior, Carlos Alberto da Silva, et al.
Published: (2024)

On the Depth of Monotone ReLU Neural Networks and ICNNs
by: Bakaev, Egor, et al.
Published: (2025)

Depth-Bounds for Neural Networks via the Braid Arrangement
by: Grillo, Moritz, et al.
Published: (2025)

Better Neural Network Expressivity: Subdividing the Simplex
by: Bakaev, Egor, et al.
Published: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
by: Hertrich, Christoph, et al.
Published: (2021)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
by: Froese, Vincent, et al.
Published: (2025)

Nearest Neighbor Representations of Neural Circuits
by: Kilic, Kordag Mehmet, et al.
Published: (2024)

Nearest Neighbor Representations of Neurons
by: Kilic, Kordag Mehmet, et al.
Published: (2024)

Neural Spacetimes for DAG Representation Learning
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2024)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
by: Merleau, Nono SC, et al.
Published: (2024)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2023)

Items or Relations -- what do Artificial Neural Networks learn?
by: Krause, Renate, et al.
Published: (2024)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
by: Guigues, Laurent
Published: (2026)

The Computational Complexity of Counting Linear Regions in ReLU Neural Networks
by: Stargalla, Moritz, et al.
Published: (2025)

Covered Forest: Fine-grained generalization analysis of graph neural networks
by: Vasileiou, Antonis, et al.
Published: (2024)

Local search for valued constraint satisfaction parameterized by treedepth
by: Kaznatcheev, Artem
Published: (2024)

Decomposition Polyhedra of Piecewise Linear Functions
by: Brandenburg, Marie-Charlotte, et al.
Published: (2024)

Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
by: Henke, Kyle, et al.
Published: (2024)

EDOLAB: An Open-Source Platform for Education and Experimentation with Evolutionary Dynamic Optimization Algorithms
by: Peng, Mai, et al.
Published: (2023)

Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
by: Harder, Jonathan Gadea, et al.
Published: (2024)

SAT-Based Search for Minwise Independent Families
by: Iurlano, Enrico, et al.
Published: (2024)

Quantization in Spiking Neural Networks
by: Moser, Bernhard A., et al.
Published: (2023)

Evolutionary Algorithm for Chance Constrained Quadratic Multiple Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2025)

On Scalability of Multi-Objective Evolutionary Algorithms on Combinatorial Optimisation Problems
by: Tang, Menghao, et al.
Published: (2026)

Proven Advantage of Multiobjective Evolutionary Algorithms for Problems with Different Degrees of Conflict
by: Zheng, Weijie
Published: (2024)

Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem
by: Shi, Feng, et al.
Published: (2022)

An Efficient Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems
by: Zheng, Jiongzhi, et al.
Published: (2024)

Diffusion Models are Evolutionary Algorithms
by: Zhang, Yanbo, et al.
Published: (2024)

A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search
by: Soler, Joan Salvà, et al.
Published: (2025)

Routing-Led Evolutionary Algorithm for Large-Scale Multi-Objective VNF Placement Problems
by: Mao, Peili, et al.
Published: (2025)

Fully Tensorized GPU-accelerated Multi-population Evolutionary Algorithm for Constrained Multiobjective Optimization Problems
by: Huang, Weixiong, et al.
Published: (2025)

Multi-Objective Evolutionary Algorithms with Sliding Window Selection for the Dynamic Chance-Constrained Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2024)

A Non-Dominated Sorting Evolutionary Algorithm Updating When Required
by: Farias, Lucas R. C., et al.
Published: (2025)