A genetic algorithm to solve minimum spanning tree problem with fuzzy parameters using possibility measure

摘要

The minimum spanning tree with fuzzy parameters problem is studied. As this problem conveys the need of large number of comparisons, a genetic algorithm solution is proposed to try to avoid the complexity issue. This algorithm uses possibility theory, searching for the solution set.