26 Hits in 7.4 sec

Acceleration of Genetic Algorithms for Sudoku Solution on Many-Core Processors [chapter]

Yuji Sato, Naohiro Hasegawa, Mikiko Sato
2013 Natural Computing Series  
In this chapter, we use the problem of solving Sudoku puzzles to demonstrate the possibility of achieving practical processing time through the use of manycore processors for parallel processing in the  ...  The genetic manipulation is also accelerated by the parallel processing of threads.  ...  The use of multi-core processors has recently expanded to familiar environments like desktop PCs and laptop computers, and it has become easy to experiment with parallelization programs on multi-core processors  ... 
doi:10.1007/978-3-642-37959-8_19 fatcat:czz75owyq5bpzbrnefgteg36fm

Parallelization of genetic operations that takes building-block linkage into account

Yuji Sato, Hazuki Inoue, Mikiko Sato
2012 Artificial Life and Robotics  
Previously, we used the problem of solving Sudoku puzzles to demonstrate the possibility of shortening processing times through the use of many-core processors for genetic computations.  ...  times) with fine-grained parallel processing of the proposed mutation and crossover methods on Intel Core i5 (NVIDIA GTX5800) compared with non-parallel processing on a CPU.  ...  On the other hand, research has growing on using multi-core processors and GPUs as a means to speed up the GA [6] [7] [8] [9] [10] .  ... 
doi:10.1007/s10015-012-0012-x fatcat:22h4ch77hbfl3ejwj5ux5ndsxe


Umbarkar A.J., Joshi M.S., Rothe N.M.
2013 ICTACT Journal on Soft Computing  
Genetic Algorithm (GA) is effective and robust method for solving many optimization problems. However, it may take more runs (iterations) and time to get optimal solution.  ...  Paper gives review of various applications solved using GAs on GPGPU with the future scope in the area of optimization.  ...  Sato, Hasegawa and Sato (2011) [20] observed that a practical solution can be obtained for Sudoku using GA on GPU within few seconds of processing time with a correct solution rate of 100%, even for  ... 
doi:10.21917/ijsc.2013.0074 fatcat:o33o3fo2ujfuvk6d4x2j3ru47a

Using Stochastic Spiking Neural Networks on SpiNNaker to Solve Constraint Satisfaction Problems

Gabriel A. Fonseca Guerra, Steve B. Furber
2017 Frontiers in Neuroscience  
Here, we provide a software framework for the implementation of such noisy neural solvers on the SpiNNaker massively parallel neuromorphic hardware, further demonstrating their potential to implement a  ...  Constraint satisfaction problems (CSP) are at the core of numerous scientific and technological applications.  ...  ACKNOWLEDGMENTS The authors would like to thank Andrew Rowley for helpful discussions as well as Michael Hopkins and Mantas Mikaitis for proof reading and valuable suggestions to the manuscript.  ... 
doi:10.3389/fnins.2017.00714 pmid:29311791 pmcid:PMC5742150 fatcat:2iiiwhnxnffapon2aswaju27we

Multi-grid cellular genetic algorithm for optimizing variable ordering of ROBDDs

Cristian Rotaru, Octav Brudaru
2012 2012 IEEE Congress on Evolutionary Computation  
A similarity based communication protocol between clusters of individuals from parallel grids is defined. The exchange of genetic material proves to considerably boost the quality of the solution.  ...  This paper presents a cellular genetic algorithm for optimizing the variable order in Reduced Ordered Binary Decision Diagrams. The evolution process is inspired by a basic genetic algorithm.  ...  time for any processor, p is the number of processors (2 and 4 in this case) and T s the sequential computing time.  ... 
doi:10.1109/cec.2012.6256590 dblp:conf/cec/RotaruB12 fatcat:4ly3nrktw5habc6lf5err7d5py

Development of object state estimation method in intelligent decision support systems

Vitalii Bezuhlyi, Volodymyr Oliynyk, Іgor Romanenko, Oleksandr Zhuk, Vasyl Kuzavkov, Oleh Borysov, Serhii Korobchenko, Eduard Ostapchuk, Taras Davydenko, Andrii Shyshatskyi
2021 Eastern-European Journal of Enterprise Technologies  
The advanced genetic algorithm is used when constructing a fuzzy cognitive model and increases the efficiency of identifying factors and relationships between them by simultaneously finding a solution  ...  The essence of the method is to ensure a high-quality analysis of the current state of the analyzed object. The key difference of the developed method is the use of an advanced genetic algorithm.  ...  A Parallel Genetic Algorithm With Dispersion Correction for HW/SW Partitioning on Multi-Core CPU and Many-Core GPU.  ... 
doi:10.15587/1729-4061.2021.239854 fatcat:grjh6y4z6rhevozcjircancduu

A Comprehensive lossless modified compression in medical application on DICOM CT images

Alka sharm
2013 IOSR Journal of Computer Engineering  
Discrete Wavelet Transform (DWT) is a proficient tool for multi-resolution sub band decomposition of signals useful numerous signal and image processing applications, without great loss of visual quality  ...  Moreover, they found out quality of measure for different wavelet type on DICOM CT images.  ...  Future work aims at experimental evaluation and comparative study of our algorithm with results of existing web content mining algorithms. References Journals [1].  ... 
doi:10.9790/0661-1530107 fatcat:eoyyyi7vmbculctnfqnohxyhue

Functional Representation of Prototypes in LVQ and Relevance Learning [chapter]

Friedrich Melchert, Udo Seiffert, Michael Biehl
2016 Advances in Intelligent Systems and Computing  
discussion on Social Robots, with contributions by Elly Konijn (Vrije  ...  The overall acceptance rate was 88% (63% for regular papers, 100% for compressed contributions and demonstration abstracts, and 91% for thesis abstracts).  ...  This work successfully builds on previous theories from the field of new media and linguistics.  ... 
doi:10.1007/978-3-319-28518-4_28 fatcat:uwxvq6txmrba3ajulmblafgh2a

Artificial Intelligence [article]

John Paul Mueller Luca Massaron
2018 Zenodo  
So, the best way to start this book is to define what AI actually is, what it isn't, and how it connects to computers today  ...  A major part of the problem is that movies, television shows, and books have all conspired to give false hopes as to what AI will accomplish.  ...  Acting involves the core actions of acceleration, braking, and steering.  ... 
doi:10.5281/zenodo.5599660 fatcat:rn6nyx5xinehzpwfy3knurtzgy

Optimizing Compilation and Computational Complexity of Constraint Handling Rules [chapter]

Jon Sneyers
2009 Lecture Notes in Computer Science  
Computational complexity theory is the study of scalability of computer programs in terms of the computational resources they require -in particular, time (cpu usage) and space (memory usage).  ...  We confirm experimentally that these optimizations improve both the time and space complexity of CHR programs.  ...  However, to enable CHR programs to fully exploit the power of current and future multi-core processors, practical and efficient concurrent implementations are required.  ... 
doi:10.1007/978-3-642-02846-5_41 fatcat:ywwhwcnysbea3alkxbrz7ppfxe

"May the wind under your wings bear you where the sun sails and the moon walks" Many-core Algorithms for Combinatorial Optimization

J Tolkien, Francesco Strappaveccia
We endorse our claim by presenting computational results for all problems, either on standard benchmarks from the literature or, when possible, on data from real-world applications, where speed-ups of  ...  For each of these problems we propose a collection of effective parallel solution algorithms, either for solving the full problem (Guillotine Cuts and SSSPP) or for enhancing a fundamental part of the  ...  GPGPU Computing (CUDA, OpenCL) Since 2004, when Intel decided to cancel the development of its last single core processor in order to concentrate its efforts on multi-core architectures, we have observed  ... 

Dagstuhl Reports, Volume 8, Issue 2, February 2018, Complete Issue [article]

For example, there was a backlash in the UIST community when it became expected that authors include an A/B study of their work because some authors felt that this was inappropriate for their work.  ...  for those constraints to hold on multi-core platforms.  ...  Logical Execution Time -An Industrial Perspective The need for multi-core processors with its multiple challenges has only intensified this complexity.  ... 
doi:10.4230/dagrep.8.2 fatcat:6kf77nt6j5g2jatriorn72fafm

The value of sport and cultural activities for learners with visual impairment [chapter]

Ann Heard, University of Pretoria
2021 Opening Eyes  
Sudoku Sudoku (Figure 9 .3) is available for players with visual impairment, in the form of a wooden playing board with braille number tiles and a braille book with 100 Sudoku puzzles and solutions.  ...  As screen reading software is primarily designed to provide a non-visual solution to access a computer, the user will rely on keyboard commands to perform all functions when using this software.  ... 
doi:10.4102/aosis.2020.bk191.09 fatcat:ao54rludv5ezdoqstxsajyjrdu

Teachers providing learner support to learners with visual impairment in challenging contexts [chapter]

Anna-Barbara du Plessis, University of Pretoria
2021 Opening Eyes  
Sudoku Sudoku (Figure 9 .3) is available for players with visual impairment, in the form of a wooden playing board with braille number tiles and a braille book with 100 Sudoku puzzles and solutions.  ...  As screen reading software is primarily designed to provide a non-visual solution to access a computer, the user will rely on keyboard commands to perform all functions when using this software.  ... 
doi:10.4102/aosis.2020.bk191.04 fatcat:sfj7jjlalfe4lcz5urzdxep43q

Evaluation and Usability of Programming Languages and Tools (PLATEAU) PLATEAU 2009

Craig Anslow, Shane Markstrum, Emerson Murphy-Hill
2010 unpublished
Association for Computing Machinery.  ...  In one sense the usability issues for programming languages and tools are nothing special.  ...  Acknowledgments We wish to thank Michael Hicks and the anonymous reviewers for their helpful comments on earlier versions of this paper, Mike Furr and Elnatan Reisner for assisting in the testing of our  ... 
« Previous Showing results 1 — 15 out of 26 results