An Evolutionary Approach to Solve Minimum Spanning Tree Problem with Fuzzy Parameters

The minimum spanning tree problem with fuzzy parameters is studied and an exact algorithm is proposed to solve it. However, as this problem conveys the need of large number of comparisons, a genetic algorithm with special characteristics is proposed to try to avoid the complexity issue. These algorithms use possibility theory, searching for the solution set