IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v270y2018i2p636-653.html
   My bibliography  Save this article

Auto-selection mechanism of differential evolution algorithm variants and its application

Author

Listed:
  • Fan, Qinqin
  • Yan, Xuefeng
  • Zhang, Yilian

Abstract

Each type of problems, such as unimodal/multimodal, linear/non-linear, convex/non-convex, and symmetrical/asymmetrical, has its own characteristics. Although various differential evolution (DE) variants have been proposed, several studies indicate that a DE variant may only exhibit high solution efficiency in solving a specific type of problems, but may perform poorly in others. Therefore, an important decision is made to automatically select a suitable DE variant among several chosen algorithms for solving a particular type of problems during the evolutionary process. To achieve this objective, an auto-selection mechanism (ASM) is introduced in this study. In the ASM, rankings attained using Friedman's test are adopted to assess the performances of DE variants. A learning strategy is employed to update the choice probabilities of DE variants, and an additional selection probability is used to alleviate the greedy selection issue. Three sets of benchmark test functions proposed in BBOB2012, IEEE CEC2005, and IEEE CEC2014 are used to evaluate the effectiveness of the ASM. The performance of the proposed algorithm is also compared with that of nine state-of-the-art DE variants and four non-DE algorithms. Statistical analysis results demonstrate that the ASM is an efficient and effective method that can take full advantages of multiple algorithms. Furthermore, the ASM is utilized to estimate the parameters of a heavy oil thermal cracking model. Experimental results indicate that the proposed algorithm outperforms the other compared algorithms in this case.

Suggested Citation

  • Fan, Qinqin & Yan, Xuefeng & Zhang, Yilian, 2018. "Auto-selection mechanism of differential evolution algorithm variants and its application," European Journal of Operational Research, Elsevier, vol. 270(2), pages 636-653.
  • Handle: RePEc:eee:ejores:v:270:y:2018:i:2:p:636-653
    DOI: 10.1016/j.ejor.2017.10.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717309268
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.10.013?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Omran, Mahamed G.H. & Engelbrecht, Andries P. & Salman, Ayed, 2009. "Bare bones differential evolution," European Journal of Operational Research, Elsevier, vol. 196(1), pages 128-139, July.
    2. Debchoudhury, Shantanab & Das, Swagatam, 2016. "Modified Differential Evolution with Locality induced Genetic Operators for dynamic optimizationAuthor-Name: Mukherjee, Rohan," European Journal of Operational Research, Elsevier, vol. 253(2), pages 337-355.
    3. Zhao, Zhiwei & Yang, Jingming & Hu, Ziyu & Che, Haijun, 2016. "A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems," European Journal of Operational Research, Elsevier, vol. 250(1), pages 30-45.
    4. Salman, Ayed & Engelbrecht, Andries P. & Omran, Mahamed G.H., 2007. "Empirical analysis of self-adaptive differential evolution," European Journal of Operational Research, Elsevier, vol. 183(2), pages 785-804, December.
    5. Saber Elsayed & Ruhul Sarker & Daryl Essam, 2013. "Self-adaptive differential evolution incorporating a heuristic mixing of operators," Computational Optimization and Applications, Springer, vol. 54(3), pages 771-790, April.
    6. Ali, Musrrat. & Siarry, Patrick & Pant, Millie., 2012. "An efficient Differential Evolution based algorithm for solving multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 217(2), pages 404-416.
    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. Tsafarakis, Stelios & Zervoudakis, Konstantinos & Andronikidis, Andreas & Altsitsiadis, Efthymios, 2020. "Fuzzy self-tuning differential evolution for optimal product line design," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1161-1169.
    2. Aggarwal, Sakshi & Mishra, Krishn K., 2023. "X-MODE: Extended Multi-operator Differential Evolution algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 211(C), pages 85-108.

    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. Piotrowski, Adam P. & Napiorkowski, Jaroslaw J. & Kiczko, Adam, 2012. "Differential Evolution algorithm with Separated Groups for multi-dimensional optimization problems," European Journal of Operational Research, Elsevier, vol. 216(1), pages 33-46.
    2. du Plessis, Mathys C. & Engelbrecht, Andries P., 2012. "Using Competitive Population Evaluation in a differential evolution algorithm for dynamic environments," European Journal of Operational Research, Elsevier, vol. 218(1), pages 7-20.
    3. Tsafarakis, Stelios & Zervoudakis, Konstantinos & Andronikidis, Andreas & Altsitsiadis, Efthymios, 2020. "Fuzzy self-tuning differential evolution for optimal product line design," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1161-1169.
    4. Ma, Xuemin & Yang, Jingming & Sun, Hao & Hu, Ziyu & Wei, Lixin, 2021. "Feature information prediction algorithm for dynamic multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 295(3), pages 965-981.
    5. Mahalec, Vladimir & Chen, Yingwu & Liu, Xiaolu & He, Renjie & Sun, Kai, 2015. "Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolutionAuthor-Name: Chen, Yingguo," European Journal of Operational Research, Elsevier, vol. 242(1), pages 10-20.
    6. 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.
    7. Yu, Yang & Tang, Jiafu & Gong, Jun & Yin, Yong & Kaku, Ikou, 2014. "Mathematical analysis and solutions for multi-objective line-cell conversion problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 774-786.
    8. Mariani, Viviana Cocco & Coelho, Leandro dos Santos, 2011. "A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 81(9), pages 1901-1909.
    9. Om Prakash Verma & Toufiq Haji Mohammed & Shubham Mangal & Gaurav Manik, 2018. "Optimization of steam economy and consumption of heptad’s effect evaporator system in Kraft recovery process," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(1), pages 111-130, February.
    10. Zhang, Enze & Wu, Yifei & Chen, Qingwei, 2014. "A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 65-76.
    11. Andreas C. Nearchou & Sotiris L. Omirou, 2024. "Self-Adaptive Biased Differential Evolution for Scheduling Against Common Due Dates," SN Operations Research Forum, Springer, vol. 5(2), pages 1-29, June.
    12. Qinqin Fan & Xuefeng Yan, 2018. "Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective $$p$$ p -xylene oxidation process," Journal of Intelligent Manufacturing, Springer, vol. 29(1), pages 35-49, January.
    13. Coelho, Leandro dos Santos & Sauer, João Guilherme & Rudek, Marcelo, 2009. "Differential evolution optimization combined with chaotic sequences for image contrast enhancement," Chaos, Solitons & Fractals, Elsevier, vol. 42(1), pages 522-529.
    14. Chen, J.J. & Wu, Q.H. & Zhang, L.L. & Wu, P.Z., 2017. "Multi-objective mean–variance–skewness model for nonconvex and stochastic optimal power flow considering wind power and load uncertainties," European Journal of Operational Research, Elsevier, vol. 263(2), pages 719-732.
    15. Cui, Ligang & Deng, Jie & Liu, Rui & Xu, Dongyang & Zhang, Yajun & Xu, Maozeng, 2020. "A stochastic multi-item replenishment and delivery problem with lead-time reduction initiatives and the solving methodologies," Applied Mathematics and Computation, Elsevier, vol. 374(C).
    16. Javier Cano & Cesar Alfaro & Javier Gomez & Abraham Duarte, 2022. "Out of the Niche: Using Direct Search Methods to Find Multiple Global Optima," Mathematics, MDPI, vol. 10(9), pages 1-20, April.
    17. Wang, Dujuan & Yin, Yunqiang & Cheng, T.C.E., 2018. "Parallel-machine rescheduling with job unavailability and rejection," Omega, Elsevier, vol. 81(C), pages 246-260.
    18. B. Sriman Pankaj & M. Naveen Naidu & A. Vasan & Murari RR Varma, 2020. "Self-Adaptive Cuckoo Search Algorithm for Optimal Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(10), pages 3129-3146, August.
    19. Lunardi, Willian T. & Birgin, Ernesto G. & Ronconi, Débora P. & Voos, Holger, 2021. "Metaheuristics for the online printing shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 293(2), pages 419-441.
    20. Sotirios K. Goudos & Margot Deruyck & David Plets & Luc Martens & Wout Joseph, 2017. "Optimization of Power Consumption in 4G LTE Networks Using a Novel Barebones Self-adaptive Differential Evolution Algorithm," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 66(1), pages 109-120, September.

    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:ejores:v:270:y:2018:i:2:p:636-653. 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/locate/eor .

    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.