علیرضا خان تیموری - دانشجوی دکترای کامپیوتر، دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کا
المیرا محسن زاده کورایم - دانشجوی کارشناسی مهندسی فناوری اطلاعات، دانشگاه تحصیلات تکمیلی در ع
ندا علی پسندی - دانشجوی کارشناسی ارشد مهندسی کامپیوتر ، دانشگاه آزاد اسلامی واحد زنج

استنتاج دقیق در شبکه های بیزی به گراف مثلث بندی شده نیاز دارد . مثلث بندی های متفاوت موجب تفاوت های نمایی در پیچیدگی زمان استنتاج و حافظه می شوند. متاسفانه یافتن مثلث بندی بهینه یک مساله NP-hard می باشد. در این مقاله روشی جهت اتخاذ ترتیب در الگوریتمElimination ارائه شده است. همچنین با توجه به نتایج بدست آمده الگوریتم ارائه شده بهبود داده شدا است به طوری که ال گوریتم بهبود یافته در حین Elimination ارزش و بهینگی خود را از دست نمی دهد و ترتیب تولید شده همواره به روز و دقیق خواهد بود. زمان اجرای الگوریتم ارائه شده بسیار بهتر از زمان اجرای الگوریتم های موجود درجعبه ی ابزار BNT می باشد. در ضمن الگوریتم ارائه شده بر روی گراف هایی با اندازه ی بسیار بزرگ 00 10راس و بیشتر) در زمان معقولی جواب می دهد و علاوه بر یافتن ترتیب آنها را مثلث بندی می نماید. )

شبکه های بیزی، استنتاج، الگوریتم Elimination، الگوریتم های مثلث بندی، معیار بهینگی