Competitive analysis for the on-line fuzzy shortest path problem

被引：0
|
作者：
Ma, WM [1 ]
Chen, GQ [1 ]
机构：
[1] Beijing Univ Aeronaut & Astronaut, Sch Econ & Management, Beijing 100083, Peoples R China
来源：
PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9 | 2005年
关键词：
competitive analysis; on-line fuzzy algorithm; shortest path; competitive ratio;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, based on the traditional shortest path problem in the domain of the operations research and the theory of the on-line algorithms, the On-line Fuzzy Shortest Path Problem (OFSP) is originally proposed by our team. In this realistic model, two kinds of uncertainties, namely on-line and fuzzy, are combined to be considered at the same time. Firstly, some preliminaries concerning the competitive analysis and shortest path problem and then the model of OFSP are established. Following that, some on-line fuzzy algorithms are designed to handle the problem of OFSP and the rigorous proofs for the competitive ratio are given. Finally, conclusions are made and some possible research directions are discussed.
引用
收藏
页码：862 / 867
页数：6
相关论文
共 50 条
  • [1] Competitive analysis for the on-line fuzzy most connective path problem
    Ma, Wei-Min
    Yu, Zhi-Fang
    Wang, Ke
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1845 - +
  • [2] The on-line shortest path problem under partial monitoring
    Gyorgy, Andras
    Linder, Tamas
    Lugosi, Gabor
    Ottucsak, Gyoergy
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2007, 8 : 2369 - 2403
  • [3] Sensitivity analysis for fuzzy shortest path problem
    Starostina, T
    Dempe, S
    [J]. Computational Intelligence, Theory and Applications, 2005, : 695 - 702
  • [4] On the on-line fuzzy most reliable path problem
    Ma, Wei-Min
    Tang, Shao-Hua
    Wang, Ke
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2142 - +
  • [5] Fuzzy shortest path problem
    Okada, Shinkoh
    Gen, Mitsuo
    [J]. Computers and Industrial Engineering, 1994, 27 (1-4): : 465 - 468
  • [6] FUZZY SHORTEST-PATH PROBLEM
    OKADA, S
    GEN, M
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 27 (1-4) : 465 - 468
  • [7] Competitive Analysis for the On-line Truck Transportation Problem
    Weimin Ma
    James N. K. Liu
    Guoqing Chen
    Jane You
    [J]. Journal of Global Optimization, 2006, 34 : 489 - 502
  • [8] Competitive analysis for the on-line truck transportation problem
    Ma, WM
    Liu, JNK
    Chen, GQ
    You, J
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2006, 34 (04) : 489 - 502
  • [9] Fuzzy shortest path problem with finite fuzzy quantities
    Moazeni, S
    [J]. NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society, 2005, : 664 - 669
  • [10] Fuzzy shortest path problem with finite fuzzy quantities
    Moazeni, Somayeh
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 160 - 169
12345