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
Link To Document :
بازگشت