English
Related papers

Related papers: Ant colonization processed algorithm for design of…

200 papers

Collective behavior of active elements inspired by mass of biological organisms is addressed. Especially, two topics are focused on among amazing behaviors performed by colony of ants. First, task allocation phenomena are treated from the…

Populations and Evolution · Quantitative Biology 2007-05-23 T. Mizuguchi , K. Sugawara , H. Nishimori , T. Tao , T. Kazama , H. Nakagawa , Y. Hayakawa , M. Sano

In this paper we introduce a new ant-based method that takes advantage of the cooperative self-organization of Ant Colony Systems to create a naturally inspired clustering and pattern recognition method. The approach considers each data…

Neural and Evolutionary Computing · Computer Science 2008-03-19 C. Fernandes , A. M. Mora , J. J. Merelo , V. Ramos , J. L. J. Laredo

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

Modern evolutionary computation utilizes heuristic optimizations based upon concepts borrowed from the Darwinian theory of natural selection. We believe that a vital direction in this field must be algorithms that model the activity of…

Neural and Evolutionary Computing · Computer Science 2009-10-30 Alexander V. Spirov , Alexander B. Kazansky , Leonid Zamdborg , Juan J. Merelo , Vladimir F. Levchenko

We discuss some properties of a class of cellular automata sometimes called a "generalized ant". This system is perhaps most easily understood by thinking of an ant which moves about a lattice in the plane. At each vertex (or "cell"), the…

Dynamical Systems · Mathematics 2016-09-06 David Gale , James Propp , Scott Sutherland , Serge Troubetzkoy

We consider the problem of extracting accurate average ant trajectories from many (possibly inaccurate) input trajectories contributed by citizen scientists. Although there are many generic software tools for motion tracking and specific…

Computational Geometry · Computer Science 2014-05-16 Livio De La Cruz , Stephen Kobourov , Sergey Pupyrev , Paul Shen , Sankar Veeramoni

In this review we integrate results of long term experimental study on ant "language" and intelligence which were fully based on fundamental ideas of Information Theory, such as the Shannon entropy, the Kolmogorov complexity, and the…

Information Theory · Computer Science 2015-05-14 Boris Ryabko , Zhanna Reznikova

Motion and interaction of social insects (such as ants) have been studied by many researchers to understand the clustering mechanism. Most studies in the field of ant behavior have only focused on indoor environments, while outdoor…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Meihong Wu , Xiaoyan Cao , Xiaoyu Cao , Shihui Guo

Many ant species employ distributed population density estimation in applications ranging from quorum sensing [Pra05], to task allocation [Gor99], to appraisal of enemy colony strength [Ada90]. It has been shown that ants estimate density…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-08 Cameron Musco , Hsin-Hao Su , Nancy Lynch

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

The house hunting behavior of the Temnothorax albipennis ant allows the colony to explore several nest choices and agree on the best one. Their behavior serves as the basis for many bio-inspired swarm models to solve the same problem.…

Multiagent Systems · Computer Science 2022-06-02 Grace Cai , Nancy Lynch

This paper aims to introduce the Ant hill colonization optimization algorithm(AHCOA) to the electromagnetics and antenna community. The ant hill is built by special species of ants known as formicas ants(also meadow ants, fire ants and…

Neural and Evolutionary Computing · Computer Science 2022-11-30 Sunit Shantanu Digamber Fulari

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

The Thief Orienteering Problem (ThOP) is a multi-component problem that combines features of two classic combinatorial optimization problems: Orienteering Problem and Knapsack Problem. The ThOP is challenging due to the given time…

Artificial Intelligence · Computer Science 2020-09-01 Jonatas B. C. Chagas , Markus Wagner

Ant algorithms are inspired in real ants and the main idea is to create virtual ants that travel into the space of possible solution depositing virtual pheromone proportional to how good a specific solution is. This creates a autocatalytic…

Materials Science · Physics 2009-11-13 Bruno V. C. Martins , Gustavo Brunetto , Fernando Sato , Vitor R. Coluci , Douglas S. Galvao

Mobile ad hoc network (MANET) is a collection of wireless mobile nodes. It dynamically forms a temporary network without using any pre existing network infrastructure or centralized administration i.e. with minimal prior planning. All nodes…

Networking and Internet Architecture · Computer Science 2012-05-09 Mohammad Arif , Tara Rani

We introduce a simulation environment to facilitate research into emergent collective behaviour, with a focus on replicating the dynamics of ant colonies. By leveraging real-world data, the environment simulates a target ant trail that a…

Multiagent Systems · Computer Science 2024-10-22 Michael Crosscombe , Ilya Horiguchi , Norihiro Maruyama , Shigeto Dobata , Takashi Ikegami

Ant Colony System (ACS) is a distributed (agent- based) algorithm which has been widely studied on the Symmetric Travelling Salesman Problem (TSP). The optimum parameters for this algorithm have to be found by trial and error. We use a…

Optimization and Control · Mathematics 2018-03-23 D Gómez-Cabrero , D. N. Ranasinghe

Understanding predator-prey relationships among insects is a challenging task in the domain of insect-colony research. This is due to several factors involved, such as determining whether a particular behavior is the result of a…

Artificial Intelligence · Computer Science 2009-12-15 Karthik Narayanaswami

In an e-Learning system a learner may come across multiple unknown terms, which are generally hyperlinked, while reading a text definition or theory on any topic. It becomes even harder when one tries to understand those unknown terms…

Other Computer Science · Computer Science 2012-01-20 Souvik Sengupta , Sandipan Sahu , Ranjan Dasgupta