English
Related papers

Related papers: Evolution of Ant Colony Optimization Algorithm -- …

200 papers

Ant Colony Optimization (ACO) is a prominent swarm intelligence algorithm extensively applied to path planning. However, traditional ACO methods often exhibit shortcomings, such as blind search behavior and slow convergence within complex…

Neural and Evolutionary Computing · Computer Science 2026-01-13 Yi Liu , Hongda Zhang , Zhongxue Gan , Yuning Chen , Ziqing Zhou , Chunlei Meng , Chun Ouyang

Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm.…

Other Computer Science · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Amit Konar , Ramadoss Janarthanan

Ant Colony Optimization (ACO) is a swarm intelligence methodology utilized for solving optimization problems through information transmission mediated by pheromones. As ants sequentially secrete pheromones that subsequently evaporate, the…

Neural and Evolutionary Computing · Computer Science 2024-10-31 Taiyo Shimizu , Shintaro Mori

Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based…

Neural and Evolutionary Computing · Computer Science 2013-12-31 Ankit Pat , Ashish Ranjan Hota

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

Currently available dynamic optimization strategies for Ant Colony Optimization (ACO) algorithm offer a trade-off of slower algorithm convergence or significant penalty to solution quality after each dynamic change occurs. This paper…

Neural and Evolutionary Computing · Computer Science 2023-04-18 Jonas Skackauskas , Tatiana Kalganova

Ant colony optimization (ACO) is a commonly used meta-heuristic to solve complex combinatorial optimization problems like traveling salesman problem (TSP), vehicle routing problem (VRP), etc. However, classical ACO algorithms provide better…

Emerging Technologies · Computer Science 2021-11-05 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

The Ant Colony Optimization (ACO) algorithm is a nature-inspired metaheuristic method used for optimization problems. Although not a machine learning method per se, ACO is often employed alongside machine learning models to enhance…

Strongly Correlated Electrons · Physics 2026-05-14 G. M. Tonin , T. Pauletti , R. M. Dos Santos , V. V. França

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

This paper introduces a new optimisation algorithm, called Adaptive Bacterial Colony Optimisation (ABCO), modelled after the foraging behaviour of E. coli bacteria. The algorithm follows three stages--explore, exploit and reproduce--and is…

Neural and Evolutionary Computing · Computer Science 2025-05-05 Barisi Kogam , Yevgeniya Kovalchuk , Mohamed Medhat Gaber

Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally, customizing ACO for a specific problem requires the expert design of…

Neural and Evolutionary Computing · Computer Science 2023-11-07 Haoran Ye , Jiarui Wang , Zhiguang Cao , Helan Liang , Yong Li

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

So far, only few bounds on the runtime behavior of Ant Colony Optimization (ACO) have been reported. To alleviate this situation, we investigate the ACO variant we call Bivalent ACO (BACO) that uses exactly two pheromone values. We provide…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Matthias Kergaßner , Oliver Keszocze , Rolf Wanka

Ant Colony Optimisation (ACO) is an effective population-based meta-heuristic for the solution of a wide variety of problems. As a population-based algorithm, its computation is intrinsically massively parallel, and it is there- fore…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-15 Jose M. Cecilia , Jose M. Garcia , Manuel Ujaldon , Andy Nisbet , Martyn Amos

Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven successful at solving Travelling Salesman Problems (TSP). However, ACO suffers from two issues; the first is that the technique has significant memory requirements…

Neural and Evolutionary Computing · Computer Science 2017-09-12 Darren M. Chitty

Ant colony optimization (ACO) has been applied to the field of combinatorial optimization widely. But the study of convergence theory of ACO is rare under general condition. In this paper, the authors try to find the evidence to prove that…

Neural and Evolutionary Computing · Computer Science 2009-10-25 Chao-Yang Pang , Chong-Bao Wang , Ben-Qiong Hu

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

The performance of the meta-heuristic algorithms often depends on their parameter settings. Appropriate tuning of the underlying parameters can drastically improve the performance of a meta-heuristic. The Ant Colony Optimization (ACO), a…

Neural and Evolutionary Computing · Computer Science 2017-07-07 Varun Kumar Ojha , Ajith Abraham , Vaclav Snasel

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

Ant Colony Optimization (ACO) is a well-known method inspired by the foraging behavior of ants and is extensively used to solve combinatorial optimization problems. In this paper, we first consider a general framework based on the concept…

Data Structures and Algorithms · Computer Science 2025-01-22 Bodo Manthey , Jesse van Rhijn , Ashkan Safari , Tjark Vredeveld
‹ Prev 1 2 3 10 Next ›