IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v33y2005i3p255-265.html

Modified differential evolution: a greedy random strategy for genetic recombination

Author

Listed:
  • Bergey, Paul K.
  • Ragsdale, Cliff

Abstract

Over the past three decades Evolutionary Algorithms have emerged as a powerful mechanism for finding solutions to large and complex problems. A promising new evolutionary algorithm known as Differential Evolution (DE) was recently introduced and has garnered significant attention in the research literature. This paper introduces a modification to DE that enhances its rate of convergence without compromising solution quality. DE was recently shown to outperform several well-known stochastic optimization methods on an extensive set of test problems. Our Modified Differential Evolution (MDE) algorithm utilizes selection pressure to develop offspring that are more fit to survive than those generated from purely random operators. We demonstrate that MDE requires less computational effort to locate global optimal solutions to well-known test problems in the continuous domain.

Suggested Citation

  • Bergey, Paul K. & Ragsdale, Cliff, 2005. "Modified differential evolution: a greedy random strategy for genetic recombination," Omega, Elsevier, vol. 33(3), pages 255-265, June.
    • Handle: RePEc:eee:jomega:v:33:y:2005:i:3:p:255-265
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(04)00070-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Ellis, David M. & Flannery, Mark J., 1992. "Does the debt market assess large banks, risk? : Time series evidence from money center CDs," Journal of Monetary Economics, Elsevier, vol. 30(3), pages 481-502, December.
    2. Charu C. Aggarwal & James B. Orlin & Ray P. Tai, 1997. "Optimized Crossover for the Independent Set Problem," Operations Research, INFORMS, vol. 45(2), pages 226-234, April.
    3. L. Ingber, 1993. "Simulated annealing: Practice versus theory," Lester Ingber Papers 93sa, Lester Ingber.
    4. L. Ingber & B. Rosen, 1992. "Genetic algorithms and very fast simulated reannealing: A comparison," Lester Ingber Papers 92ga, Lester Ingber.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liang, Wen-Yau & Huang, Chun-Che, 2008. "A hybrid approach to constrained evolutionary computing: Case of product synthesis," Omega, Elsevier, vol. 36(6), pages 1072-1085, December.
    2. Parra-López, Carlos & Groot, Jeroen C.J. & Carmona-Torres, Carmen & Rossing, Walter A.H., 2008. "Integrating public demands into model-based design for multifunctional agriculture: An application to intensive Dutch dairy landscapes," Ecological Economics, Elsevier, vol. 67(4), pages 538-551, November.
    3. Wang, Lin & He, Jing & Wu, Desheng & Zeng, Yu-Rong, 2012. "A novel differential evolution algorithm for joint replenishment problem under interdependence and its application," International Journal of Production Economics, Elsevier, vol. 135(1), pages 190-198.
    4. J.C.J. Groot & W.H.A. Rossing & M. Tichit & N. Turpin & A. Jellema & J. Baudry & P.H. Verburg & L. Doyen & G.W.J. van de Ven, 2009. "On the contribution of modelling to multifunctional agriculture: Learning from comparisons," Post-Print hal-00455433, HAL.
    5. Zhao, Ze & Wang, Jianzhou & Zhao, Jing & Su, Zhongyue, 2012. "Using a Grey model optimized by Differential Evolution algorithm to forecast the per capita annual net income of rural households in China," Omega, Elsevier, vol. 40(5), pages 525-532.

    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. Michael Saah Hayford & Bithin Datta, 2021. "Source Characterization of Multiple Reactive Species at an Abandoned Mine Site Using a Groundwater Numerical Simulation Model and Optimization Models," IJERPH, MDPI, vol. 18(9), pages 1-42, April.
    2. M. Bowman & L. Ingber, 1997. "Canonical momenta of nonlinear combat," Lester Ingber Papers 97cm, Lester Ingber.
    3. L. Ingber & R.P. Mondescu, 2003. "Automated internet trading based on optimized physics models of markets," Lester Ingber Papers 03ai, Lester Ingber.
    4. Lester Ingber & Radu Paul Mondescu, 2000. "Optimization of Trading Physics Models of Markets," Papers physics/0007075, arXiv.org.
    5. L. Ingber, 1996. "Adaptive simulated annealing (ASA): Lessons learned," Lester Ingber Papers 96as, Lester Ingber.
    6. Mayer, D. G. & Belward, J. A. & Burrage, K., 1996. "Use of advanced techniques to optimize a multi-dimensional dairy model," Agricultural Systems, Elsevier, vol. 50(3), pages 239-253.
    7. L. Ingber & J.K. Wilson, 2000. "Statistical mechanics of financial markets: Exponential modifications to Black-Scholes," Lester Ingber Papers 00fm, Lester Ingber.
    8. Helena R. Lourenço & José P. Paixão & Rita Portugal, 2001. "Multiobjective Metaheuristics for the Bus Driver Scheduling Problem," Transportation Science, INFORMS, vol. 35(3), pages 331-343, August.
    9. Opiela, Timothy P., 2004. "Was there an implicit full guarantee at financial institutions in Thailand? Evidence of risk pricing by depositors," Journal of Comparative Economics, Elsevier, vol. 32(3), pages 519-541, September.
    10. anonymous, 1999. "Using subordinated debt as an instrument of market discipline," Staff Studies 172, Board of Governors of the Federal Reserve System (U.S.).
    11. Moriguchi, Kai & Ueki, Tatsuhito & Saito, Masashi, 2020. "Establishing optimal forest harvesting regulation with continuous approximation," Operations Research Perspectives, Elsevier, vol. 7(C).
    12. David Easterling & Layne Watson & Michael Madigan & Brent Castle & Michael Trosset, 2014. "Parallel deterministic and stochastic global minimization of functions with very many minima," Computational Optimization and Applications, Springer, vol. 57(2), pages 469-492, March.
    13. Van den Broeke, Maud & Boute, Robert & Cardoen, Brecht & Samii, Behzad, 2017. "An efficient solution method to design the cost-minimizing platform portfolio," European Journal of Operational Research, Elsevier, vol. 259(1), pages 236-250.
    14. Silu Muduli & Harendra Behera, 2023. "Bank capital and monetary policy transmission in India," Macroeconomics and Finance in Emerging Market Economies, Taylor & Francis Journals, vol. 16(1), pages 32-56, January.
    15. L. Ingber, 2022. "Quantum Variables in Finance," Lester Ingber Papers 22qv, Lester Ingber.
    16. Maximilian J.B. Hall, 2001. "The basle Committee's proposals for a new capital adequacy assessment framework: a critique," BNL Quarterly Review, Banca Nazionale del Lavoro, vol. 54(217), pages 111-179.
    17. Robert R. Bliss & Mark J. Flannery, 2000. "Market discipline in the governance of U.S. Bank Holding Companies: monitoring vs. influencing," Working Paper Series WP-00-3, Federal Reserve Bank of Chicago.
    18. Chuck Holland & Jack Levis & Ranganath Nuggehalli & Bob Santilli & Jeff Winters, 2017. "UPS Optimizes Delivery Routes," Interfaces, INFORMS, vol. 47(1), pages 8-23, February.
    19. L. Ingber, 2018. "Model of Models (MOM)," Lester Ingber Papers 18mo, Lester Ingber.
    20. Gueyie, Jean-Pierre & Lai, Van Son, 2003. "Bank moral hazard and the introduction of official deposit insurance in Canada," International Review of Economics & Finance, Elsevier, vol. 12(2), pages 247-273.

    More about this item

    Keywords

    ;

    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:eee:jomega:v:33:y:2005:i:3:p:255-265. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.