English
Related papers

Related papers: Applying Partial-ACO to Large-scale Vehicle Fleet …

200 papers

Coverage Path Planning (CPP) aims at finding an optimal path that covers the whole given space. Due to the NP-hard nature, CPP remains a challenging problem. Bio-inspired algorithms such as Ant Colony Optimisation (ACO) have been exploited…

Robotics · Computer Science 2022-06-22 Christopher Carr , Peng Wang

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

The Ant Colony Optimization (ACO) algorithm is a nature-inspired metaheuristic method used for optimization problems. Although not a machine learning method per se, ACO is often employed alongside machine learning models to enhance…

Strongly Correlated Electrons · Physics 2026-05-14 G. M. Tonin , T. Pauletti , R. M. Dos Santos , V. V. França

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

Beam-ACO, a modification of the traditional Ant Colony Optimization (ACO) algorithms that incorporates a modified beam search, is one of the most effective ACO algorithms for solving the Traveling Salesman Problem (TSP). Although adding…

Neural and Evolutionary Computing · Computer Science 2020-04-24 Jeff Hajewski , Suely Oliveira , David E. Stewart , Laura Weiler

Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC)and gradient descent to optimize DTSP…

Neural and Evolutionary Computing · Computer Science 2013-07-30 Farhad Soleimanian Gharehchopogh , Isa Maleki , Seyyed Reza Khaze

We introduce a framework for applying metaheuristic algorithms, such as ant colony optimization (ACO), to combinatorial optimization problems (COPs) like the traveling salesman problem (TSP). The framework consists of three sequential…

Neural and Evolutionary Computing · Computer Science 2025-10-07 Ethan Davis

Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based…

Neural and Evolutionary Computing · Computer Science 2013-12-31 Ankit Pat , Ashish Ranjan Hota

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

Autonomous vehicles usually consume a large amount of computational power for their operations, especially for the tasks of sensing and perception with artificial intelligence algorithms. Such a computation may not only cost a significant…

Systems and Control · Electrical Eng. & Systems 2021-08-02 Saurabh Jambotkar , Longxiang Guo , Yunyi Jia

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer

This paper research review Ant colony optimization (ACO) and Genetic Algorithm (GA), both are two powerful meta-heuristics. This paper explains some major defects of these two algorithm at first then proposes a new model for ACO in which,…

Neural and Evolutionary Computing · Computer Science 2014-11-12 Hassan Ismkhan

In this paper, we study the problem of optimizing the size and mix of a mixed fleet of electric and conventional vehicles owned by firms providing urban freight logistics services. Uncertain customer requests are considered at the strategic…

Optimization and Control · Mathematics 2020-09-03 Satya S. Malladi , Jonas M. Christensen , David Ramrez , Allan Larsen , Dario Pacino

In this paper, we investigate nonlinear optimization problems whose constraints are defined as fuzzy relational equations (FRE) with max-min composition. Since the feasible solution set of the FRE is often a non-convex set and the…

Neural and Evolutionary Computing · Computer Science 2024-05-27 Amin Ghodousian , Sara Zal

This study introduces an innovative methodology for the planning of metro network routes within the urban environment of Chennai, Tamil Nadu, India. A comparative analysis of the modified Ant Colony Optimization (ACO) method (previously…

Neural and Evolutionary Computing · Computer Science 2024-07-08 Hariram Sampath Kumar , Archana Singh , Manish Kumar Ojha

In this paper, we study a new Workforce Scheduling and Routing Problem, denoted Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks. In this problem, customers request services from a company. Each service is composed…

Artificial Intelligence · Computer Science 2020-08-10 Dilson Lucas Pereira , Júlio César Alves , Mayron César de Oliveira Moreira

Large-scale problems are nonlinear problems that need metaheuristics, or global optimization algorithms. This paper reviews nature-inspired metaheuristics, then it introduces a framework named Competitive Ant Colony Optimization inspired by…

Neural and Evolutionary Computing · Computer Science 2013-12-17 M. A. El-Dosuky

In this paper Hybrid Ant Colony Optimization (HAntCO) approach in solving Multi--Skill Resource Constrained Project Scheduling Problem (MS--RCPSP) has been presented. We have proposed hybrid approach that links classical heuristic priority…

Neural and Evolutionary Computing · Computer Science 2016-04-01 Paweł B. Myszkowski , Marek E. Skowroński , Łukasz P. Olech , Krzysztof Oślizło

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

Audio, animations and video belong to a class of data known as delay sensitive because they are sensitive to delays in presentation to the users. Also, because of huge data in such items, disk is an important device in managing them. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-03 Hossein Rahmani , Sajjad Arshad , Mohsen Ebrahimi Moghaddam