Error message

  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).

Acceleration of Genetic Algorithms for Sudoku Solution on Many-Core Processors (ACM)

Publication Year: 
2011

Abstract:
In this paper, we use the problem of solving Sudoku puzzles to demonstrate the possibility of achieving practical processing time through the use of many-core processors for parallel processing in the application of genetic computation. To increase accuracy, we propose a genetic operation that takes building-block linkage into account. As a parallel processing model for higher performance, we use a multiple-population coarse-grained GA model to counter initial value dependence under the condition of a limited number of individuals. The genetic manipulation is also accelerated by the parallel processing of threads. In an evaluation using even very difficult problems, we show that execution times of several tens of seconds and several seconds can be obtained by parallel processing with the Intel Corei7 and NVIDIA GTX460, respectively, and that a correct solution rate of 100% can be achieved in either case.

Paper available at ACM.

Institution: 
Hosei University, Tokyo, Japan
File attachments: