中文
相关论文

相关论文: Accelerating supply chains with Ant Colony Optimiz…

200 篇论文

Ant Colony Optimisation (ACO) is an effective population-based meta-heuristic for the solution of a wide variety of problems. As a population-based algorithm, its computation is intrinsically massively parallel, and it is there- fore…

分布式、并行与集群计算 · 计算机科学 2016-11-15 Jose M. Cecilia , Jose M. Garcia , Manuel Ujaldon , Andy Nisbet , Martyn Amos

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…

神经与进化计算 · 计算机科学 2022-03-07 Rafał Skinderowicz

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…

神经与进化计算 · 计算机科学 2024-04-15 Luming Yang , Tao Jiang , Ran Cheng

Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven successful at solving Travelling Salesman Problems (TSP). However, ACO suffers from two issues; the first is that the technique has significant memory requirements…

神经与进化计算 · 计算机科学 2017-09-12 Darren M. Chitty

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…

新兴技术 · 计算机科学 2021-11-05 Mrityunjay Ghosh , Nivedita Dey , Debdeep Mitra , Amlan Chakrabarti

The Ant Colony System (ACS) is, next to Ant Colony Optimization (ACO) and the MAX-MIN Ant System (MMAS), one of the most efficient metaheuristic algorithms inspired by the behavior of ants. In this article we present three novel parallel…

分布式、并行与集群计算 · 计算机科学 2017-05-08 Rafał Skinderowicz

Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization…

分布式、并行与集群计算 · 计算机科学 2022-03-23 Sandeep U Mane , Pooja S. Lokare , Harsha R. Gaikwad

We present a process algebra capable of specifying parallelized Ant Colony Optimization algorithms in full detail: PA$^2$CO. After explaining the basis of three different ACO algorithms (Ant System, MAX-MIN Ant System, and Ant Colony…

神经与进化计算 · 计算机科学 2026-01-22 Maria Garcia , Natalia Lopez , Ismael Rodriguez

Ant Colony Optimization (ACO) is a well-known method inspired by the foraging behavior of ants and is extensively used to solve combinatorial optimization problems. In this paper, we first consider a general framework based on the concept…

数据结构与算法 · 计算机科学 2025-01-22 Bodo Manthey , Jesse van Rhijn , Ashkan Safari , Tjark Vredeveld

The MAX-MIN Ant System (MMAS) is one of the best-known Ant Colony Optimization (ACO) algorithms proven to be efficient at finding satisfactory solutions to many difficult combinatorial optimization problems. The slow-down in Moore's law,…

神经与进化计算 · 计算机科学 2020-03-27 Rafał Skinderowicz

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…

强关联电子 · 物理学 2026-05-14 G. M. Tonin , T. Pauletti , R. M. Dos Santos , V. V. França

With the rapid development of the logistics industry, the path planning of logistics vehicles has become increasingly complex, requiring consideration of multiple constraints such as time windows, task sequencing, and motion smoothness.…

机器人学 · 计算机科学 2025-04-09 Haopeng Zhao , Zhichao Ma , Lipeng Liu , Yang Wang , Zheyu Zhang , Hao Liu

Optimisation of fleets of commercial vehicles with regards scheduling tasks from various locations to vehicles can result in considerably lower fleet traversal times. This has significant benefits including reduced expenses for the company…

神经与进化计算 · 计算机科学 2019-04-17 Darren M. Chitty , Elizabeth Wanner , Rakhi Parmar , Peter R. Lewis

Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) are simple, easy to implement, their robustness to control parameters, and their computational efficiency when compared with mathematical algorithms and other heuristic…

分布式、并行与集群计算 · 计算机科学 2022-03-24 Harsha R. Gaikwad , Pradnyarani K. Mahind , Sandeep U. Mane

Ant Colony Optimization (ACO) has time complexity O(t*m*N*N), and its typical application is to solve Traveling Salesman Problem (TSP), where t, m, and N denotes the iteration number, number of ants, number of cities respectively. Cutting…

神经与进化计算 · 计算机科学 2009-07-07 Chao-Yang Pang , Wei Hu , Xia Li , Be-Qiong Hu

This research conducts a comparative analysis of four Ant Colony Optimization (ACO) variants -- Ant System (AS), Rank-Based Ant System (ASRank), Max-Min Ant System (MMAS), and Ant Colony System (ACS) -- for solving the Traveling Salesman…

神经与进化计算 · 计算机科学 2024-05-27 Ahmed Mohamed Abdelmoaty , Ibrahim Ihab Ibrahim

The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. In the dynamic traveling salesman problem the distances between cities as travel times are no longer fixed. The…

人工智能 · 计算机科学 2020-07-28 Camelia-M. Pintea , Gloria Cerasela Crisan , Mihai Manea

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,…

神经与进化计算 · 计算机科学 2014-11-12 Hassan Ismkhan

With IoT systems' increasing scale and complexity, maintenance of a large number of nodes using stationary devices is becoming increasingly difficult. Hence, mobile devices are being employed that can traverse through a set of target…

量子物理 · 物理学 2023-10-30 Mayukh Sarkar , Jitesh Pradhan , Anil Kumar Singh , Hathiram Nenavath

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To illustrate the underlying mechanism of our ML-ACO algorithm, we…

神经与进化计算 · 计算机科学 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley
‹ 上一页 1 2 3 10 下一页 ›