English
Related papers

Related papers: Finding Numerical Solutions of Diophantine Equatio…

200 papers

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

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

The paper presents an exponential pheromone deposition rule to modify the basic ant system algorithm which employs constant deposition rule. A stability analysis using differential equation is carried out to find out the values of…

Artificial Intelligence · Computer Science 2008-11-04 Ayan Acharya , Deepyaman Maiti , Aritra Banerjee , Amit Konar

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

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

The paper presents an exponential pheromone deposition approach to improve the performance of classical Ant System algorithm which employs uniform deposition rule. A simplified analysis using differential equations is carried out to study…

Artificial Intelligence · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Aritra Banerjee , R. Janarthanan , Amit Konar

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

We propose a new hybrid quantum algorithm based on the classical Ant Colony Optimization algorithm to produce approximate solutions for NP-hard problems, in particular optimization problems. First, we discuss some previously proposed…

Quantum Physics · Physics 2022-06-30 Mikel Garcia de Andoin , Javier Echanobe

Inferring gene interaction network from gene expression data is an important task in systems biology research. The gene interaction network, especially key interactions, plays an important role in identifying biomarkers for disease that…

Neural and Evolutionary Computing · Computer Science 2015-07-01 Khalid Raza , Mahish Kohli

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 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

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

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

Statistical Mechanics · Physics 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solutions. The proposed methodology uses a population of integer…

Neural and Evolutionary Computing · Computer Science 2010-03-16 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

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

We propose and numerically analyze a PDE model of ant foraging behavior. Ant foraging is a prime example of individuals following simple behavioral rules based on local information producing complex, organized and ``intelligent'' strategies…

Analysis of PDEs · Mathematics 2014-02-25 Paulo Amorim

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

In this study, we synthesize a novel dynamical approach for ant colonies enabling them to migrate to new nest sites in a self-organizing fashion. In other words, we realize ant colony migration as a self-organizing phenotype-level…

Robotics · Computer Science 2022-10-11 Matin Macktoobian

During the last years several ant-based techniques were involved to solve hard and complex optimization problems. The current paper is a short study about the influence of artificial ant species in solving optimization problems. There are…

Multiagent Systems · Computer Science 2013-08-20 Camelia-M. Pintea
‹ Prev 1 2 3 10 Next ›