• DocumentCode
    3078235
  • Title

    Solving uncertain shortest path problem based on granular computing

  • Author

    Alsawy, Assem Ahmed ; Hefny, Hesham Ahmed

  • Author_Institution
    Center Lab. for Agric. Expert Syst. (CLAES), Giza, Egypt
  • fYear
    2013
  • fDate
    26-28 Dec. 2013
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Shortest path problem got a lot of attention from many researchers, in our case the distances between the nodes are represented by different types of uncertain numbers such as: interval numbers, fuzzy numbers, rough numbers and also some of them could be represented by classical real numbers. These heterogeneous types of numbers are forming a challenge in calculation the shortest path. In this work we propose a Unified Granular Number (UGN), that we call it G-Number to act as a general form for any uncertain granular number. G-Number represents higher level of abstract that hold only common properties of different types of uncertain granular numbers while ignoring some particular properties which are not necessary to be considered in such higher abstract level. The main benefit of using such a proposed G-number is the ability to represent all types of granular numbers using unified formality that greatly simplifies arithmetic operations.
  • Keywords
    arithmetic; granular computing; graph theory; number theory; G-number; UGN; abstract level; arithmetic operations; fuzzy numbers; granular computing; interval numbers; nodes distances; real numbers; rough numbers; uncertain granular number; uncertain numbers; uncertain shortest path problem; unified granular number; Abstracts; Algorithm design and analysis; Approximation methods; Cities and towns; Computational intelligence; Conferences; Shortest path problem; Dijkstra´s Algorithm; Granular Computing; Uncertainty; Unified Granular Number; shortest path problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Computing Research (ICCIC), 2013 IEEE International Conference on
  • Conference_Location
    Enathi
  • Print_ISBN
    978-1-4799-1594-1
  • Type

    conf

  • DOI
    10.1109/ICCIC.2013.6724186
  • Filename
    6724186