بررسی روش های تبادل پیام مبتنی بر دوباره وزن دهی درختان برای بهینه سازی شبکه های مارکوفی
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 357
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_302
تاریخ نمایه سازی: 11 شهریور 1397
چکیده مقاله:
در مساله بهینه سازی یک شبکه مارکوفی تلاش می شود تا مقادیری به گره های شبکه تخصیص داده شود که مجموع هزینه ها مینیمم شوند و به صورت یک مساله عدد صحیح مدل می شود. کاربردهای فراوانی برای مساله بهینه سازی شبکه های مارکوفی وجود دارد که ازجمله آنها می توان به بینایی کامپیوتر و هوش مصنوعی اشاره کرد. یکی از مهم ترین الگوریتم ها برای حل این مساله الگوریتم های تبادل پیام می باشند که برای درختان همگرا به یک جواب دقیق هستند. در این مقاله مساله بهینه سازی شبکه های مارکوفی به وسیله تعمیم جدیدی از الگوریتم های تبادل پیام که مبتنی بر دوباره وزندهی درختان به صورت دنباله ای TRW- S است، حل می شود. این روش به حل آزاد سازی خطی مساله شبکه های مارکوفی می پردازد. این روش تضمین به همگرایی دارد.
کلیدواژه ها:
نویسندگان
سحر خادمی
دانشگاه شاهد،گروه علوم کامپیوتر
اردشیر دولتی
دانشگاه شاهد،گروه علوم کامپیوتر