یک کران پایین جدید برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی
- سال انتشار: 1383
- محل انتشار: دوفصلنامه روشهای عددی در مهندسی، دوره: 23، شماره: 1
- کد COI اختصاصی: JR_JCME-23-1_004
- زبان مقاله: فارسی
- تعداد مشاهده: 152
نویسندگان
چکیده
در این مقاله روشی جدید برای ایجاد یک کران پایین روی تابع توزیع دقیق زمان تکمیل شبکه های پرت احتمالی ارائه می شود که مبتنی بر ساده سازی ساختار این گونه شبکه ها است. مکانیزم طراحی شده با بهر ه گیری از مضاعف سازی برداری، ساختار شبکه را ساده می کند، به نحوی که تابع توزیع شبکه با استفاده انحصاری از دو عامل ضرب و پیچش قابل محاسبه باشد. نحوه انتخاب بردارهای قابل مضاعف سازی در روش جدید با روش مضاعف سازی دودین متفاوت است به گونه ای که باید آن را روشی کاملا متمایز قلمداد کرد. در این روش با استفاده از مکانیزمی جدید بهترین بردارها برای مضاعف سازی انتخاب می شوند. اثبات می شود که تعداد مضاعف سازی برداری با استفاده از این روش کمینه می شود. تابع توزیع حاصل از این روش کران پایین تابع توزیع دقیق شبکه و البته کران بالای توزیع روش کلیندورفر و دودین است. بعد از ارائه الگوریتم این روش، کارایی آن مورد بررسی قرار می گیرد و با ارائه مثالهایی نتایج عددی الگوریتم با تابع توزیع دقیق شبکه و همچنین الگوریتم دودین مقایسه می شودکلیدواژه ها
Network, Stochastic, Pert, Lower Bound, شبکه، احتمالی، پرت، کران پاییناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.