[PDF][PDF] Optimizes NP Problem with Integration of GPU Based Parallel Computing

S Kumar, SS Dhable, AD Potgantwar - International Journal of Scientific …, 2017 - ijsrnsc.org
Revised 28th May 2017, Accepted 14th Jun 2017, Online 30th Jun 2017 Abstract—There
are different number of optimization problems are present those are NP problems. Graph …

[PDF][PDF] Parallelizing graph algorithms on GPU for optimization

TR Desale - IOSR J. Comput. Eng.(IOSR-JCE), 2015 - academia.edu
Many practical applications include image processing, space searching, network analysis,
graph partitioning etc. in that large graphs having a millions of vertices are commonly used …

Solution for TSP/mTSP with an improved parallel clustering and elitist ACO

GK Baydogmus - Computer Science and Information Systems, 2023 - doiserbia.nb.rs
Many problems that were considered complex and unsolvable have started to solve and
new technologies have emerged through to the development of GPU technology. Solutions …

Accelerate the execution of graph processing using GPU

SN Aher, SM Walunj - … Technology for Intelligent Systems: Proceedings of …, 2019 - Springer
Graph data structure is a collection of vertices and edges. Graph is utilized to model objects
in social network and web graph. In practical computing many applications are work with …

[PDF][PDF] Optimization of Travelling Tournament Problem using Nature Based Algorithms

P Tamgave, S Jain, G Waghmode, S Udagire… - International Journal of …, 2014 - Citeseer
Travelling tournament problem (TTP) is evolved NP-hard problem from its similarity to
Travelling Salesman problem.(TSP). TTP aims to solve optimization of objectives to …

ACO-PSO optimization for solving TSP problem with GPU acceleration

O Bali, W Elloumi, A Abraham, AM Alimi - Intelligent Systems Design and …, 2017 - Springer
In this paper, we present a novel approach named “ACO-PSO-TSP-GPU” to run PSO and
ACO on Graphical Processing Units (GPUs) and applied to TSP (Parallel-PSO&ACO-A …

An efficient GPU framework for parallelizing combinatorial optimization heuristics

MH Rashid, I McAndrew - 2020 International Conference on …, 2020 - ieeexplore.ieee.org
Combinatorial optimization problems are often NP-hard and too complex to be solved within
a reasonable time frame by exact methods. Heuristic methods, which do not offer a …

Performance analysis of parallel programming paradigms on CPU-GPU clusters

BN Chandrashekhar, HA Sanjay… - … Conference on Artificial …, 2021 - ieeexplore.ieee.org
CPU-GPU based cluster computing in today's modern world encompasses the domain of
complex and high-intensity computation. To exploit the efficient resource utilization of a …

Applying improved genetic algorithm to solve travelling salesman problem

M Agrawal, V Jain - 2020 Second International Conference on …, 2020 - ieeexplore.ieee.org
Travelling Salesman Problem is a very popular problem in graph theory and it is applicable
to solve many problems of science and engineering. It has its applications in electronics …

Safer and More Efficient Parallel Cryptographic Algorithm and its Implementation in the GPU

A Berisha - Journal of Computer Science and Technology …, 2021 - al-kindipublisher.com
In the digital world, the demand for data security during communication has increased. Hash
functions are one of the cryptographic algorithms that provide data security in terms of data …