Abstract
An inverse minimum spanning tree problem is to make the least modification on the edge weights such that a predetermined spanning tree is a minimum spanning tree with respect to the new edge weights. In this paper, a type of fuzzy inverse minimum spanning tree problem is introduced from a LAN reconstruction problem, where the weights of edges are assumed to be fuzzy variables. The concept of fuzzy α-minimum spanning tree is initialized, and subsequently a fuzzy α-minimum spanning tree model and a credibility maximization model are presented to formulate the problem according to different decision criteria. In order to solve the two fuzzy models, a fuzzy simulation for computing credibility is designed and then embedded into a genetic algorithm to produce some hybrid intelligent algorithms. Finally, some computational examples are given to illustrate the effectiveness of the proposed algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
