ON THE ON-LINE FUZZY MOST RELIABLE PATH PROBLEM
Based on some results of the fuzzy network computation and competitive analysis, the On-line 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 on-line and fuzzy, are combined to be considered at the same time. Then some on-line 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.
Competitive analysis on-line fuzzy algorithm most reliable path competitive ratio
WEI-MIN MA SHAO-HUA TANG KE WANG
School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 1000 School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 1000
国际会议
2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)
大连
英文
2142-2147
2006-08-13（万方平台首次上网日期，不代表论文的发表时间）