Solution Techniques for Fuzzy Graph Partitioning Based on Heuristic Optimization
الباحث الأول:
Mohammad Alsaeedi
الباحثين الآخرين:
Mostafa Tavakolli, Ahmad Abouyee, Khatere Ghorbani Moghadam, Reza Ghanbari
المجلة:
Control and Optimization in Applied Mathematics
تاريخ النشر:
1 يوليو، 2025
مختصر البحث:
In this study, we proposed a novel graph partitioning problem where the edges are characterized by trapezoidal fuzzy numbers. A linear ranking function is employed to establish an order among these fuzzy numbers. We derive the necessary conditions f…
In this study, we proposed a novel graph partitioning problem where the edges are characterized by trapezoidal fuzzy numbers. A linear ranking function is employed to establish an order among these fuzzy numbers. We derive the necessary conditions for the existence of an optimal solution to this problem. To address the fuzzy graph partitioning problem, we implement and compare the performance of three algorithms: Genetic Algorithm, Tabu Search, and Sequential Least Squares Programming. The algorithms are evaluated based on objective values, computational time, and the number of iterations across multiple numerical examples. Utilizing Dolan-Moré performance profiles, we demonstrate the superiority of our proposed approach relative to existing methods. The fin…