English
Related papers

Related papers: The GPU-based Parallel Ant Colony System

200 papers

We present the Generative Flow Ant Colony Sampler (GFACS), a novel meta-heuristic method that hierarchically combines amortized inference and parallel stochastic search. Our method first leverages Generative Flow Networks (GFlowNets) to…

Machine Learning · Computer Science 2025-03-03 Minsu Kim , Sanghyeok Choi , Hyeonah Kim , Jiwoo Son , Jinkyoo Park , Yoshua Bengio

Hand-crafting effective and efficient structures for recurrent neural networks (RNNs) is a difficult, expensive, and time-consuming process. To address this challenge, we propose a novel neuro-evolution algorithm based on ant colony…

Neural and Evolutionary Computing · Computer Science 2019-10-01 AbdElRahman A. ElSaid , Alexander G. Ororbia , Travis J. Desell

In order to perceive the behavior presented by the multiphase chemical reactors, the ant colony optimization algorithm was combined with computational fluid dynamics (CFD) data. This intelligent algorithm creates a probabilistic technique…

Machine Learning · Computer Science 2020-01-14 Shahab Shamshirband , Meisam Babanezhad , Amir Mosavi , Narjes Nabipour , Eva Hajnal , Laszlo Nadai , Kwok-Wing Chau

The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. In the dynamic traveling salesman problem the distances between cities as travel times are no longer fixed. The…

Artificial Intelligence · Computer Science 2020-07-28 Camelia-M. Pintea , Gloria Cerasela Crisan , Mihai Manea

In this paper, we propose a Hybrid Ant Colony Optimization algorithm (HACO) for Next Release Problem (NRP). NRP, a NP-hard problem in requirement engineering, is to balance customer requests, resource constraints, and requirement…

Neural and Evolutionary Computing · Computer Science 2017-04-18 He Jiang , Jingyuan Zhang , Jifeng Xuan , Zhilei Ren , Yan Hu

We present CGO-AS, a generalized Ant System (AS) implemented in the framework of Cooperative Group Optimization (CGO), to show the leveraged optimization with a mixed individual and social learning. Ant colony is a simple yet efficient…

Neural and Evolutionary Computing · Computer Science 2018-08-03 Xiao-Feng Xie , Zun-Jing Wang

The paper attempts to find numerical solutions of Diophantine equations, a challenging problem as there are no general methods to find solutions of such equations. It uses the metaphor of foraging habits of real ants. The ant colony…

Neural and Evolutionary Computing · Computer Science 2013-06-06 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

An ant colony optimization approach for partitioning a set of objects is proposed. In order to minimize the intra-variance, or within sum-of-squares, of the partitioned classes, we construct ant-like solutions by a constructive approach…

Machine Learning · Statistics 2019-12-04 Jeffry Chavarria-Molina , Juan Jose Fallas-Monge , Javier Trejos-Zelaya

Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC)and gradient descent to optimize DTSP…

Neural and Evolutionary Computing · Computer Science 2013-07-30 Farhad Soleimanian Gharehchopogh , Isa Maleki , Seyyed Reza Khaze

Swarm Intelligence algorithms have gained significant attention in recent years as a means of solving complex and non-deterministic problems. These algorithms are inspired by the collective behavior of natural creatures, and they simulate…

Computation and Language · Computer Science 2023-03-30 Amirhossein Mohammadi , Sara Hajiaghajani , Mohammad Bahrani

Crafting neural network architectures manually is a formidable challenge often leading to suboptimal and inefficient structures. The pursuit of the perfect neural configuration is a complex task, prompting the need for a metaheuristic…

Neural and Evolutionary Computing · Computer Science 2024-02-01 Abdelrahman Elsaid

Beam-ACO, a modification of the traditional Ant Colony Optimization (ACO) algorithms that incorporates a modified beam search, is one of the most effective ACO algorithms for solving the Traveling Salesman Problem (TSP). Although adding…

Neural and Evolutionary Computing · Computer Science 2020-04-24 Jeff Hajewski , Suely Oliveira , David E. Stewart , Laura Weiler

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithms and overcomes some limitations of the traditional ACO algorithm. However, due…

Quantum Physics · Physics 2024-03-04 Qian Qiu , Mohan Wu , Qichun Sun , Xiaogang Li , Hua Xu

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To illustrate the underlying mechanism of our ML-ACO algorithm, we…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

With the increasing demand and complexity of networks, factors such as balancing the load, improving the performance, reducing delay and finding optimal path between nodes in a computer network have become crucial. The traditional routing…

Networking and Internet Architecture · Computer Science 2016-10-17 Chandana M , Sanjeev Thakur

Continuous Ant-based Topology Search (CANTS) is a previously introduced novel nature-inspired neural architecture search (NAS) algorithm that is based on ant colony optimization (ACO). CANTS utilizes a continuous search space to…

Neural and Evolutionary Computing · Computer Science 2024-02-01 AbdElRahman ElSaid , Karl Ricanek , Zeming Lyu , Alexander Ororbia , Travis Desell

The hypothetical global delivery schedule of Santa Claus must follow strict rolling night-time windows that vary with the Earth's rotation and obey an energy budget that depends on payload size and cruising speed. To design this schedule,…

Applications · Statistics 2025-12-23 Elliot Fisher , Robin Smith

Heatmap-based non-autoregressive solvers for large-scale Travelling Salesman Problems output dense edge-probability scores, yet final performance largely hinges on the decoder that must satisfy degree-2 constraints and form a single…

Neural and Evolutionary Computing · Computer Science 2026-01-28 Bo-Cheng Lin , Yi Mei , Mengjie Zhang

In this paper, a family of ant colony algorithms called DAACA for data aggregation has been presented which contains three phases: the initialization, packet transmission and operations on pheromones. After initialization, each node…

Networking and Internet Architecture · Computer Science 2012-01-04 Chi Lin , Guowei Wu , Feng Xia , Mingchu Li , Lin Yao , Zhongyi Pei

Detecting communities from complex networks has recently triggered great interest. Aiming at this problem, a new ant colony optimization strategy building on the Markov random walks theory, which is named as MACO, is proposed in this paper.…

Social and Information Networks · Computer Science 2013-03-26 Di Jin , Dayou Liu , Bo Yang , Jie Liu , Dongxiao He