Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework

General Purpose computing over Graphical Processing Units (GPGPUs) is a huge shift of paradigm in parallel computing that promises a dramatic increase in performance. But GPGPUs also bring an unprecedented level of complexity in algorithmic design and software development. In this paper we describe...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Genetic programming and evolvable machines Ročník 10; číslo 4; s. 391 - 415
Hlavní autoři:	Munawar, Asim, Wahib, Mohamed, Munetomo, Masaharu, Akama, Kiyoshi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.12.2009
Témata:	Algorithms Architecture Artificial Intelligence Biomedical Engineering and Bioengineering Compilers Computation Computer Science Electrical Engineering Genetic algorithms Genetics Interpreters Operators Original Paper Parallel processing Programming Languages Programming Techniques Searching Software Engineering/Programming and Operating Systems Single instruction multiple threads (SIMT) Genetic algorithm (GA) General-purpose computing on graphics processing unit (GPGPU) Single instruction multiple data (SIMD) Compute unified device architecture (CUDA) MAXimum SATisfiability problem (MAX-SAT)
ISSN:	1389-2576, 1573-7632
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!