Current Volume | Browse | Search | RSSHome | Instructions for Authors | JSS Style Guide | Editorial Board

Authors: Walter R. Mebane Jr., Jasjeet S. Sekhon
Title: [download]
(3342)
Genetic Optimization Using Derivatives: The rgenoud Package for R
Reference: Vol. 42, Issue 11, Jun 2011
Submitted 2007-02-11, Accepted 2007-11-21
Type: Article
Abstract:

genoud is an R function that combines evolutionary algorithm methods with a derivative-based (quasi-Newton) method to solve difficult optimization problems. genoud may also be used for optimization problems for which derivatives do not exist. genoud solves problems that are nonlinear or perhaps even discontinuous in the parameters of the function to be optimized. When the function to be optimized (for example, a log-likelihood) is nonlinear in the model's parameters, the function will generally not be globally concave and may have irregularities such as saddlepoints or discontinuities. Optimization methods that rely on derivatives of the objective function may be unable to find any optimum at all. Multiple local optima may exist, so that there is no guarantee that a derivative-based method will converge to the global optimum. On the other hand, algorithms that do not use derivative information (such as pure genetic algorithms) are for many problems needlessly poor at local hill climbing. Most statistical problems are regular in a neighborhood of the solution. Therefore, for some portion of the search space, derivative information is useful. The function supports parallel processing on multiple CPUs on a single machine or a cluster of computers.

Paper: [download]
(3342)
Genetic Optimization Using Derivatives: The rgenoud Package for R
(application/pdf, 1.2 MB)
Supplements: [download]
(805)
rgenoud_5.7-3.tar.gz: R source package
(application/x-gzip, 1014.3 KB)
[download]
(819)
v42i11.R: R example code from the paper
(application/octet-stream, 5 KB)
[download]
(763)
v42i11-extra.R: Supplementary R code
(application/octet-stream, 5.7 KB)
Resources: BibTeX | OAI
Creative Commons License
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.
Current Volume | Browse | Search | RSSHome | Instructions for Authors | JSS Style Guide | Editorial Board