English
Related papers

Related papers: Ant Colony Sampling with GFlowNets for Combinatori…

200 papers

Generative Flow Networks (GFlowNets) are amortized samplers that learn stochastic policies to sequentially generate compositional objects from a given unnormalized reward distribution. They can generate diverse sets of high-reward objects,…

Machine Learning · Computer Science 2023-10-06 Ling Pan , Moksh Jain , Kanika Madan , Yoshua Bengio

The performance of sensor arrays in sensing and wireless communications improves with more elements, but this comes at the cost of increased energy consumption and hardware expense. This work addresses the challenge of selecting $k$ sensor…

Machine Learning · Computer Science 2024-07-30 Spilios Evmorfos , Zhaoyi Xu , Athina Petropulu

Generative Flow Networks (GFlowNets) are a class of generative models that sample objects in proportion to a specified reward function through a learned policy. They can be trained either on-policy or off-policy, needing a balance between…

Machine Learning · Computer Science 2025-03-04 Dominic Phillips , Flaviu Cipcigan

The Generative Flow Network is a probabilistic framework where an agent learns a stochastic policy for object generation, such that the probability of generating an object is proportional to a given reward function. Its effectiveness has…

Machine Learning · Computer Science 2022-10-10 Ling Pan , Dinghuai Zhang , Aaron Courville , Longbo Huang , Yoshua Bengio

Generative Flow Networks (GFlowNets) offer a powerful framework for sampling graphs in proportion to their rewards. However, existing approaches suffer from systematic biases due to inaccuracies in state transition probability computations.…

Machine Learning · Statistics 2025-10-17 Hohyun Kim , Seunggeun Lee , Min-hwan Oh

The challenge of discovering new molecules with desired properties is crucial in domains like drug discovery and material design. Recent advances in deep learning-based generative methods have shown promise but face the issue of sample…

Biomolecules · Quantitative Biology 2024-12-31 Hyeonah Kim , Minsu Kim , Sanghyeok Choi , Jinkyoo Park

Neural models for amortized probabilistic clustering yield samples of cluster labels given a set-structured input, while avoiding lengthy Markov chain runs and the need for explicit data likelihoods. Existing methods which label each data…

Machine Learning · Computer Science 2025-02-27 Irit Chelly , Roy Uziel , Oren Freifeld , Ari Pakman

The Ant Colony System (ACS) is, next to Ant Colony Optimization (ACO) and the MAX-MIN Ant System (MMAS), one of the most efficient metaheuristic algorithms inspired by the behavior of ants. In this article we present three novel parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-08 Rafał Skinderowicz

GFlowNets are a promising alternative to MCMC sampling for discrete compositional random variables. Training GFlowNets requires repeated evaluations of the unnormalized target distribution or reward function. However, for large-scale…

Machine Learning · Computer Science 2024-06-06 Tiago da Silva , Luiz Max Carvalho , Amauri Souza , Samuel Kaski , Diego Mesquita

Ant Colony Optimization (ACO) is a family of nature-inspired metaheuristics often applied to finding approximate solutions to difficult optimization problems. Despite being significantly faster than exact methods, the ACOs can still be…

Neural and Evolutionary Computing · Computer Science 2022-03-07 Rafał Skinderowicz

The paper presents an ant colony optimization metaheuristic for collaborative planning. Collaborative planning is used to coordinate individual plans of self-interested decision makers with private information in order to increase the…

Artificial Intelligence · Computer Science 2014-06-10 Tobias Buer , Jörg Homberger , Hermann Gehring

Generative Flow Networks (GFlowNets) are a family of probabilistic generative models that learn to sample compositional objects proportional to their rewards. One big challenge of GFlowNets is training them effectively when dealing with…

Machine Learning · Computer Science 2025-06-16 Zarif Ikram , Ling Pan , Dianbo Liu

This research paper presents a novel approach to enhance optimization performance through the hybridization of Gaussian Crunching Search (GCS) and Powell's Method for derivative-free optimization. While GCS has shown promise in overcoming…

Optimization and Control · Mathematics 2023-08-10 Benny Wong

This paper is about the problem of learning a stochastic policy for generating an object (like a molecular graph) from a sequence of actions, such that the probability of generating an object is proportional to a given positive reward for…

Machine Learning · Computer Science 2021-11-22 Emmanuel Bengio , Moksh Jain , Maksym Korablyov , Doina Precup , Yoshua Bengio

Generative Flow Networks (GFlowNets) are recently proposed models for learning stochastic policies that generate compositional objects by sequences of actions with the probability proportional to a given reward function. The central problem…

Machine Learning · Computer Science 2022-10-03 Anh Do , Duy Dinh , Tan Nguyen , Khuong Nguyen , Stanley Osher , Nhat Ho

Generative Flow Networks (GFlowNets) are powerful samplers for compositional objects that, by design, sample proportionally to a given non-negative reward. Nonetheless, in practice, they often struggle to explore the reward landscape…

Machine Learning · Computer Science 2026-03-17 Pedro Dall'Antonia , Tiago da Silva , Daniel Augusto de Souza , César Lincoln C. Mattos , Diego Mesquita

This paper research review Ant colony optimization (ACO) and Genetic Algorithm (GA), both are two powerful meta-heuristics. This paper explains some major defects of these two algorithm at first then proposes a new model for ACO in which,…

Neural and Evolutionary Computing · Computer Science 2014-11-12 Hassan Ismkhan

We present a dynamic algorithm for solving the Longest Common Subsequence Problem using Ant Colony Optimization Technique. The Ant Colony Optimization Technique has been applied to solve many problems in Optimization Theory, Machine…

Artificial Intelligence · Computer Science 2013-07-09 Arindam Chaudhuri

Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-23 Sandeep U Mane , Pooja S. Lokare , Harsha R. Gaikwad

With the emergence of fluid antenna (FA) in wireless communications, the capability to dynamically adjust port positions offers substantial benefits in spatial diversity and spectrum efficiency, which are particularly valuable for mobile…

Signal Processing · Electrical Eng. & Systems 2025-09-25 Ying Ju , Mingdong Li , Haoyu Wang , Lei Liu , Youyang Qu , Mianxiong Dong , Victor C. M. Leung , Chau Yuen