Parallel Genetic Algorithms on Programmable Graphics Hardware

Parallel genetic algorithms are usually implemented on parallel machines or distributed systems. This paper describes how fine-grained parallel genetic algorithms can be mapped to programmable graphics hardware found in commodity PC. Our approach stores chromosomes and their fitness values in textur...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Natural Computation pp. 1051 - 1059
Main Authors Yu, Qizhi, Chen, Chongcheng, Pan, Zhigeng
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2005
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
Genetic Algorithm
Genetic Operator
Graphic Hardware
Graphic Processor
Parallel Genetic Algorithm
Graphics
Parallel algorithm
Memory card
Genetic algorithm
Parallel machines
Parallel processing
Genetics
Distributed system
Texture
Online AccessGet full text

Cover

More Information
Summary:Parallel genetic algorithms are usually implemented on parallel machines or distributed systems. This paper describes how fine-grained parallel genetic algorithms can be mapped to programmable graphics hardware found in commodity PC. Our approach stores chromosomes and their fitness values in texture memory on graphics card. Both fitness evaluation and genetic operations are implemented entirely with fragment programs executed on graphics processing unit in parallel. We demonstrate the effectiveness of our approach by comparing it with compatible software implementation. The presented approach allows us benefit from the advantages of parallel genetic algorithms on low-cost platform.
ISBN:9783540283201
354028320X
3540283234
9783540283232
ISSN:0302-9743
1611-3349
DOI:10.1007/11539902_134