中文
相关论文

相关论文: Parallelization Strategies for Ant Colony Optimisa…

200 篇论文

As the acquisition cost of the graphics processing unit (GPU) has decreased, personal computers (PC) can handle optimization problems nowadays. In optimization computing, intelligent swarm algorithms (SIAs) method is suitable for…

神经与进化计算 · 计算机科学 2021-10-05 Wei-Chang Yeh , Zhenyao Liu , Shi-Yi Tan , Shang-Ke Huang

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…

神经与进化计算 · 计算机科学 2024-05-07 Matthias Kergaßner , Oliver Keszocze , Rolf Wanka

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

This study presents Neural Focused Ant Colony Optimization (NeuFACO), a non-autoregressive framework for the Traveling Salesman Problem (TSP) that combines advanced reinforcement learning with enhanced Ant Colony Optimization (ACO). NeuFACO…

神经与进化计算 · 计算机科学 2025-09-24 Dat Thanh Tran , Khai Quang Tran , Khoi Anh Pham , Van Khu Vu , Dong Duc Do

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…

分布式、并行与集群计算 · 计算机科学 2020-03-03 Hossein Rahmani , Sajjad Arshad , Mohsen Ebrahimi Moghaddam

The proper planning of different types of public transportation such as metro, highway, waterways, and so on, can increase the efficiency, reduce the congestion and improve the safety of the country. There are certain challenges associated…

神经与进化计算 · 计算机科学 2024-07-26 Hariram Sampath Kumar , Archana Singh , Manish Kumar Ojha

Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling…

计算物理 · 物理学 2017-09-14 Lev Yu. Barash , Martin Weigel , Michal Borovský , Wolfhard Janke , Lev N. Shchur

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…

量子物理 · 物理学 2024-10-24 Qian Qiu , Liang Zhang , Mohan Wu , Qichun Sun , Xiaogang Li , Da-Chuang Li , Hua Xu

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…

神经与进化计算 · 计算机科学 2025-10-07 Ethan Davis

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

Software design is crucial to successful software development, yet is a demanding multi-objective problem for software engineers. In an attempt to assist the software designer, interactive (i.e. human in-the-loop) meta-heuristic search…

软件工程 · 计算机科学 2014-06-24 Christopher L. Simons , Jim Smith , Paul White

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…

神经与进化计算 · 计算机科学 2020-04-24 Jeff Hajewski , Suely Oliveira , David E. Stewart , Laura Weiler

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

统计力学 · 物理学 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

Training LLMs relies on distributed implementations using multiple GPUs to compute gradients in parallel with sharded optimizers. However, synchronizing gradients in data parallel setups introduces communication overhead that grows with the…

机器学习 · 计算机科学 2025-10-15 Adel Nabli , Louis Fournier , Pierre Erbacher , Louis Serrano , Eugene Belilovsky , Edouard Oyallon

A large number of experimental data shows that Support Vector Machine (SVM) algorithm has obvious advantages in text classification, handwriting recognition, image classification, bioinformatics, and some other fields. To some degree, the…

神经与进化计算 · 计算机科学 2014-05-21 Chao Zhang , Hong-cen Mei , Hao Yang

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…

机器人学 · 计算机科学 2022-06-22 Christopher Carr , Peng Wang

An automated sizing approach for analog circuits using evolutionary algorithms is presented in this paper. A targeted search of the search space has been implemented using a particle generation function and a repair-bounds function that has…

神经与进化计算 · 计算机科学 2023-10-20 Ria Rashid , Gopavaram Raghunath , Vasant Badugu , Nandakumar Nambath

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…

机器人学 · 计算机科学 2025-04-04 Bo Zhang , Xiubo Liang , Wei Song , Yulu Chen

The Cox proportional hazards model stands as a widely-used semi-parametric approach for survival analysis in medical research and many other fields. Numerous extensions of the Cox model have further expanded its versatility. Statistical…

统计计算 · 统计学 2023-10-26 Jianxiao Yang , Martijn J. Schuemie , Marc A. Suchard

Genetic algorithms are stochastic iterative algorithms in which a population of individuals evolve by emulating the process of biological evolution and natural selection. The R package GA provides a collection of general purpose functions…

统计计算 · 统计学 2018-07-19 Luca Scrucca