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

Solving Fuzzy Optimization Problems Using Shapley Values and Evolutionary Algorithms

Author

Listed:
  • Hsien-Chung Wu

    (Department of Mathematics, National Kaohsiung Normal University, Kaohsiung 802, Taiwan)

Abstract

The fusion of evolutionary algorithms and the solution concepts of cooperative game theory is proposed in this paper to solve the fuzzy optimization problems. The original fuzzy optimization problem is transformed into a scalar optimization problem by assigning some suitable coefficients. The assignment of those coefficients is frequently determined by the decision-makers via their subjectivity, which may cause some biases. In order to avoid these subjective biases, a cooperative game is formulated by considering the α -level functions of the fuzzy objective function. Using the Shapley values of this formulated cooperative game, the suitable coefficients can be reasonably set up. Under these settings, the transformed scalar optimization problem is solved to obtain the nondominated solution, which will depend on the coefficients. In other words, we shall obtain a bunch of nondominated solutions depending on the coefficients. Finally, the evolutionary algorithms are invoked to find the best nondominated solution by evolving the coefficients.

Suggested Citation

  • Hsien-Chung Wu, 2023. "Solving Fuzzy Optimization Problems Using Shapley Values and Evolutionary Algorithms," Mathematics, MDPI, vol. 11(24), pages 1-26, December.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:24:p:4871-:d:1294062
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/24/4871/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/24/4871/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. R. E. Bellman & L. A. Zadeh, 1970. "Decision-Making in a Fuzzy Environment," Management Science, INFORMS, vol. 17(4), pages 141-164, December.
    2. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Models in Cooperative Game Theory," Springer Books, Springer, edition 0, number 978-3-540-77954-4, December.
    3. U. M. Pirzada & V. D. Pathak, 2013. "Newton Method for Solving the Multi-Variable Fuzzy Optimization Problem," Journal of Optimization Theory and Applications, Springer, vol. 156(3), pages 867-881, March.
    4. Dipankar Chakraborty & Dipak Kumar Jana & Tapan Kumar Roy, 2016. "A new approach to solve fully fuzzy transportation problem using triangular fuzzy number," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 26(2), pages 153-179.
    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. Hsien-Chung Wu, 2019. "Solving Fuzzy Linear Programming Problems with Fuzzy Decision Variables," Mathematics, MDPI, vol. 7(7), pages 1-105, June.
    2. Manuel Arana-Jiménez & Carmen Sánchez-Gil, 2020. "On generating the set of nondominated solutions of a linear programming problem with parameterized fuzzy numbers," Journal of Global Optimization, Springer, vol. 77(1), pages 27-52, May.
    3. Divya Sharma & Dinesh C. S. Bisht & Pankaj Kumar Srivastava, 2024. "Solution of fuzzy transportation problem based upon pentagonal and hexagonal fuzzy numbers," 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. 15(9), pages 4348-4354, September.
    4. Hsien-Chung Wu, 2019. "Applying the concept of null set to solve the fuzzy optimization problems," Fuzzy Optimization and Decision Making, Springer, vol. 18(3), pages 279-314, September.
    5. Vuciterna, Rina & Thomsen, Michael & Popp, Jennie & Musliu, Arben, 2017. "Efficiency and Competitiveness of Kosovo Raspberry Producers," 2017 Annual Meeting, February 4-7, 2017, Mobile, Alabama 252770, Southern Agricultural Economics Association.
    6. Gourav Gupta & Shivani & Deepika Rani, 2024. "Neutrosophic goal programming approach for multi-objective fixed-charge transportation problem with neutrosophic parameters," OPSEARCH, Springer;Operational Research Society of India, vol. 61(3), pages 1274-1300, September.
    7. Berna Tektas Sivrikaya & Ferhan Cebi & Hasan Hüseyin Turan & Nihat Kasap & Dursun Delen, 2017. "A fuzzy long-term investment planning model for a GenCo in a hybrid electricity market considering climate change impacts," Information Systems Frontiers, Springer, vol. 19(5), pages 975-991, October.
    8. Collan, Mikael, 2008. "New Method for Real Option Valuation Using Fuzzy Numbers," Working Papers 466, IAMSR, Åbo Akademi.
    9. Kim, Jong Soon & Whang, Kyu-Seung, 1998. "A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function," European Journal of Operational Research, Elsevier, vol. 107(3), pages 614-624, June.
    10. Berna Tektaş & Hasan Hüseyin Turan & Nihat Kasap & Ferhan Çebi & Dursun Delen, 2022. "A Fuzzy Prescriptive Analytics Approach to Power Generation Capacity Planning," Energies, MDPI, vol. 15(9), pages 1-26, April.
    11. Chen, Lisa Y. & Wang, Tien-Chin, 2009. "Optimizing partners' choice in IS/IT outsourcing projects: The strategic decision of fuzzy VIKOR," International Journal of Production Economics, Elsevier, vol. 120(1), pages 233-242, July.
    12. Víctor G. Alfaro-García & Anna M. Gil-Lafuente & Gerardo G. Alfaro Calderón, 2017. "A fuzzy approach to a municipality grouping model towards creation of synergies," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 391-408, September.
    13. Aghayi, Nazila & Maleki, Bentolhoda, 2016. "Efficiency measurement of DMUs with undesirable outputs under uncertainty based on the directional distance function: Application on bank industry," Energy, Elsevier, vol. 112(C), pages 376-387.
    14. Lukáš Adam & Tomáš Kroupa, 2017. "The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 891-918, November.
    15. Wenyao Niu & Yuan Rong & Liying Yu & Lu Huang, 2022. "A Novel Hybrid Group Decision Making Approach Based on EDAS and Regret Theory under a Fermatean Cubic Fuzzy Environment," Mathematics, MDPI, vol. 10(17), pages 1-30, August.
    16. de Andres-Sanchez, Jorge, 2007. "Claim reserving with fuzzy regression and Taylor's geometric separation method," Insurance: Mathematics and Economics, Elsevier, vol. 40(1), pages 145-163, January.
    17. Mikhailov, L., 2004. "A fuzzy approach to deriving priorities from interval pairwise comparison judgements," European Journal of Operational Research, Elsevier, vol. 159(3), pages 687-704, December.
    18. Rene (J.R.) van den Brink & Osman Palanci & S. Zeynep Alparslan Gok, 2017. "Interval Solutions for Tu-games," Tinbergen Institute Discussion Papers 17-094/II, Tinbergen Institute.
    19. Hongyi Sun & Bingqian Zhang & Wenbin Ni, 2022. "A Hybrid Model Based on SEM and Fuzzy TOPSIS for Supplier Selection," Mathematics, MDPI, vol. 10(19), pages 1-19, September.
    20. Liu, Yong-Jun & Zhang, Wei-Guo, 2015. "A multi-period fuzzy portfolio optimization model with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 242(3), pages 933-941.

    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:11:y:2023:i:24:p:4871-:d:1294062. 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.