A Hybrid Kruskal’s Algorithm Based on Intuitionistic Fuzzy with Hamacher Aggregation Operator for Road Planning


Çakır E., Ulukan H. Z.

International Journal of Fuzzy Systems, cilt.23, sa.4, ss.1003-1016, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23 Sayı: 4
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1007/s40815-020-01007-4
  • Dergi Adı: International Journal of Fuzzy Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1003-1016
  • Galatasaray Üniversitesi Adresli: Evet

Özet

© 2021, Taiwan Fuzzy Systems Association.This paper proposes a new approach by applying Kruskal’s algorithm on undirected road graph under intuitionistic fuzzy environment. The new hybrid algorithm consists of two phases. The first one is to determine fuzzy weights of undirected graph by intuitionistic fuzzy multi-criteria decision-making method with Hamacher aggregation operator. The edges between vertices are weighted by the determined criteria, and intuitionistic fuzzy expressions of decision makers are aggregated with Hamacher operator. The second phase is to find minimum spanning tree of intuitionistic fuzzy weighted graph. The Kruskal’s algorithm is adapted to intuitionistic fuzzy set and the pseudocode of fuzzy Kruskal’s algorithm is given. The contribution of this study to the literature is to combine existing algorithms with fuzzy multi-criteria decision-making methods to solve minimum spanning tree problems in real life. This approach is illustrated on a road planning problem of a campus with a large area, which aims to find the shortest distance that connects all buildings.