Parallelization strategies for hybrid metaheuristics using a single GPU and multi-core resources

摘要: Hybrid metaheuristics are powerful methods for solving complex problems in science and industry. Nevertheless, the resolution time remains prohibitive when dealing with large problem instances. As a result, use of GPU computing has been recognized as major way to speed up search process. However, most GPU-accelerated algorithms literature do not take benefits all available CPU cores. In this paper, we introduce new guideline design implementation effective hybrid using heterogeneous resources.