English
Related papers

Related papers: Sensitive Ants in Solving the Generalized Vehicle …

200 papers

The integration of traditional fixed-route transit (FRT) and more flexible microtransit has been touted as a means of improving mobility and access to opportunity, increasing transit ridership, and promoting environmental sustainability. To…

Systems and Control · Electrical Eng. & Systems 2024-05-31 Siwei Hu , Michael F. Hyland , Ritun Saha , Jacob J. Berkel , Geoffrey Vander Veen

A few of ant robots are dropped to a labirynth, formed by a square lattice with a small number of nodes removed. Ants move according to a deterministic algorithm designed to explore all corridors. Each ant remembers the shape of corridors…

Data Analysis, Statistics and Probability · Physics 2015-06-05 Janusz Malinowski , Krzysztof Kułakowski

Agent-based modeling is a computational dynamic modeling technique that may be less familiar to some readers. Agent-based modeling seeks to understand the behaviour of complex systems by situating agents in an environment and studying the…

Multiagent Systems · Computer Science 2023-04-19 G. Wade McDonald , Nathaniel D. Osgood

Mobility is a complex phenomenon encompassing diverse transportation modes, infrastructure elements, and human behaviors. Tackling the persistent challenges of congestion, pollution, and accessibility requires a range of modeling approaches…

Physics and Society · Physics 2024-11-08 Marc Barthelemy

A mobile ad hoc network (MANET) is a non-centralised, multihop, wireless network that lacks a common infrastructure and hence it needs self-organisation. The biggest challenge in MANETs is to find a path between communicating nodes, which…

Networking and Internet Architecture · Computer Science 2013-01-08 Vaibhav Godbole

In this paper, a novel swarm intelligent algorithm is proposed called ant nesting algorithm (ANA). The algorithm is inspired by Leptothorax ants and mimics the behavior of ants searching for positions to deposit grains while building a new…

Neural and Evolutionary Computing · Computer Science 2021-12-14 Deeam Najmadeen Hama Rashid , Tarik A. Rashid , Seyedali Mirjalili

Pheromones are a chemical substance produced and released by ants as means of communication. In this work we present the minimum amount of pheromones necessary and sufficient for a colony of ants (identical mobile agents) to…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-06 Yehuda Afek , Roman Kecher , Moshe Sulamy

Large collections of coupled, heterogeneous agents can manifest complex dynamical behavior presenting difficulties for simulation and analysis. However, if the collective dynamics lie on a low-dimensional manifold then the original…

Adaptation and Self-Organizing Systems · Physics 2021-08-11 Thomas N. Thiem , Felix P. Kemeth , Tom Bertalan , Carlo R. Laing , Ioannis G. Kevrekidis

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

Transport across heterogeneous, patchy environments is a ubiquitous phenomenon spanning fields of study including ecological movement, intracellular transport and regions of specialised function in a cell. These regions or patches may be…

Statistical Mechanics · Physics 2017-10-06 Sergei Fedotov , Helena Stage

We present an adjoint sensitivity method for hybrid discrete -- continuous systems, extending previously published forward sensitivity methods. We treat ordinary differential equations and differential-algebraic equations of index up to two…

Optimization and Control · Mathematics 2019-04-19 Radu Serban , Antonio Recuero

Low level classification extracts features from the elements, i.e. physical to use them to train a model for a later classification. High level classification uses high level features, the existent patterns, relationship between the data…

Machine Learning · Computer Science 2020-09-01 Josimar E. Chire-Saire

Ant Colony Optimization (ACO) is renowned for its effectiveness in solving Traveling Salesman Problems, yet it faces computational challenges in CPU-based environments, particularly with large-scale instances. In response, we introduce a…

Neural and Evolutionary Computing · Computer Science 2024-04-15 Luming Yang , Tao Jiang , Ran Cheng

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

Artificial Intelligence · Computer Science 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

Navigation through narrow passages during colony relocation by the tandem-running ants, $\textit{Diacamma}$ $\textit{indicum}$, is a tour de force of biological traffic coordination. Even on one-lane paths, the ants tactfully manage a…

Adaptation and Self-Organizing Systems · Physics 2025-09-23 Joy Das Bairagya , Udipta Chakraborti , Sumana Annagiri , Sagar Chakraborty

The emerging field of high-throughput compartmentalized in vitro evolution is a promising new approach to protein engineering. In these experiments, libraries of mutant genotypes are randomly distributed and expressed in microscopic…

Populations and Evolution · Quantitative Biology 2019-11-06 Anton S. Zadorin , Yannick Rondelez

The viability of automated driving is heavily dependent on the performance of perception systems to provide real-time accurate and reliable information for robust decision-making and maneuvers. These systems must perform reliably not only…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Apostol Vassilev , Munawar Hasan , Edward Griffor , Honglan Jin , Pavel Piliptchak , Mahima Arora , Thoshitha Gamage

Ants are known to be able to find paths of minimal length between the nest and food sources. The deposit of pheromones while they search for food and their chemotactical response to them has been proposed as a crucial element in the…

Populations and Evolution · Quantitative Biology 2011-03-09 M. Vela-Pérez , M. A. Fontelos , J. J. L. Velázquez

We propose a Self-Regulated Swarm (SRS) algorithm which hybridizes the advantageous characteristics of Swarm Intelligence as the emergence of a societal environmental memory or cognitive map via collective pheromone laying in the landscape…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Vitorino Ramos , Carlos Fernandes , Agostinho C. Rosa

To alleviate computational load on RSUs and cloud platforms, reduce communication bandwidth requirements, and provide a more stable vehicular network service, this paper proposes an optimized pinning control approach for heterogeneous…

Artificial Intelligence · Computer Science 2024-11-06 Weian Guo , Ruizhi Sha , Li Li , Lun Zhang , Dongyang Li