An improved algorithm for network reliability evaluation

  • سال انتشار: 1391
  • محل انتشار: مجله هوش مصنوعی و داده کاوی، دوره: 1، شماره: 1
  • کد COI اختصاصی: JR_JADM-1-1_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 779
دانلود فایل این مقاله

نویسندگان

m Ghasemzadeh

Electrical and Computer Engineering Department, Yazd University

چکیده

Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper, we show how an exact algorithm for network reliability can be improved and implemented efficiently by using a Colorado University Decision Diagram (CUDD).

کلیدواژه ها

Network Reliability, Efficienty, CUDD, Binary Decision Diagram

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

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

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

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