中文
相关论文

相关论文: Comparative Analysis of GPGPU based ACO and PSO Al…

200 篇论文

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

This article introduces an enhanced particle swarm optimizer (PSO), termed Orthogonal PSO with Mutation (OPSO-m). Initially, it proposes an orthogonal array-based learning approach to cultivate an improved initial swarm for PSO,…

神经与进化计算 · 计算机科学 2024-05-22 Indu Bala , Dikshit Chauhan , Lewis Mitchell

Batch Bayesian optimisation (BO) has been successfully applied to hyperparameter tuning using parallel computing, but it is wasteful of resources: workers that complete jobs ahead of others are left idle. We address this problem by…

机器学习 · 统计学 2019-05-29 Ahsan S. Alvi , Binxin Ru , Jan Calliess , Stephen J. Roberts , Michael A. Osborne

This paper illustrates successful implementation of three evolutionary algorithms, namely- Particle Swarm Optimization(PSO), Artificial Bee Colony (ABC) and Bacterial Foraging Optimization (BFO) algorithms to economic load dispatch problem…

神经与进化计算 · 计算机科学 2015-09-23 Anant Baijal , Vikram Singh Chauhan , T. Jayabarathi

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

Motivated by particle swarm optimization (PSO) and quantum computing theory, we have presented a quantum variant of PSO (QPSO) mutated with Cauchy operator and natural selection mechanism (QPSO-CD) from evolutionary computations. The…

神经与进化计算 · 计算机科学 2020-07-01 Amandeep Singh Bhatia , Mandeep Kaur Saggi , Shenggen Zheng , Soumya Ranjan Nayak

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

This paper examines scheduling problem denoted as $P|seq, ser|C_{max}$ in Graham's notation; in other words, scheduling of tasks on parallel identical machines ($P$) with sequence-dependent setups ($seq$) each performed by one of the…

计算机科学与博弈论 · 计算机科学 2023-06-01 Vilém Heinz , Antonín Novák , Marek Vlk , Zdeněk Hanzálek

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

Many academic disciplines - including information systems, computer science, and operations management - face scheduling problems as important decision making tasks. Since many scheduling problems are NP-hard in the strong sense, there is a…

分布式、并行与集群计算 · 计算机科学 2016-05-26 Gerhard Rauchecker , Guido Schryen

This paper presents a multi-swarm PSO algorithm for the Quadratic Assignment Problem (QAP) implemented on OpenCL platform. Our work was motivated by results of time efficiency tests performed for single-swarm algorithm implementation that…

神经与进化计算 · 计算机科学 2015-04-21 Piotr Szwed , Wojciech Chmiel

Swarm based optimization algorithms have demonstrated remarkable success in solving complex optimization problems. However, their widespread adoption remains sceptical due to limited transparency in how different algorithmic components…

神经与进化计算 · 计算机科学 2026-04-01 Nitin Gupta , Bapi Dutta , Anupam Yadav

The reliability redundancy allocation problem (RRAP) is a well-known tool in system design, development, and management. The RRAP is always modeled as a nonlinear mixed-integer non-deterministic polynomial-time hardness (NP-hard) problem.…

神经与进化计算 · 计算机科学 2020-06-18 Wei-Chang Yeh

In real-time systems, in addition to the functional correctness recurrent tasks must fulfill timing constraints to ensure the correct behavior of the system. Partitioned scheduling is widely used in real-time systems, i.e., the tasks are…

数据结构与算法 · 计算机科学 2018-09-13 Jian-Jia Chen , Nikhil Bansal , Samarjit Chakraborty , Georg von der Brüggen

There have been extensive works dealing with genetic algorithms (GAs) for seeking optimal solutions of shop scheduling problems. Due to the NP hardness, the time cost is always heavy. With the development of high performance computing (HPC)…

分布式、并行与集群计算 · 计算机科学 2019-04-09 Jia Luo , Didier El Baz

We propose stochastic optimization methodologies for a staffing and capacity planning problem arising from home care practice. Specifically, we consider the perspective of a home care agency that must decide the number of caregivers to hire…

最优化与控制 · 数学 2022-03-29 Ridong Wang , Karmel S. Shehadeh , Xiaolei Xie , Lefei Li

The Map-Reduce computing framework rose to prominence with datasets of such size that dozens of machines on a single cluster were needed for individual jobs. As datasets approach the exabyte scale, a single job may need distributed…

数据结构与算法 · 计算机科学 2016-10-31 Riley Murray , Samir Khuller , Megan Chao

In a cloud data center, a single physical machine simultaneously executes dozens of highly heterogeneous tasks. Such colocation results in more efficient utilization of machines, but, when tasks' requirements exceed available resources,…

分布式、并行与集群计算 · 计算机科学 2017-09-06 Pawel Janus , Krzysztof Rzadca

The search for the model or ingredients that describe the current vision of our cosmos has led to the creation of a set of highly favorable experiments, and therefore a great flow of information. Due to this torrent of information and the…

宇宙学与河外天体物理 · 物理学 2025-08-11 Daniel Morales Hernández , Gabriela Garcia-Arroyo , J. Alberto Vazquez

The growing integration of mobile robots in shared workspaces requires efficient path planning and coordination between the agents, accounting for safety and productivity. In this work, we propose a digital model-based optimization…

机器人学 · 计算机科学 2025-12-22 Christian Cella , Sole Ester Sonnino , Marco Faroni , Andrea Zanchettin , Paolo Rocco