• A STUDY ON FUZZY α -MINIMUM SPANNING TREE GRAPH WITH ALGORITHM
Abstract
In this paper, we make a further study of the minimum spanning tree problem with fuzzy edge weights. We propose the concept of fuzzy α-minimum spanning trees based on the credibility measure defined by Liu and Liu (2002), and then discuss this problem under different conditions. For the general case in which the edge weights are general fuzzy numbers, a hybrid intelligent algorithm is designed to solve it.
Keywords
Minimum spanning tree, path optimality condition, fuzzy simulation, genetic algorithm.
Full Text:
PDFThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |