English
Related papers

Related papers: Ant Colony Optimisation applied to the Travelling …

200 papers

Colonies of ants can collectively choose the best of several nests, even when many of the active ants who organize the move visit only one site. Understanding such a behavior can help us design efficient distributed decision making…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-21 Mahnush Movahedi , Mahdi Zamani

In order to perceive the behavior presented by the multiphase chemical reactors, the ant colony optimization algorithm was combined with computational fluid dynamics (CFD) data. This intelligent algorithm creates a probabilistic technique…

Machine Learning · Computer Science 2020-01-14 Shahab Shamshirband , Meisam Babanezhad , Amir Mosavi , Narjes Nabipour , Eva Hajnal , Laszlo Nadai , Kwok-Wing Chau

In the elevator industry, reducing passenger journey time in an elevator system is a major aim. The key obstacle to optimising elevator dispatching is the unpredictable traffic flow of passengers. To address this difficulty, two main…

Neural and Evolutionary Computing · Computer Science 2022-03-01 Shaher Ahmed , Mohamed Shekha , Suhaila Skran , Abdelrahman Bassyouny

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

We analyze simulated annealing (SA) for simple randomized instances of the Traveling Salesperson Problem. Our analysis shows that the theoretically optimal cooling schedule of Hajek explores members of the solution set which are in…

Data Structures and Algorithms · Computer Science 2022-08-25 Bodo Manthey , Jesse van Rhijn

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…

The past decade has seen the rapid development of the online newsroom. News published online are the main outlet of news surpassing traditional printed newspapers. This poses challenges to the production and to the consumption of those…

Information Retrieval · Computer Science 2014-05-27 David M. S. Rodrigues , Vitorino Ramos

In recent years, with the rapidly aging population, alleviating the pressure on medical staff has become a critical issue. To improve the work efficiency of medical staff and reduce the risk of infection, we consider the multi-trip…

Optimization and Control · Mathematics 2024-08-06 Lulu Cheng , Ning Zhao , Kan Wu

As terminal agents scale to long-horizon, multi-turn workflows, a key bottleneck is not merely limited context length, but the accumulation of noisy terminal observations in the interaction history. Retaining raw observations preserves…

Computation and Language · Computer Science 2026-05-18 Jincheng Ren , Siwei Wu , Yizhi Li , Kang Zhu , Shu Xu , Boyu Feng , Ruibin Yuan , Wei Zhang , Riza Batista-Navarro , Jian Yang , Chenghua Lin

To find all extreme points of multimodal functions is called extremum problem, which is a well known difficult issue in optimization fields. Applying ant colony optimization (ACO) to solve this problem is rarely reported. The method of…

Artificial Intelligence · Computer Science 2009-11-18 Chao-Yang Pang , Hui Liu , Xia Li , Yun-Fei Wang , Ben-Qiong Hu

In this work we studied the trajectories, velocities and densities of ants when egressing under controlled levels of stress produced by a chemical repellent at different concentrations. We found that, unlike other animals escaping under…

Physics and Society · Physics 2014-10-21 Daniel R. Parisi , Sabrina A Soria , Roxana Josens

Cloud computing is a concept introduced in the information technology era, with the main components being the grid, distributed, and valuable computing. The cloud is being developed continuously and, naturally, comes up with many…

Artificial Intelligence · Computer Science 2025-02-07 Hossein Jamali , Ponkoj Chandra Shill , David Feil-Seifer , Frederick C. Harris, , Sergiu M. Dascalu

Many recent approximation algorithms for different variants of the traveling salesman problem (asymmetric TSP, graph TSP, s-t-path TSP) exploit the well-known fact that a solution of the natural linear programming relaxation can be written…

Discrete Mathematics · Computer Science 2016-01-06 Jens Vygen

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

Robotics · Computer Science 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

Robotic shepherding is a bio-inspired approach to autonomously guiding a swarm of agents towards a desired location. The research area has earned increasing research interest recently due to the efficacy of controlling a large number of…

Robotics · Computer Science 2025-11-18 Jing Liu , Hemant Singh , Saber Elsayed , Robert Hunjet , Hussein Abbass

There is great potential if we understand how nature functions, particularly the animals taking down from the ant to the larger animals. In this paper we will make an attempt to learn about ants colonization processing by studying their…

Systems and Control · Electrical Eng. & Systems 2023-05-09 Sunit Shantanu Digamber Fulari

Future multi-spacecraft missions require robust autonomous trajectory optimization capabilities to ensure safe and efficient rendezvous operations. This capability hinges on solving non-convex optimal control problems in real-time, although…

Optimization and Control · Mathematics 2025-01-28 Yuji Takubo , Tommaso Guffanti , Daniele Gammelli , Marco Pavone , Simone D'Amico

The Active Inference framework models perception and action as a unified process, where agents use probabilistic models to predict and actively minimize sensory discrepancies. In complement and contrast, traditional population-based…

Neural and Evolutionary Computing · Computer Science 2024-08-20 Nassim Dehouche , Daniel Friedman

When navigating complex environments, animals often combine multiple strategies to mitigate the effects of external disturbances. These modalities often correspond to different sources of information, leading to speed-accuracy trade-offs.…

Statistical Mechanics · Physics 2025-09-19 Francesco Mori , L. Mahadevan

Continuous Ant-based Topology Search (CANTS) is a previously introduced novel nature-inspired neural architecture search (NAS) algorithm that is based on ant colony optimization (ACO). CANTS utilizes a continuous search space to…

Neural and Evolutionary Computing · Computer Science 2024-02-01 AbdElRahman ElSaid , Karl Ricanek , Zeming Lyu , Alexander Ororbia , Travis Desell