A Hybrid Heuristic in GPU-CPU Based on Scatter Search for the Generalized Assignment Problem
نویسندگان
چکیده
منابع مشابه
Hybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملColumn Generation Based Heuristic for the Generalized Assignment Problem
This paper proposes a column generation based heuristic suitable for large and hard instances of the generalized assignment problem. First, just to be able to obtain the convergence of the column generation is reasonable times, it uses a sophisticated “triple” dual stabilization, combining piecewise linear penalty functions, Wentges’ dual smoothing and sub-gradient directional smoothing. In ord...
متن کاملhybrid meta-heuristic algorithm for task assignment problem
task assignment problem (tap) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. tap is a combinatorial optimization problem and np-complete. this paper proposes a hybrid meta-heuristic algorithm for solving tap in a h...
متن کاملA hybrid scatter search/electromagnetism meta-heuristic for project scheduling
In the last few decades, several effective algorithms for solving the resource-constrained project scheduling problem have been proposed. However, the challenging nature of this problem, summarised in its strongly NP-hard status, restricts the effectiveness of exact optimisation to relatively small instances. In this paper, we present a new meta-heuristic for this problem, able to provide near-...
متن کاملQuadtree Construction on the GPU: A Hybrid CPU-GPU Approach
We introduce a method for fast quadtree construction on the Graphics Processing Unit (GPU) using a level-by-level approach to quadtree construction. The algorithm is designed to build each subsequent level from the parent nodes of the previous level and thus is suitable for parallelization. Our work is motivated by the use of quadtrees for spactial segmentation of LIDAR data points for grid dig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2017
ISSN: 1877-0509
DOI: 10.1016/j.procs.2017.05.188