English
Related papers

Related papers: Implementing a GPU-based parallel MAX-MIN Ant Syst…

200 papers

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…

Neural and Evolutionary Computing · Computer Science 2019-04-17 Darren M. Chitty , Elizabeth Wanner , Rakhi Parmar , Peter R. Lewis

This work proposes a GPU tensor core approach that encodes the arithmetic reduction of $n$ numbers as a set of chained $m \times m$ matrix multiply accumulate (MMA) operations executed in parallel by GPU tensor cores. The asymptotic running…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-17 Cristóbal A. Navarro , Roberto Carrasco , Ricardo J. Barrientos , Javier A. Riquelme , Raimundo Vega

In this paper, a novel swarm intelligent algorithm is proposed called ant nesting algorithm (ANA). The algorithm is inspired by Leptothorax ants and mimics the behavior of ants searching for positions to deposit grains while building a new…

Neural and Evolutionary Computing · Computer Science 2021-12-14 Deeam Najmadeen Hama Rashid , Tarik A. Rashid , Seyedali Mirjalili

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

This study modifies the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) algorithm for multi-modal optimization problems. The enhancements focus on addressing the challenges of multiple global minima, improving the algorithm's…

Neural and Evolutionary Computing · Computer Science 2024-07-02 Wathsala Karunarathne , Indu Bala , Dikshit Chauhan , Matthew Roughan , Lewis Mitchell

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

Large Language Models (LLMs) have achieved great success in many real-world applications, especially the one serving as the cognitive backbone of Multi-Agent Systems (MAS) to orchestrate complex workflows in practice. Since many deployment…

Machine Learning · Computer Science 2026-03-04 Zhi Hong , Qian Zhang , Jiahang Sun , Zhiwei Shang , Mingze Kong , Xiangyi Wang , Yao Shu , Zhongxiang Dai

Sampling from the full posterior distribution of high-dimensional non-linear, non-Gaussian latent dynamical models presents significant computational challenges. While Particle Gibbs (also known as conditional sequential Monte Carlo) is…

Computation · Statistics 2025-03-05 Adrien Corenflos , Simo Särkkä

Multichannel active noise control (ANC) systems are designed to create a large zone of quietness (ZoQ) around the error microphones, however, the placement of these microphones often presents challenges due to physical limitations. Virtual…

Signal Processing · Electrical Eng. & Systems 2024-05-24 Boxiang Wang , Junwei Ji , Xiaoyi Shen , Dongyuan Shi , Woon-Seng Gan

Solving exactly Combinatorial Optimization Problems (COPs) using a Branch-and-Bound (B&B) algorithm requires a huge amount of computational resources. Therefore, we recently investigated designing B&B algorithms on top of graphics…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-22 Imen Chakroun , Nouredine Melab

Given a graph, finding the distance-2 maximal independent set (MIS-2) of the vertices is a problem that is useful in several contexts such as algebraic multigrid coarsening or multilevel graph partitioning. Such multilevel methods rely on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-07 Brian Kelley , Sivasankaran Rajamanickam

So far, only few bounds on the runtime behavior of Ant Colony Optimization (ACO) have been reported. To alleviate this situation, we investigate the ACO variant we call Bivalent ACO (BACO) that uses exactly two pheromone values. We provide…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Matthias Kergaßner , Oliver Keszocze , Rolf Wanka

Research in warehouse optimization has gotten increased attention in the last few years due to e-commerce. The warehouse contains a waste range of different products. Due to the nature of the individual order, it is challenging to plan the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-27 Magnus Bengtsson , Jonas Waidringer

In this paper we propose DeepSwarm, a novel neural architecture search (NAS) method based on Swarm Intelligence principles. At its core DeepSwarm uses Ant Colony Optimization (ACO) to generate ant population which uses the pheromone…

Machine Learning · Computer Science 2019-05-20 Edvinas Byla , Wei Pang

This paper introduces cuVegas, a CUDA-based implementation of the Vegas Enhanced Algorithm (VEGAS+), optimized for multi-dimensional integration in GPU environments. The VEGAS+ algorithm is an advanced form of Monte Carlo integration,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Emiliano Tolotti , Anas Jnini , Flavio Vella , Roberto Passerone

The emergence of Next Generation Sequencing (NGS) platforms has increased the throughput of genomic sequencing and in turn the amount of data that needs to be processed, requiring highly efficient computation for its analysis. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-12 Nicola Cadenelli , Jorda Polo , David Carrera

We present the newly developed code, GAMER (GPU-accelerated Adaptive MEsh Refinement code), which has adopted a novel approach to improve the performance of adaptive mesh refinement (AMR) astrophysical simulations by a large factor with the…

Instrumentation and Methods for Astrophysics · Physics 2010-02-08 Hsi-Yu Schive , Yu-Chih Tsai , Tzihong Chiueh

Discrete optimization is a central problem in artificial intelligence. The optimization of the aggregated cost of a network of cost functions arises in a variety of problems including (W)CSP, DCOP, as well as optimization in stochastic…

Artificial Intelligence · Computer Science 2018-01-12 Ferdinando Fioretto , Enrico Pontelli , William Yeoh , Rina Dechter

This article presents a new algorithm which is a modified version of the elite ant system (EAS) algorithm. The new version utilizes an effective criterion for escaping from the local optimum points. In contrast to the classical EAC…

Artificial Intelligence · Computer Science 2012-02-08 Majid Yousefikhoshbakht , Farzad Didehvar , Farhad Rahmati

This paper describes a new approach for approximating the inverse kinematics of a manipulator using an Ant Colony Optimization (ACO) based RBFN (Radial Basis Function Network). In this paper, a training solution using the ACO and the LMS…

Robotics · Computer Science 2022-08-22 Sheheeda Manakkadu , Sourav Dutta