Title :
Spanning tree problem on a fuzzy network
Author :
Shimada, Fumihiko ; Ishii, Hiroaki ; Itoh, Takeshi
Author_Institution :
Graduate Sch. of Eng., Osaka Univ., Japan
Abstract :
Given a connected graph with edge costs, we seek a spanning tree with total cost as small as possible. In this paper, we introduce the existence possibilities of edges to the graph and define “the tree reliabilities” by them. Then, we consider bicriteria, i.e., about minimization of the weights (in the original spanning tree problem) and maximization of the reliabilities, and formulate an extended model of the spanning tree problem as a bicriteria programming problem on a fuzzy network
Keywords :
fuzzy set theory; minimisation; reliability theory; trees (mathematics); bicriteria programming problem; connected graph; edge costs; existence possibilities; fuzzy network; graph edges; reliability maximization; spanning tree problem; tree reliabilities; weight minimization; Australia; Costs; Intelligent networks; Intelligent systems; Reliability engineering; Roentgenium; Tree graphs;
Conference_Titel :
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-4316-6
DOI :
10.1109/KES.1998.725857
