IDEAS home Printed from https://ideas.repec.org/a/jss/jstsof/v042i11.html
   My bibliography  Save this article

Genetic Optimization Using Derivatives: The rgenoud Package for R

Author

Listed:
  • Mebane Jr., Walter R.
  • Sekhon, Jasjeet S.

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.

Suggested Citation

  • Mebane Jr., Walter R. & Sekhon, Jasjeet S., 2011. "Genetic Optimization Using Derivatives: The rgenoud Package for R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 42(i11).
  • Handle: RePEc:jss:jstsof:v:042:i11
    DOI: http://hdl.handle.net/10.18637/jss.v042.i11
    as

    Download full text from publisher

    File URL: https://www.jstatsoft.org/index.php/jss/article/view/v042i11/v42i11.pdf
    Download Restriction: no

    File URL: https://www.jstatsoft.org/index.php/jss/article/downloadSuppFile/v042i11/rgenoud_5.7-3.tar.gz
    Download Restriction: no

    File URL: https://www.jstatsoft.org/index.php/jss/article/downloadSuppFile/v042i11/v42i11.R
    Download Restriction: no

    File URL: https://www.jstatsoft.org/index.php/jss/article/downloadSuppFile/v042i11/v42i11-extra.R
    Download Restriction: no

    File URL: https://libkey.io/http://hdl.handle.net/10.18637/jss.v042.i11?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Braumoeller, Bear F., 2003. "Causal Complexity and the Study of Politics," Political Analysis, Cambridge University Press, vol. 11(3), pages 209-233, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Barbara Vis, 2012. "The Comparative Advantages of fsQCA and Regression Analysis for Moderately Large-N Analyses," Sociological Methods & Research, , vol. 41(1), pages 168-198, February.
    2. Sophia Lee, 2013. "Fuzzy-set method in comparative social policy: a critical introduction and review of the applications of the fuzzy-set method," Quality & Quantity: International Journal of Methodology, Springer, vol. 47(4), pages 1905-1922, June.
    3. Thomas Hale & David Held & Kevin Young, 2013. "Gridlock: From Self-reinforcing Interdependence to Second-order Cooperation Problems," Global Policy, London School of Economics and Political Science, vol. 4(3), pages 223-235, September.
    4. Jun Xiang, 2017. "Dyadic Effects, Relevance, and the Empirical Assessment of the Kantian Peace," International Interactions, Taylor & Francis Journals, vol. 43(2), pages 248-271, March.
    5. Rafael Quintana, 2023. "Embracing complexity in social science research," Quality & Quantity: International Journal of Methodology, Springer, vol. 57(1), pages 15-38, February.
    6. Hage, Frank M., 2007. "Constructivism, fuzzy sets and (very) small-N: Revisiting the conditions for communicative action," Journal of Business Research, Elsevier, vol. 60(5), pages 512-521, May.
    7. Christopher H. Achen, 2005. "Let's Put Garbage-Can Regressions and Garbage-Can Probits Where They Belong," Conflict Management and Peace Science, Peace Science Society (International), vol. 22(4), pages 327-339, September.
    8. Eelco van der Maat, 2021. "Simplified complexity: Analytical strategies for conflict event research," Conflict Management and Peace Science, Peace Science Society (International), vol. 38(1), pages 87-108, January.
    9. Jonathan Aus, 2009. "Conjunctural causation in comparative case-oriented research," Quality & Quantity: International Journal of Methodology, Springer, vol. 43(2), pages 173-183, March.
    10. Gary Goertz & James Mahoney, 2005. "Two-Level Theories and Fuzzy-Set Analysis," Sociological Methods & Research, , vol. 33(4), pages 497-538, May.
    11. Bear F. Braumoeller, 2004. "Boolean logit and probit in Stata," Stata Journal, StataCorp LP, vol. 4(4), pages 436-441, December.
    12. Harvey Starr, 2005. "Cumulation from Proper Specification: Theory, Logic, Research Design, and “Nice†Laws," Conflict Management and Peace Science, Peace Science Society (International), vol. 22(4), pages 353-363, September.
    13. Siddharth Vedula & Markus Fitza, 2019. "Regional Recipes: A Configurational Analysis of the Regional Entrepreneurial Ecosystem for U.S. Venture Capital-Backed Startups," Strategy Science, INFORMS, vol. 4(1), pages 4-24, March.
    14. Samantha H Cheng & Madeleine C McKinnon & Yuta J Masuda & Ruth Garside & Kelly W Jones & Daniel C Miller & Andrew S Pullin & William J Sutherland & Caitlin Augustin & David A Gill & Supin Wongbusaraku, 2020. "Strengthen causal models for better conservation outcomes for human well-being," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-15, March.
    15. Joshua D. Kertzer, 2017. "Microfoundations in international relations," Conflict Management and Peace Science, Peace Science Society (International), vol. 34(1), pages 81-97, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:jss:jstsof:v:042:i11. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Christopher F. Baum (email available below). General contact details of provider: http://www.jstatsoft.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.