Parallel genetic algorithms on the graphics processing units using island model and simulated annealing

To solve a non-deterministic polynomial-hard problem, we can adopt an approximate algorithm for finding the near-optimal solution to reduce the execution time. Although this approach can come up with solutions much faster than brute-force methods, the downside of it is that only approximate solution...

Full description

Bibliographic Details
Main Authors: Cheng-Chieh Li, Chu-Hsing Lin, Jung-Chun Liu
Format: Article
Language:English
Published: SAGE Publishing 2017-07-01
Series:Advances in Mechanical Engineering
Online Access:https://doi.org/10.1177/1687814017707413