On the On-Line Fuzzy Most Reliable Path Problem

Author

Ma, Wei-min ; Tang, Shao-hua ; Wang, Ke

Author_Institution

Sch. of Econ. & Manage., Beijing Univ. of Aeronaut. & Astronaut.

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

2142

Lastpage

2147

Abstract

Based on some results of the fuzzy network computation and competitive analysis, the online fuzzy most reliable path problem (OFRP) is originally proposed by our team. In this paper, the preliminaries about the fuzzy most reliable path and competitive analysis are given first. Following that, the mathematical model of OFRP is established. In this realistic model, two kinds of uncertainties, namely online and fuzzy, are combined to be considered at the same time. Then some online fuzzy algorithms are developed to address the OFRP and the rigorous proofs of the competitive analysis are given in detail. Finally, some possible research directions about the OFRP are discussed and the conclusions are made

Keywords

competitive algorithms; fuzzy set theory; optimisation; competitive algorithms; competitive analysis; fuzzy network computation; online fuzzy algorithms; online fuzzy most reliable path problem; optimization; Algorithm design and analysis; Computer network management; Computer networks; Conference management; Cybernetics; Electronic mail; Extraterrestrial measurements; Gain measurement; Machine learning; Mathematical model; Space technology; Technology management; Uncertainty; Competitive analysis; competitive ratio; most reliable path; on-line fuzzy algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.258610

Filename

4028418