English
Related papers

Related papers: Overview and Applications of GPGPU Based Parallel …

200 papers

We explore the relation between memcomputing, namely computing with and in memory, and swarm intelligence algorithms. In particular, we show that one can design memristive networks to solve short-path optimization problems that can also be…

Neural and Evolutionary Computing · Computer Science 2014-08-29 Y. V. Pershin , M. Di Ventra

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

Using elementary distributed computing techniques we suggest an explanation for two unexplained phenomena in regards to ant colonies, (a) a substantial amount of ants in an ant colony are idle, and (b) the observed low survivability of new…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-23 Yehuda Afek , Deborah M. Gordon , Moshe Sulamy

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

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…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

Ants are very small insects.They are capable to find food even they are complete blind. The ants lives in their nest and their job is to search food while they get hungry. We are not interested in their living style, such as how they live,…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-24 Ranjan Kumar , G. Sahoo

The nature has inspired several metaheuristics, outstanding among these is Ant Colony Optimization (ACO), which have proved to be very effective and efficient in problems of high complexity (NP-hard) in combinatorial optimization. This…

Artificial Intelligence · Computer Science 2013-09-23 Edson Flórez , Wilfredo Gómez , Lola Bautista

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

With the development of robotics and artificial intelligence field unceasingly thorough, path planning as an important field of robot calculation has been widespread concern. This paper analyzes the current development of robot and path…

Robotics · Computer Science 2014-01-08 Yue Guo , Xuelian Shen , Zhanfeng Zhu

The performance of the meta-heuristic algorithms often depends on their parameter settings. Appropriate tuning of the underlying parameters can drastically improve the performance of a meta-heuristic. The Ant Colony Optimization (ACO), a…

Neural and Evolutionary Computing · Computer Science 2017-07-07 Varun Kumar Ojha , Ajith Abraham , Vaclav Snasel

In this paper, we present a novel multi-objective ant colony system algorithm for virtual machine (VM) consolidation in cloud data centers. The proposed algorithm builds VM migration plans, which are then used to minimize over-provisioning…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-03 Adnan Ashraf , Ivan Porres

Threat assessment is an important part of level 3 data fusion. Here we study a subproblem of this, worst-case risk assessment. Inspired by agent-based models used for simulation of trail formation for urban planning, we use ant colony…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Pontus Svenson , Hedvig Sidenbladh

This paper addresses the Capacitated Arc Routing Problem (CARP) using an Ant Colony Optimization scheme. Ant Colony schemes can compute solutions for medium scale instances of VRP. The proposed Ant Colony is dedicated to large-scale…

Neural and Evolutionary Computing · Computer Science 2022-12-06 Lacomme Philippe , Prins Christian , Tanguy Alain

Currently available dynamic optimization strategies for Ant Colony Optimization (ACO) algorithm offer a trade-off of slower algorithm convergence or significant penalty to solution quality after each dynamic change occurs. This paper…

Neural and Evolutionary Computing · Computer Science 2023-04-18 Jonas Skackauskas , Tatiana Kalganova

Ant Colony System (ACS) is a distributed (agent- based) algorithm which has been widely studied on the Symmetric Travelling Salesman Problem (TSP). The optimum parameters for this algorithm have to be found by trial and error. We use a…

Optimization and Control · Mathematics 2018-03-23 D Gómez-Cabrero , D. N. Ranasinghe

Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally, customizing ACO for a specific problem requires the expert design of…

Neural and Evolutionary Computing · Computer Science 2023-11-07 Haoran Ye , Jiarui Wang , Zhiguang Cao , Helan Liang , Yong Li

Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm.…

Other Computer Science · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Amit Konar , Ramadoss Janarthanan

Among the many possible approaches for the parallelization of self-organizing networks, and in particular of growing self-organizing networks, perhaps the most common one is producing an optimized, parallel implementation of the standard…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-31 Giacomo Parigi , Angelo Stramieri , Danilo Pau , Marco Piastra

Parallel parameterized complexity theory studies how fixed-parameter tractable (fpt) problems can be solved in parallel. Previous theoretical work focused on parallel algorithms that are very fast in principle, but did not take into account…

Data Structures and Algorithms · Computer Science 2019-02-21 Max Bannach , Malte Skambath , Till Tantau

With the growing complexity and capability of contemporary robotic systems, the necessity of sophisticated computing solutions to efficiently handle tasks such as real-time processing, sensor integration, decision-making, and control…

Robotics · Computer Science 2025-09-09 Md Rafid Islam