A GPU Implementation of Parallel Constraint-Based Local Search

2014 ◽  
Author(s):  
Alejandro Arbelaez ◽  
Philippe Codognet
Keyword(s):  
Local Search ◽  
Gpu Implementation

scholarly journals A GPU Implementation of Local Search Operators for Symmetric Travelling Salesman Problem

2013 ◽  
Vol 25 (3) ◽  
pp. 225-234 ◽  
Author(s):  
Juraj Fosin ◽  
Davor Davidović ◽  
Tonči Carić
Keyword(s):  
Local Search ◽  
Graphics Processing Units ◽  
Travelling Salesman Problem ◽  
Iterated Local Search ◽  
Exact Algorithms ◽  
General Purpose ◽  
Travelling Salesman ◽  
Practical Applications ◽  
Search Approach ◽  
Gpu Implementation

The Travelling Salesman Problem (TSP) is one of the most studied combinatorial optimization problem which is significant in many practical applications in transportation problems. The TSP problem is NP-hard problem and requires large computation power to be solved by the exact algorithms. In the past few years, fast development of general-purpose Graphics Processing Units (GPUs) has brought huge improvement in decreasing the applications’ execution time. In this paper, we implement 2-opt and 3-opt local search operators for solving the TSP on the GPU using CUDA. The novelty presented in this paper is a new parallel iterated local search approach with 2-opt and 3-opt operators for symmetric TSP, optimized for the execution on GPUs. With our implementation large TSP problems (up to 85,900 cities) can be solved using the GPU. We will show that our GPU implementation can be up to 20x faster without losing quality for all TSPlib problems as well as for our CRO TSP problem.

CPU-GPU Rendering of CT Scan Images for Vertebra Reconstruction from CT Scan Images with a Calibration Policy

2020 ◽  
pp. 1-5
Author(s):  
Usman Khan ◽  
Usman Khan ◽  
AmanUllah Yasin ◽  
Imran Shafi ◽  
Muhammad Abid
Keyword(s):  
3D Reconstruction ◽  
Ct Scan ◽  
Surface Reconstruction ◽  
3D Visualization ◽  
Cervical Vertebra ◽  
Marching Cubes ◽  
Affine Transform ◽  
Visualization Techniques ◽  
Visualization Algorithms ◽  
Gpu Implementation

In this work GPU implementation of classic 3D visualization algorithms namely Marching Cubes and Raycasting has been carried for cervical vertebra using VTK libraries. A proposed framework has been introduced for efficient and duly calibrated 3D reconstruction using Dicom Affine transform and Python Mayavi framework to address the limitation of benchmark visualization techniques i.e. lack of calibration, surface reconstruction artifacts and latency.

Factual Power Loss Diminution by Enhanced Frog Leaping Algorithm

2020 ◽  
Vol 3 (2) ◽  
pp. 114-118
Author(s):  
Kanagasabai Lenin
Keyword(s):  
Local Search ◽  
Power Loss ◽  
Reactive Power ◽  
Test System ◽  
Premature Convergence ◽  
Speed Of Convergence ◽  
Real Power ◽  
The Real ◽  
Simulation Results ◽  
Power Problem

This paper proposes Enhanced Frog Leaping Algorithm (EFLA) to solve the optimal reactive power problem. Frog leaping algorithm (FLA) replicates the procedure of frogs passing though the wetland and foraging deeds. Set of virtual frogs alienated into numerous groups known as “memeplexes”. Frog’s position’s turn out to be closer in every memeplex after few optimization runs and certainly, this crisis direct to premature convergence. In the proposed Enhanced Frog Leaping Algorithm (EFLA) the most excellent frog information is used to augment the local search in each memeplex and initiate to the exploration bound acceleration. To advance the speed of convergence two acceleration factors are introduced in the exploration plan formulation. Proposed Enhanced Frog Leaping Algorithm (EFLA) has been tested in standard IEEE 14,300 bus test system and simulation results show the projected algorithm reduced the real power loss considerably.

The Local Search Algorithms for Maximum 3-Satisfiablility Problem

2010 ◽  
Vol 33 (7) ◽  
pp. 1127-1139
Author(s):  
Da-Ming ZHU ◽  
Shao-Han MA ◽  
Ping-Ping ZHANG
Keyword(s):  
Local Search ◽  
Search Algorithms ◽  
Local Search Algorithms
Sign in / Sign up

Export Citation Format

Share Document