English
Related papers

Related papers: A Carbon Aware Ant Colony System (CAACS)

200 papers

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

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 Generalized Traveling Salesman Problem (GTSP) is one of the NP-hard combinatorial optimization problems. A variant of GTSP is E-GTSP where E, meaning equality, has the constraint: exactly one node from a cluster of a graph partition is…

Artificial Intelligence · Computer Science 2021-03-16 Camelia-M. Pintea

Cooperative and Adaptive Cruise Control (CACC) is widely focused to enhance driving fuel-efficiency by maintaining a close following gap. The ecology of CACC could be further enhanced by adapting to the rolling terrain. However, current…

Robotics · Computer Science 2024-10-31 Mingyue Lei , Haoran Wang , Lu Xiong , Jaehyun , So , Ashish Dhamaniya , Jia Hu

Multi-robot systems are integral to modern logistics, but their capabilities are often limited to tasks executable by individual agents. This paper addresses a critical gap in existing frameworks like Multi-Agent Path Finding (MAPF) and…

Multiagent Systems · Computer Science 2026-05-18 Ning Zhou , Nikolai W. F. Bode , Edmund R. Hunt

Ant Colony Optimization (ACO) is a family of nature-inspired metaheuristics often applied to finding approximate solutions to difficult optimization problems. Despite being significantly faster than exact methods, the ACOs can still be…

Neural and Evolutionary Computing · Computer Science 2022-03-07 Rafał Skinderowicz

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

One of the important issues in computer networks is "Load Balancing" which leads to efficient use of the network resources. To achieve a balanced network it is necessary to find different routes between the source and destination. In the…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

We present the Generative Flow Ant Colony Sampler (GFACS), a novel meta-heuristic method that hierarchically combines amortized inference and parallel stochastic search. Our method first leverages Generative Flow Networks (GFlowNets) to…

Machine Learning · Computer Science 2025-03-03 Minsu Kim , Sanghyeok Choi , Hyeonah Kim , Jiwoo Son , Jinkyoo Park , Yoshua Bengio

The trend for Urban Air Mobility (UAM) is growing with prospective air taxis, parcel deliverers, and medical and industrial services. Safe and efficient UAM operation relies on timely communication and reliable data exchange. In this paper,…

Networking and Internet Architecture · Computer Science 2024-05-24 Timo Häckel , Luca von Roenn , Nemo Juchmann , Alexander Fay , Rinie Akkermans , Tim Tiedemann , Thomas C. Schmidt

In this work we revisit the Hopfield-Tank algorithm for the traveling salesman problem (TSP) and report encouraging results, with a different dynamics, that makes the algorithm more efficient finding better solutions in much less…

Soft Condensed Matter · Physics 2009-10-30 M. Argollo de Menezes , T. J. P. Penna

Tradable credit schemes (TCS) have been attracting interest from the transportation research community as an appealing alternative to congestion pricing, due to the advantages of revenue neutrality and equity. Nonetheless, existing research…

Computer Science and Game Theory · Computer Science 2025-02-18 Renming Liu , Dimitrios Argyros , Yu Jiang , Moshe E. Ben-Akiva , Ravi Seshadri , Carlos Lima Azevedo

We introduce a new bounding approach called Continuity* C*, which provides optimality guarantees for the Moving-Target Traveling Salesman Problem (MT-TSP). Our approach relaxes the continuity constraints on the agent's tour by partitioning…

Robotics · Computer Science 2024-12-04 Allen George Philip , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

This paper presents a powerful genetic algorithm(GA) to solve the traveling salesman problem (TSP). To construct a powerful GA, I use edge swapping(ES) with a local search procedure to determine good combinations of building blocks of…

Neural and Evolutionary Computing · Computer Science 2014-02-20 Shujia Liu

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithm overcoming some limitations of the traditional ACO algorithm. However,due to…

Quantum Physics · Physics 2024-10-24 Qian Qiu , Liang Zhang , Mohan Wu , Qichun Sun , Xiaogang Li , Da-Chuang Li , Hua Xu

As an effective algorithm for solving complex optimization problems, artificial bee colony (ABC) algorithm has shown to be competitive, but the same as other population-based algorithms, it is poor at balancing the abilities of global…

Neural and Evolutionary Computing · Computer Science 2021-12-03 Haiquan Wang , Hans-DietrichHaasis , Panpan Du , Xiaobin Xu , Menghao Su , Shengjun Wen , Wenxuan Yue , Shanshan Zhang

In modern logistics management systems, route planning requires high efficiency. The Open Capacitated Vehicle Routing Problem (OCVRP) deals with finding optimal delivery routes for a fleet of vehicles serving geographically distributed…

Computation and Language · Computer Science 2025-10-01 Assem Omar , Youssef Omar , Marwa Solayman , Hesham Mansour

Within modern warehouse scenarios, the rapid expansion of e-commerce and increasingly complex, multi-level storage environments have exposed the limitations of traditional AGV (Automated Guided Vehicle) path planning methods--often reliant…

Robotics · Computer Science 2025-04-04 Bo Zhang , Xiubo Liang , Wei Song , Yulu Chen

This paper aims to make a mark in the future of sustainable robotics, where efficient algorithms are required to carry out tasks like environmental monitoring and precision agriculture efficiently. We proposed a hybrid algorithm that…

Optimization and Control · Mathematics 2024-11-26 Sai Krishna Reddy Sathi

Efficient task offloading is crucial for reducing latency and ensuring timely decision-making in intelligent transportation systems within the rapidly evolving Internet of Vehicles (IoV) landscape. This paper introduces a novel…

Emerging Technologies · Computer Science 2025-08-20 Mamta Kumari , Mayukh Sarkar , Rohit Kumar Nonia