• A STUDY ON FUZZY α -MINIMUM SPANNING TREE GRAPH WITH ALGORITHM

Dr. M. VIJAYA, B. MOHANAPRIYAA*

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:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
© 2010-2018 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter