Abstract
In task scheduling, the job-shop scheduling problem is notorious for being a combinatorial optimization problem; it is considered among the largest class of NP-hard problems. In this paper, a parallel implementation of hybrid cellular genetic algorithm is proposed in order to reach the best solutions at a minimum execution time. To avoid additional computation time and for real-time control, the fitness evaluation and genetic operations are entirely executed on a graphic processing unit in parallel; moreover, the chosen genetic representation, as well as the crossover, will always give a feasible solution. In this paper, a two-level scheme is proposed; the first and fastest uses several subpopulations in the same block, and the best solutions migrate between subpopulations. To achieve the optimal performance of the device and to reshape a more complex problem, a projection of the first on different blocks will make the second level. The proposed solution leads to speedups 18 times higher when compared to the best-performing algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Applied Metaheuristic Computing
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.