Parallel hybrid genetic algorithms on consumer-level graphics hardware

Man Leung WONG, Tien Tsin WONG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

26 Citations (Scopus)

Abstract

In this paper, we report a parallel Hybrid Genetic Algorithm (HGA) on consumer-level graphics cards. HGA extends the classical genetic algorithm by incorporating the Cauchy mutation operator from evolutionary programming. In our parallel HGA, all steps except the random number generation procedure are performed in Graphics Processing Unit (GPU) and thus our parallel HGA can be executed effectively and efficiently. We propose the pseudo-deterministic selection method which is comparable to the traditional global selection approach with significant execution time performance advantages. We perform experiments to compare our parallel HGA with our previous parallel FEP (Fast Evolutionary programming) and demonstrate that the former is much more effective and efficient than the latter. The parallel and sequential implementations of HGA are compared in a number of experiments, it is observed that the former outperforms the latter significantly. The effectiveness and efficiency of the pseudodeterministic selection method is also studied.
Original languageEnglish
Title of host publicationProceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006
PublisherInstitute of Electrical and Electronics Engineers
Pages2973-2980
Number of pages8
DOIs
Publication statusPublished - 1 Jan 2006

Fingerprint

Genetic algorithms
Hardware
Evolutionary algorithms
Random number generation
Mathematical operators
Experiments

Bibliographical note

Paper presented at the 2006 IEEE Congress on Evolutionary Computation (CEC 2006), 16-21 July 2006, Vancouver, Canada.
ISBN of the source publication: 9780780394872

Cite this

WONG, M. L., & WONG, T. T. (2006). Parallel hybrid genetic algorithms on consumer-level graphics hardware. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006 (pp. 2973-2980). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CEC.2006.1688683
WONG, Man Leung ; WONG, Tien Tsin. / Parallel hybrid genetic algorithms on consumer-level graphics hardware. Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006. Institute of Electrical and Electronics Engineers, 2006. pp. 2973-2980
@inproceedings{136a71424a0943a08444347fdf327439,
title = "Parallel hybrid genetic algorithms on consumer-level graphics hardware",
abstract = "In this paper, we report a parallel Hybrid Genetic Algorithm (HGA) on consumer-level graphics cards. HGA extends the classical genetic algorithm by incorporating the Cauchy mutation operator from evolutionary programming. In our parallel HGA, all steps except the random number generation procedure are performed in Graphics Processing Unit (GPU) and thus our parallel HGA can be executed effectively and efficiently. We propose the pseudo-deterministic selection method which is comparable to the traditional global selection approach with significant execution time performance advantages. We perform experiments to compare our parallel HGA with our previous parallel FEP (Fast Evolutionary programming) and demonstrate that the former is much more effective and efficient than the latter. The parallel and sequential implementations of HGA are compared in a number of experiments, it is observed that the former outperforms the latter significantly. The effectiveness and efficiency of the pseudodeterministic selection method is also studied.",
author = "WONG, {Man Leung} and WONG, {Tien Tsin}",
note = "Paper presented at the 2006 IEEE Congress on Evolutionary Computation (CEC 2006), 16-21 July 2006, Vancouver, Canada. ISBN of the source publication: 9780780394872",
year = "2006",
month = "1",
day = "1",
doi = "10.1109/CEC.2006.1688683",
language = "English",
pages = "2973--2980",
booktitle = "Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006",
publisher = "Institute of Electrical and Electronics Engineers",

}

WONG, ML & WONG, TT 2006, Parallel hybrid genetic algorithms on consumer-level graphics hardware. in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006. Institute of Electrical and Electronics Engineers, pp. 2973-2980. https://doi.org/10.1109/CEC.2006.1688683

Parallel hybrid genetic algorithms on consumer-level graphics hardware. / WONG, Man Leung; WONG, Tien Tsin.

Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006. Institute of Electrical and Electronics Engineers, 2006. p. 2973-2980.

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

TY - GEN

T1 - Parallel hybrid genetic algorithms on consumer-level graphics hardware

AU - WONG, Man Leung

AU - WONG, Tien Tsin

N1 - Paper presented at the 2006 IEEE Congress on Evolutionary Computation (CEC 2006), 16-21 July 2006, Vancouver, Canada. ISBN of the source publication: 9780780394872

PY - 2006/1/1

Y1 - 2006/1/1

N2 - In this paper, we report a parallel Hybrid Genetic Algorithm (HGA) on consumer-level graphics cards. HGA extends the classical genetic algorithm by incorporating the Cauchy mutation operator from evolutionary programming. In our parallel HGA, all steps except the random number generation procedure are performed in Graphics Processing Unit (GPU) and thus our parallel HGA can be executed effectively and efficiently. We propose the pseudo-deterministic selection method which is comparable to the traditional global selection approach with significant execution time performance advantages. We perform experiments to compare our parallel HGA with our previous parallel FEP (Fast Evolutionary programming) and demonstrate that the former is much more effective and efficient than the latter. The parallel and sequential implementations of HGA are compared in a number of experiments, it is observed that the former outperforms the latter significantly. The effectiveness and efficiency of the pseudodeterministic selection method is also studied.

AB - In this paper, we report a parallel Hybrid Genetic Algorithm (HGA) on consumer-level graphics cards. HGA extends the classical genetic algorithm by incorporating the Cauchy mutation operator from evolutionary programming. In our parallel HGA, all steps except the random number generation procedure are performed in Graphics Processing Unit (GPU) and thus our parallel HGA can be executed effectively and efficiently. We propose the pseudo-deterministic selection method which is comparable to the traditional global selection approach with significant execution time performance advantages. We perform experiments to compare our parallel HGA with our previous parallel FEP (Fast Evolutionary programming) and demonstrate that the former is much more effective and efficient than the latter. The parallel and sequential implementations of HGA are compared in a number of experiments, it is observed that the former outperforms the latter significantly. The effectiveness and efficiency of the pseudodeterministic selection method is also studied.

UR - http://commons.ln.edu.hk/sw_master/7076

U2 - 10.1109/CEC.2006.1688683

DO - 10.1109/CEC.2006.1688683

M3 - Conference paper (refereed)

SP - 2973

EP - 2980

BT - Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006

PB - Institute of Electrical and Electronics Engineers

ER -

WONG ML, WONG TT. Parallel hybrid genetic algorithms on consumer-level graphics hardware. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, CEC 2006. Institute of Electrical and Electronics Engineers. 2006. p. 2973-2980 https://doi.org/10.1109/CEC.2006.1688683