Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
A graphical processing unit-based parallel hybrid genetic algorithm for resource-constrained multi-project scheduling problem
Date
2021-03-01
Author
Uysal, Furkan
Sönmez, Rifat
İŞLEYEN, SELÇUK KÜRŞAT
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
134
views
0
downloads
Cite This
In this article, we present a parallel graphical processing unit (GPU)-based genetic algorithm (GA) for solving the resource-constrained multi-project scheduling problem (RCMPSP). We assumed that activity pre-emption is not allowed. Problem is modeled in a portfolio of projects where precedence and resource constraints affect the portfolio duration. We also assume that the durations, availability of resources are deterministic and portfolio has a static nature. The objective in this article is to find a start time for each activity of the project so that the portfolio duration is minimized, while satisfying precedence relations and resource availabilities within a reasonable amount of time for small and large problem instances. In order to compare the efficiency of the proposed parallel GPU-based GA, problem is solved together with a CPU and a GPU. The results showed that GPU-based parallel GA has high potential for improving the performance of GAs for the RCMPSP particularly, for large-scale problems.
URI
https://hdl.handle.net/11511/90003
Journal
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
DOI
https://doi.org/10.1002/cpe.6266
Collections
Department of Civil Engineering, Article
Suggestions
OpenMETU
Core
A parallel ant colony optimization algorithm based on crossover operation
Kalınlı, Adem; Sarıkoç, Fatih (Springer, 2018-11-01)
In this work, we introduce a new parallel ant colony optimization algorithm based on an ant metaphor and the crossover operator from genetic algorithms.The performance of the proposed model is evaluated usingwell-known numerical test problems and then it is applied to train recurrent neural networks to identify linear and nonlinear dynamic plants. The simulation results are compared with results using other algorithms.
A Meta-Heuristic Paradigm for solving the Forward Kinematics of 6-6 General Parallel Manipulator
Chandra, Rohitash; Frean, Marcus; Rolland, Luc (2009-12-18)
The forward kinematics of the general Gough platform, namely the 6-6 parallel manipulator is solved using hybrid meta-heuristic techniques in which the simulated annealing algorithm replaces the mutation operator in a genetic algorithm. The results are compared with the standard simulated annealing and genetic algorithm. It shows that the standard simulated annealing algorithm outperforms standard genetic algorithm in terms of computation time and overall accuracy of the solution on this problem. However, t...
A 2-D unsteady Navier-Stokes solution method with overlapping/overset moving grids
Tuncer, İsmail Hakkı (1996-01-01)
A simple, robust numerical algorithm to localize intergrid boundary points and to interpolate unsteady solution variables across 2-D, overset/overlapping, structured computational grids is presented. Overset/ overlapping grids are allowed to move in time relative to each other. The intergrid boundary points are localized in terms of three grid points on the donor grid by a directional search algorithm. The final parameters of the search algorithm give the interpolation weights at the interpolation point. Th...
A Simulink Nonlinear Model for LSRA Control Scheme Analysis
Pestana, Luis M.; Calado, M. do Rosario A.; Mariano, Silvio S. (2011-09-10)
This paper addresses the nonlinear model implementation of a Linear Switched Reluctance Actuator (LSRA) in the MATLAB/ Simulink simulation package. The model is based in an already implemented motor model for the rotating machine, which was improved and adopted to be applied in the analysis of a linear actuator. Both the magnetic information from experimental data and results obtained from Finite Element Analysis (FEA) were used to perform that study. The model is used in the assessment of several control s...
A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm
Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2009-06-01)
We present a novel hierarchical partitioning strategy for the efficient parallelization of the multilevel fast multipole algorithm (MLFMA) on distributed-memory architectures to solve large-scale problems in electromagnetics. Unlike previous parallelization techniques, the tree structure of MLFMA is distributed among processors by partitioning both clusters and samples of fields at each level. Due to the improved load-balancing, the hierarchical strategy offers a higher parallelization efficiency than previ...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
F. Uysal, R. Sönmez, and S. K. İŞLEYEN, “A graphical processing unit-based parallel hybrid genetic algorithm for resource-constrained multi-project scheduling problem,”
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
, pp. 0–0, 2021, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/90003.