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žené v:

Podrobná bibliografia
Vydané v:	Genetic programming and evolvable machines Ročník 10; číslo 4; s. 391 - 415
Hlavní autori:	Munawar, Asim, Wahib, Mohamed, Munetomo, Masaharu, Akama, Kiyoshi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Boston Springer US 01.12.2009
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!