Aspiration Level-Based Non-dominated Sorting Genetic Algorithm II & III to Solve Fuzzy Multi-objective Shortest Path Problem

  • Aniket S. Todkar Department of Mathematics, Sardar Vallabhbhai National Institute of Technology, Surat, India
  • Jayesh M. Dhodiya Department of Mathematics, Sardar Vallabhbhai National Institute of Technology, Surat, India

Abstract

The present article provides aspiration level-based non-dominated sorting genetic algorithm-II and III techniques for solving a fuzzy multi-objective shortest path problem utilizing an exponential membership function with a possibility distribution. Furthermore, in this study, using α-level sets, fuzzy judgement was categorized for the decision maker to simultaneously optimize fuzzy objective functions scenarios as optimistic, most likely, and pessimistic. A numerical illustration is presented together with a data set to demonstrate the use of the suggested techniques. A comparison is performed between the suggested methodology and several other approaches. The sensitivity of the objective functions is also investigated using aspiration levels and shape parameters. The coverage is computed to assess the effectiveness of the proposed methods. This research concludes that the suggested approaches can manage fuzzy multi-objective shortest path problems competently and efficiently with a solid yield, allowing the decision maker to make a decision based on its aspiration level.

Published
Apr 29, 2024
How to Cite
TODKAR, Aniket S.; DHODIYA, Jayesh M.. Aspiration Level-Based Non-dominated Sorting Genetic Algorithm II & III to Solve Fuzzy Multi-objective Shortest Path Problem. Yugoslav Journal of Operations Research, [S.l.], apr. 2024. ISSN 2334-6043. Available at: <http://www.yujor.fon.bg.ac.rs/index.php/yujor/article/view/1269>. Date accessed: 16 may 2024. doi: http://dx.doi.org/10.2298/YJOR230218015T.
Section
Research Articles