IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i17p2137-d627794.html
   My bibliography  Save this article

Differential Evolution with Estimation of Distribution for Worst-Case Scenario Optimization

Author

Listed:
  • Margarita Antoniou

    (Computer Systems Department, Jožef Stefan Institute, Jamova c. 39, SI-1000 Ljubljana, Slovenia
    Jožef Stefan International Postgraduate School, Jamova c. 39, SI-1000 Ljubljana, Slovenia)

  • Gregor Papa

    (Computer Systems Department, Jožef Stefan Institute, Jamova c. 39, SI-1000 Ljubljana, Slovenia
    Jožef Stefan International Postgraduate School, Jamova c. 39, SI-1000 Ljubljana, Slovenia)

Abstract

Worst-case scenario optimization deals with the minimization of the maximum output in all scenarios of a problem, and it is usually formulated as a min-max problem. Employing nested evolutionary algorithms to solve the problem requires numerous function evaluations. This work proposes a differential evolution with an estimation of distribution algorithm. The algorithm has a nested form, where a differential evolution is applied for both the design and scenario space optimization. To reduce the computational cost, we estimate the distribution of the best worst solution for the best solutions found so far. The probabilistic model is used to sample part of the initial population of the scenario space differential evolution, using a priori knowledge of the previous generations. The method is compared with a state-of-the-art algorithm on both benchmark problems and an engineering application, and the related results are reported.

Suggested Citation

  • Margarita Antoniou & Gregor Papa, 2021. "Differential Evolution with Estimation of Distribution for Worst-Case Scenario Optimization," Mathematics, MDPI, vol. 9(17), pages 1-22, September.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:17:p:2137-:d:627794
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/17/2137/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/17/2137/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Julien Marzat & Eric Walter & Hélène Piet-Lahanier, 2013. "Worst-case global optimization of black-box functions through Kriging and relaxation," Journal of Global Optimization, Springer, vol. 55(4), pages 707-727, April.
    2. Gorissen, Bram L. & Yanıkoğlu, İhsan & den Hertog, Dick, 2015. "A practical guide to robust optimization," Omega, Elsevier, vol. 53(C), pages 124-137.
    3. Aissi, Hassene & Bazgan, Cristina & Vanderpooten, Daniel, 2009. "Min-max and min-max regret versions of combinatorial optimization problems: A survey," European Journal of Operational Research, Elsevier, vol. 197(2), pages 427-438, September.
    4. Fuqing Zhao & Zhongshi Shao & Junbiao Wang & Chuck Zhang, 2016. "A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 1039-1060, February.
    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. Chassein, André & Goerigk, Marc, 2018. "Variable-sized uncertainty and inverse problems in robust optimization," European Journal of Operational Research, Elsevier, vol. 264(1), pages 17-28.
    2. Chassein, André & Goerigk, Marc, 2018. "Compromise solutions for robust combinatorial optimization with variable-sized uncertainty," European Journal of Operational Research, Elsevier, vol. 269(2), pages 544-555.
    3. Annette M. C. Ficker & Frits C. R. Spieksma & Gerhard J. Woeginger, 2018. "Robust balanced optimization," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 239-266, September.
    4. Goerigk, Marc & Hamacher, Horst W. & Kinscherff, Anika, 2018. "Ranking robustness and its application to evacuation planning," European Journal of Operational Research, Elsevier, vol. 264(3), pages 837-846.
    5. Sarhadi, Hassan & Naoum-Sawaya, Joe & Verma, Manish, 2020. "A robust optimization approach to locating and stockpiling marine oil-spill response facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    6. Chassein, André & Dokka, Trivikram & Goerigk, Marc, 2019. "Algorithms and uncertainty sets for data-driven robust shortest path problems," European Journal of Operational Research, Elsevier, vol. 274(2), pages 671-686.
    7. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    8. Khoirunnisa Rohadatul Aisy Muslihin & Endang Rusyaman & Diah Chaerani, 2022. "Conic Duality for Multi-Objective Robust Optimization Problem," Mathematics, MDPI, vol. 10(21), pages 1-22, October.
    9. Shunichi Ohmori, 2021. "A Predictive Prescription Using Minimum Volume k -Nearest Neighbor Enclosing Ellipsoid and Robust Optimization," Mathematics, MDPI, vol. 9(2), pages 1-16, January.
    10. Knoke, Thomas & Kindu, Mengistie & Jarisch, Isabelle & Gosling, Elizabeth & Friedrich, Stefan & Bödeker, Kai & Paul, Carola, 2020. "How considering multiple criteria, uncertainty scenarios and biological interactions may influence the optimal silvicultural strategy for a mixed forest," Forest Policy and Economics, Elsevier, vol. 118(C).
    11. Viktoryia Buhayenko & Dick den Hertog, 2017. "Adjustable Robust Optimisation approach to optimise discounts for multi-period supply chain coordination under demand uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 55(22), pages 6801-6823, November.
    12. Karimi, Hamid & Jadid, Shahram, 2020. "Optimal energy management for multi-microgrid considering demand response programs: A stochastic multi-objective framework," Energy, Elsevier, vol. 195(C).
    13. Alireza Amirteimoori & Simin Masrouri, 2021. "DEA-based competition strategy in the presence of undesirable products: An application to paper mills," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 5-21.
    14. Adam Kasperski & Paweł Zieliński, 2019. "Risk-averse single machine scheduling: complexity and approximation," Journal of Scheduling, Springer, vol. 22(5), pages 567-580, October.
    15. Xidonas, Panos & Hassapis, Christis & Soulis, John & Samitas, Aristeidis, 2017. "Robust minimum variance portfolio optimization modelling under scenario uncertainty," Economic Modelling, Elsevier, vol. 64(C), pages 60-71.
    16. Johannes Thürauf, 2022. "Deciding the feasibility of a booking in the European gas market is coNP-hard," Annals of Operations Research, Springer, vol. 318(1), pages 591-618, November.
    17. Haokai Xie & Pu Zhao & Xudong Ji & Qun Lin & Lianguang Liu, 2019. "Expansion Planning Method of the Industrial Park Integrated Energy System Considering Regret Aversion," Energies, MDPI, vol. 12(21), pages 1-20, October.
    18. Detienne, Boris & Lefebvre, Henri & Malaguti, Enrico & Monaci, Michele, 2024. "Adjustable robust optimization with objective uncertainty," European Journal of Operational Research, Elsevier, vol. 312(1), pages 373-384.
    19. Marcin Siepak & Jerzy Józefczyk, 2014. "Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion," Annals of Operations Research, Springer, vol. 222(1), pages 517-533, November.
    20. Bomze, Immanuel M. & Gabl, Markus, 2023. "Optimization under uncertainty and risk: Quadratic and copositive approaches," European Journal of Operational Research, Elsevier, vol. 310(2), pages 449-476.

    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:gam:jmathe:v:9:y:2021:i:17:p:2137-:d:627794. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.