TREE OF FUZZY SHORTEST PATHS BASED ON DEGREE OF POSSIBILITY

  • سال انتشار: 1389
  • محل انتشار: دهمین کنفرانس سیستم های فازی ایران
  • کد COI اختصاصی: ICFUZZYS10_068
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1230
دانلود فایل این مقاله

نویسندگان

ESMAILE KESHAVARZ

ESMAILE KHORRAM

چکیده

In this paper a network with triangular fuzzy arc lengths is considered, and then a tree of shortest paths between a specified source node and other nodes of the network is obtained. This problem is ill-posed because it can not be determined whether an arc locates on the shortest path, or not. Then, on basis of the possibility theory, we defined the degree of possibility that an arc is on the tree of shortest paths. In presented definition of degree of possibility interactivity terminology is used in order to compare different additions of fuzzy numbers and also lengths of twodistinct specified paths. Next, an algorithm is presented with the intention of assess degree of possibility of each arc and also with the aim of achievement a tree that contains those arcs which have the highest degree of possibility. Finally, an illustrative example is given to demonstrate the proposed algorithm

کلیدواژه ها

Fuzzy numbers; Possibility theory; Tree of shortest paths; Degree of possibility; Interactivity

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.