English
Related papers

Related papers: A Deterministic Model for Analyzing the Dynamics o…

200 papers

This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a…

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

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

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

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

With this paper, we contribute to the understanding of ant colony optimization (ACO) algorithms by formally analyzing their runtime behavior. We study simple MAX-MIN ant systems on the class of linear pseudo-Boolean functions defined on…

Neural and Evolutionary Computing · Computer Science 2010-07-28 Timo Kötzing , Frank Neumann , Dirk Sudholt , Markus Wagner

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

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

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

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

In this paper Hybrid Ant Colony Optimization (HAntCO) approach in solving Multi--Skill Resource Constrained Project Scheduling Problem (MS--RCPSP) has been presented. We have proposed hybrid approach that links classical heuristic priority…

Neural and Evolutionary Computing · Computer Science 2016-04-01 Paweł B. Myszkowski , Marek E. Skowroński , Łukasz P. Olech , Krzysztof Oślizło

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

The nature has inspired several metaheuristics, outstanding among these is Ant Colony Optimization (ACO), which have proved to be very effective and efficient in problems of high complexity (NP-hard) in combinatorial optimization. This…

Artificial Intelligence · Computer Science 2013-09-23 Edson Flórez , Wilfredo Gómez , Lola Bautista

This article presents a new algorithm which is a modified version of the elite ant system (EAS) algorithm. The new version utilizes an effective criterion for escaping from the local optimum points. In contrast to the classical EAC…

Artificial Intelligence · Computer Science 2012-02-08 Majid Yousefikhoshbakht , Farzad Didehvar , Farhad Rahmati

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

A model of an Ant System where ants are controlled by a spiking neural circuit and a second order pheromone mechanism in a foraging task is presented. A neural circuit is trained for individual ants and subsequently the ants are exposed to…

Neural and Evolutionary Computing · Computer Science 2015-09-21 Cristian Jimenez-Romero , David Sousa-Rodrigues , Jeffrey H. Johnson , Vitorino Ramos

With the rapid development of the logistics industry, the path planning of logistics vehicles has become increasingly complex, requiring consideration of multiple constraints such as time windows, task sequencing, and motion smoothness.…

Robotics · Computer Science 2025-04-09 Haopeng Zhao , Zhichao Ma , Lipeng Liu , Yang Wang , Zheyu Zhang , Hao Liu

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

Ant Colony Optimization (ACO) has been applied in supervised learning in order to induce classification rules as well as decision trees, named Ant-Miners. Although these are competitive classifiers, the stability of these classifiers is an…

Neural and Evolutionary Computing · Computer Science 2014-09-10 Gopinath Chennupati

Gradual pattern extraction is a field in (KDD) Knowledge Discovery in Databases that maps correlations between attributes of a data set as gradual dependencies. A gradual dependency may take a form of "the more Attribute K , the less…

Databases · Computer Science 2022-09-01 Dickson Odhiambo Owuor , Thomas Runkler , Anne Laurent , Joseph Orero , Edmond Menya

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