Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/12956
Title: Parallel Evolutionary Computation in R
Contributor(s): Gondro, Cedric  (author)orcid ; Kwan, Paul H  (author)
Publication Date: 2013
Handle Link: https://hdl.handle.net/1959.11/12956
Abstract: Evolutionary Computation (EC) is a branch of Artificial Intelligence which encompasses heuristic optimization methods loosely based on biological evolutionary processes. These methods are efficient in finding optimal or near-optimal solutions in large, complex non-linear search spaces. While evolutionary algorithms (EAs) are comparatively slow in comparison to deterministic or sampling approaches, they are also inherently parallelizable. As technology shifts towards multicore and cloud computing, this overhead becomes less relevant, provided a parallel framework is used. In this chapter the authors discuss how to implement and run parallel evolutionary algorithms in the popular statistical programming language R. R has become the de facto language for statistical programming and it is widely used in biostatistics and bioinformatics due to the availability of thousands of packages to manipulate and analyze data. It is also extremely easy to parallelize routines within R, which makes it a perfect environment for evolutionary algorithms. EC is a large field of research, and many different algorithms have been proposed. While there is no single silver bullet that can handle all classes of problems, an algorithm that is extremely simple, efficient, and with good generalization properties is Differential Evolution (DE). Herein the authors discuss step-by-step how to implement DE in R and how to parallelize it. They then illustrate with a toy genome-wide association study (GWAS) how to identify candidate regions associated with a quantitative trait of interest.
Publication Type: Book Chapter
Source of Publication: Bioinformatics: Concepts, Methodologies, Tools, and Applications, v.1, p. 105-129
Publisher: Medical Information Science Reference
Place of Publication: Hershey, United States of America
ISBN: 9781466636064
9781466636040
9781466636057
Field of Research (FOR): 060102 Bioinformatics
080108 Neural, Evolutionary and Fuzzy Computation
HERDC Category Description: B1 Chapter in a Scholarly Book
Other Links: http://trove.nla.gov.au/work/175754681
Series Name: Essential Reference
Statistics to Oct 2018: Visitors: 320
Views: 351
Downloads: 6
Appears in Collections:Book Chapter

Files in This Item:
3 files
File Description SizeFormat 
Show full item record

Page view(s)

10
checked on May 3, 2019
Google Media

Google ScholarTM

Check


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.