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