Title :
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.
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;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258610
